php遞歸怎么實(shí)現(xiàn)無限極分類

PHP
小億
83
2024-03-18 10:19:20
欄目: 編程語言

以下是一個(gè)使用PHP遞歸實(shí)現(xiàn)無限極分類的示例：

function buildTree($arr, $parentId = 0) {
    $tree = array();
    
    foreach ($arr as $item) {
        if ($item['parent_id'] == $parentId) {
            $children = buildTree($arr, $item['id']);
            if ($children) {
                $item['children'] = $children;
            }
            $tree[] = $item;
        }
    }
    
    return $tree;
}

// 示例數(shù)據(jù)
$data = array(
    array('id' => 1, 'name' => 'Category 1', 'parent_id' => 0),
    array('id' => 2, 'name' => 'Category 1.1', 'parent_id' => 1),
    array('id' => 3, 'name' => 'Category 1.2', 'parent_id' => 1),
    array('id' => 4, 'name' => 'Category 1.2.1', 'parent_id' => 3),
    array('id' => 5, 'name' => 'Category 2', 'parent_id' => 0),
    array('id' => 6, 'name' => 'Category 2.1', 'parent_id' => 5),
    array('id' => 7, 'name' => 'Category 2.1.1', 'parent_id' => 6),
);

$tree = buildTree($data);
var_dump($tree);

在這個(gè)示例中，buildTree 函數(shù)接收一個(gè)包含分類數(shù)據(jù)的數(shù)組和一個(gè)父分類的ID作為參數(shù)。它會(huì)遍歷數(shù)組中的每個(gè)分類，如果發(fā)現(xiàn)某個(gè)分類的 parent_id 等于給定的父分類ID，則遞歸地將該分類添加到其父分類的 children 屬性中，并將其加入到返回的樹中。

最后，通過調(diào)用 buildTree 函數(shù)并傳入示例數(shù)據(jù)，我們可以得到一個(gè)無限級(jí)分類的樹形結(jié)構(gòu)。

0 踩