萬盛學電腦網

您现在的位置: 萬盛學電腦網 >> 程式設計 >  >> 網路程式設計 >> PHP 程式設計

PHP 遞迴函數實戰:多維陣列鍵值轉換與樹狀結構處理

遞迴核心概念

函數直接或間接呼叫自身,必須具備 終止條件 與 遞迴步驟,否則導致堆疊溢位。

經典案例:多維陣列特殊字元替換

<?php
$arr = [
    ['< 小剛>', '< 小曉>'],
    '< 小飛>',
    '< 小李>',
    '< 小紅>'
];

function arrContentReplace(mixed $value): mixed {
    if (is_array($value)) {
        foreach ($value as $key => $val) {
            $value[$key] = arrContentReplace($val); // 遞迴處理子元素
        }
        return $value;
    }
    // 終止條件:純量值,執行替換
    return str_replace(['<', '>'], ['{', '}'], $value);
}

$result = arrContentReplace($arr);
echo '<pre>';
print_r($result);
echo '</pre>';

/*
輸出:
Array
(
    [0] => Array
        (
            [0] => { 小剛}
            [1] => { 小曉}
        )
    [1] => { 小飛}
    [2] => { 小李}
    [3] => { 小紅}
)
*/

遞迴陷阱與優化

問題解決方案
堆疊溢位 (深度 > 1000~2000)改用迭代 + 显式堆疊陣列;或增加 ini_set('pcre.backtrack_limit') (僅正則)
重複計算 (斐波那契)記憶化 static $cache = []; 或 Memoize 裝飾器
引用傳遞副作用遞迴中修改原陣列,建議先 $copy = $arr 或函數簽名用值傳遞
循環引用導致無限遞迴維護 $visited = [] (spl_object_id) 檢測循環

樹狀結構遞迴:無限分類輸出

<?php
$categories = [
    ['id' => 1, 'pid' => 0, 'name' => '電子產品'],
    ['id' => 2, 'pid' => 0, 'name' => '服飾'],
    ['id' => 3, 'pid' => 1, 'name' => '手機'],
    ['id' => 4, 'pid' => 1, 'name' => '筆電'],
    ['id' => 5, 'pid' => 3, 'name' => 'iPhone'],
];

// 建立樹
function buildTree(array $items, int $pid = 0): array {
    $tree = [];
    foreach ($items as $item) {
        if ($item['pid'] == $pid) {
            $children = buildTree($items, $item['id']);
            if ($children) $item['children'] = $children;
            $tree[] = $item;
        }
    }
    return $tree;
}

// 渲染 HTML 選單
function renderMenu(array $tree, int $depth = 0): string {
    $html = '<ul>';
    foreach ($tree as $node) {
        $html .= '<li>' . str_repeat('—', $depth) . $node['name'];
        if (!empty($node['children'])) {
            $html .= renderMenu($node['children'], $depth + 1);
        }
        $html .= '</li>';
    }
    $html .= '</ul>';
    return $html;
}

$tree = buildTree($categories);
echo renderMenu($tree);

生成器替代遞迴 (PHP 5.5+)

function traverseTree(array $tree): Generator {
    foreach ($tree as $node) {
        yield $node;
        if (!empty($node['children'])) {
            yield from traverseTree($node['children']);
        }
    }
}

foreach (traverseTree($tree) as $node) {
    echo $node['name'] . "\n";
}

生成器優點:記憶體效率高、可中斷、支援 yield from 委派。

尾呼叫優化 (TCO) 提醒

PHP 不支援 尾呼叫優化,深度遞迴必須改寫為迭代或使用生成器/非同步框架 (Swoole/ReactPHP) 避免記憶體耗盡。

copyright © 萬盛學電腦網 all rights reserved