php菜单/评论数据递归分级算法的实现方法
2019-08-01 10:30
1491 查看
在开发过程中经常会遇到分级场景,如菜单分级、评论、商品类型分级等;在同一张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: [] ] ] ];
算法代码如下:
<?php class Menu { /** * 递归循环菜单列表, 转化为菜单树 * @param $treeList 菜单树列表 * @param $menuList 菜单列表 * @return bool */ public function getMenuTree(&$treeList, $menuList) { // 初始化顶级父节点 if (! count($treeList)) { foreach($menuList as $index => $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!
每一个不曾起舞的日子,都是对生命的辜负 ^-^
总结
以上就是这篇文章的全部内容了,希望本文的内容对大家的学习或者工作具有一定的参考学习价值,谢谢大家对脚本之家的支持。
您可能感兴趣的文章:
相关文章推荐
- php实现数据树形结构 递归方法
- PHP实现字符串翻转功能的方法【递归与循环算法】
- 【原创】SQL数据库数据绑定到TreeView菜单目录的类方法实现
- php获取post中的json数据的实现方法
- php实现按照权重随机排序数据的方法
- php获取post中的json数据的实现方法
- PHP不用递归实现无限分级的例子分享
- 使用函数递归实现基于php和MySQL的动态树型菜单
- Redis3.0集群crc16算法php实现方法(php取得redis3.0集群中redis数据所在的redis分区插槽,并根据分区插槽取得分区所在redis服务器地址)
- 使用"函数递归"实现基于php和MySQL的动态树型菜单
- PHP无限递归菜单的实现流程 推荐
- php模拟socket 多次发送数据的实现方法
- 基于递归实现的php树形菜单代码
- php实现按照权重随机排序数据的方法
- php批量添加数据与批量更新数据的实现方法
- 使用AngularJS和PHP的Laravel实现单页评论的方法
- php批量添加数据与批量更新数据的实现方法
- php获取post中的json数据的实现方法
- 数据挖掘常用算法及实现(http://bbs.chinakdd.com/forum.php?mod=viewthread&tid=4055&extra=page%3D1)
- php无限级分类实现代码(递归方法)