• 欢迎访问搞代码网站,推荐使用最新版火狐浏览器和Chrome浏览器访问本网站!
  • 如果您觉得本站非常有看点,那么赶紧使用Ctrl+D 收藏搞代码吧

php递归无限级分类【先序遍历算】,获取任意节点上所有子孩子

php 搞代码 3年前 (2022-01-24) 15次浏览 已收录 0个评论

php递归无限级分类【先序遍历算】,获取任意节点下所有子孩子

<?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

'</span></span><span style="font-family:Courier New;font-size:12px"><span style="font-size:10pt">;</span></span></span></p><div align="left"><span style="font-family:'Courier New'"><span style="font-family:Courier New;font-size:12px"><span style="font-size:10pt">print_r(getMenuTree($arrCate, 0, 0));</span></span></span></p><div align="left"><span style="font-family:'Courier New'"><span style="font-family:Courier New;font-size:12px;color:#7F0055"><span style="font-size:10pt"><strong>echo</strong></span></span><span> </span><span style="font-family:Courier New;font-size:12px;color:#0000C0"><span style="font-size:10pt">'

;

?>

123宝贝网(www.123baby.net)


搞代码网(gaodaima.com)提供的所有资源部分来自互联网,如果有侵犯您的版权或其他权益,请说明详细缘由并提供版权或权益证明然后发送到邮箱[email protected],我们会在看到邮件的第一时间内为您处理,或直接联系QQ:872152909。本网站采用BY-NC-SA协议进行授权
转载请注明原文链接:php递归无限级分类【先序遍历算】,获取任意节点上所有子孩子
喜欢 (0)
[搞代码]
分享 (0)
发表我的评论
取消评论

表情 贴图 加粗 删除线 居中 斜体 签到

Hi,您需要填写昵称和邮箱!

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址