二维数组转树形结构数组

最新推荐文章于 2023-05-29 21:40:50 发布

原创最新推荐文章于 2023-05-29 21:40:50 发布 · 1.5k 阅读

1 ·

CC 4.0 BY-SA版权

博客展示了一段PHP代码，定义了一个名为list_to_tree的函数，用于将列表数据转换为树形结构。函数接收列表、主键、父键、子节点键和根节点ID等参数，通过创建数组引用和遍历列表，最终返回树形结构数据。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

function list_to_tree($list, $pk = 'id', $pid = 'parent_id', $child = 'child', $root = 0)
{
    //创建Tree
    $tree = array();
    if (is_array($list)) {
        //创建基于主键的数组引用
        $refer = array();
        foreach ($list as $key => $data) {
            $refer[$data[$pk]] = &$list[$key];
        }

        foreach ($list as $key => $data) {
            //判断是否存在parent
            $parantId = $data[$pid];
            if ($root == $parantId) {
                $tree[] = &$list[$key];
            } else {
                if (isset($refer[$parantId])) {
                    $parent = &$refer[$parantId];
                    $parent[$child][] = &$list[$key];
                }
            }
        }
    }
    return $tree;
}