php递归怎么实现无限极分类

PHP
627
2024/3/5 10:19:20
栏目: 编程语言
开发者测试专用服务器限时活动,0元免费领,库存有限,领完即止! 点击查看>>

以下是一个使用PHP递归实现无限极分类的示例:

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;
}

// 示例数据
$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);

在这个示例中,buildTree 函数接收一个包含分类数据的数组和一个父分类的ID作为参数。它会遍历数组中的每个分类,如果发现某个分类的 parent_id 等于给定的父分类ID,则递归地将该分类添加到其父分类的 children 属性中,并将其加入到返回的树中。

最后,通过调用 buildTree 函数并传入示例数据,我们可以得到一个无限级分类的树形结构。

辰迅云「云服务器」,即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘,价格低至29元/月。点击查看>>

推荐阅读: PHP popen 函数性能如何