数组生成树（迭代）

最新推荐文章于 2024-07-19 13:54:51 发布

转载最新推荐文章于 2024-07-19 13:54:51 发布 · 821 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://juejin.im/post/5b7fc1bc6fb9a019c51a9999

文章标签：

#c/c++ #java #python

本文介绍了一个使用PHP实现的递归函数，该函数用于构建具有层级结构的导航菜单树。通过传入数据列表、层级数、父级ID和当前层级等参数，函数能够有效地筛选并组织出具有父子关系的导航项。

public function getNavTree($lists, $level = 1, $parent_id = 0, $now_level = 1)
{
    $result = array();

    if(!$lists || $level < $now_level) {
        return false;
    }

    foreach($lists as $k => $v){
        if($v['parent_id'] == $parent_id && $level >= $now_level){
            unset($lists[$k]);
            if(!empty($lists)){
                $child = $this->getNavTree($lists, $level, $v['id'], $now_level + 1);
                if(!empty($child)){
                    $v['children'] = $child;
                }
            }
            $result[] = $v;
        }
    }

    return $result;
}复制代码