php递归无限级分类【先序遍历算】,获取任意节点上所有子孩子
程序员文章站
2022-05-21 22:25:51
...
php递归无限级分类【先序遍历算】,获取任意节点下所有子孩子
/**
* 递归无限级分类【先序遍历算】,获取任意节点下所有子孩子
* @param array
$arrCate 待排序的数组
* @param int
$parent_id 父级节点
* @param int
$level 层级数
* @return array
$arrTree 排序后的数组
*/
function getMenuTree($arrCat,
$parent_id = 0, $level = 0)
{
static $arrTree
= array(); //使用static代替global
if( empty($arrCat)) return
FALSE;
$level++;
foreach($arrCat as $key
=> $value)
{
if($value['parent_id' ]
== $parent_id)
{
$value[ 'level']
= $level;
$arrTree[] = $value;
unset($arrCat[$key]); //注销当前节点数据,减少已无用的遍历
getMenuTree($arrCat, $value[ 'id'],
$level);
}
}
return $arrTree;
}
/**
* 测试数据
*/
$arrCate = array( //待排序数组
array( 'id'=>1, 'name' =>'*栏目一', 'parent_id'=>0),
array( 'id'=>2, 'name' =>'*栏目二', 'parent_id'=>0),
array( 'id'=>3, 'name' =>'栏目三', 'parent_id'=>1),
array( 'id'=>4, 'name' =>'栏目四', 'parent_id'=>3),
array( 'id'=>5, 'name' =>'栏目五', 'parent_id'=>4),
array( 'id'=>6, 'name' =>'栏目六', 'parent_id'=>2),
array( 'id'=>7, 'name' =>'栏目七', 'parent_id'=>6),
array( 'id'=>8, 'name' =>'栏目八', 'parent_id'=>6),
array( 'id'=>9, 'name' =>'栏目九', 'parent_id'=>7),
);
header('Content-type:text/html;
charset=utf-8'); //设置utf-8编码
echo '
';
print_r(getMenuTree($arrCate, 0, 0));
echo '';
?>
123宝贝网(www.123baby.net)
相关文章
相关视频
专题推荐
-
独孤九贱-php全栈开发教程
全栈 170W+
主讲:Peter-Zhu 轻松幽默、简短易学,非常适合PHP学习入门
-
玉女心经-web前端开发教程
入门 80W+
主讲:灭绝师太 由浅入深、明快简洁,非常适合前端学习入门
-
天龙八部-实战开发教程
实战 120W+
主讲:西门大官人 思路清晰、严谨规范,适合有一定web编程基础学习
- 最新文章
- 热门排行
上一篇: ,投票系统被刷了
下一篇: 不得不知道的mysql的基本操作
网友评论
文明上网理性发言,请遵守 新闻评论服务协议
我要评论