php菜单/评论数据递归分级算法的实现方法

php  /  管理员 发布于 7年前   195

在开发过程中经常会遇到分级场景，如菜单分级、评论、商品类型分级等；在同一张mysql数据表中可能设计单表结构，如同如下数据:

 $menuList = [  [ 'id' => 1,'parent_id' => 0, 'name' => '节点1'],  [ 'id' => 2,'parent_id' => 1, 'name' => '节点1-1'],  [ 'id' => 3,'parent_id' => 0, 'name' => '节点2'],  [ 'id' => 4,'parent_id' => 3, 'name' => '节点2-1'],  [ 'id' => 5,'parent_id' => 2, 'name' => '节点1-1-1'],  [ 'id' => 6,'parent_id' => 1, 'name' => '节点1-2'], ];

这时候在处理展示过程就需要将上面的结构转换为更加直观的数据结构, 形如:

$treeList = [ [ children: [  children: [] ] ] [, children: [  children: [] ] ]];

算法代码如下：

 $menu) {    if ($menu['parent_id'] == 0) {     $treeList[] = $menu;     unset($menuList[$index]);    }   }  }  // 递归查找子节点  foreach ($treeList as &$tree) {   foreach ($menuList as $index => $menu) {    if (empty($tree['children'])) {     $tree['children'] = [];    }    if ($menu['parent_id'] == $tree['id']) {     $tree['children'][] = $menu;     unset($menuList[$index]);    }   }   if (! empty($tree['children'])) {    $this->getMenuTree($tree['children'], $menuList);   } else {    // 递归临界点    return false;   }  } }}$menuList = [ [ 'id' => 1,'parent_id' => 0, 'name' => '节点1'], [ 'id' => 2,'parent_id' => 1, 'name' => '节点1-1'], [ 'id' => 3,'parent_id' => 0, 'name' => '节点2'], [ 'id' => 4,'parent_id' => 3, 'name' => '节点2-1'], [ 'id' => 5,'parent_id' => 2, 'name' => '节点1-1-1'], [ 'id' => 6,'parent_id' => 1, 'name' => '节点1-2'],];$treeList = [];(new Menu)->getMenuTree($treeList, $menuList);print_r($treeList);

happy coding!

每一个不曾起舞的日子,都是对生命的辜负 ^-^

总结

以上就是这篇文章的全部内容了，希望本文的内容对大家的学习或者工作具有一定的参考学习价值，谢谢大家对AIDI的支持。

您可能感兴趣的文章:

• php实现无限级分类（递归方法）
• php实现无限级分类查询（递归、非递归）
• thinkphp实现无限分类（使用递归）
• php无限极分类递归排序实现方法
• PHP 无限分类三种方式 非函数的递归调用！
• php递归方法实现无限分类实例代码
• PHP实现递归无限级分类
• php实现无限级分类实现代码(递归方法)
• php递归实现无限分类生成下拉列表的函数
• php 无极分类(递归)实现代码