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


Posted in PHP onAugust 01, 2019

在开发过程中经常会遇到分级场景,如菜单分级、评论、商品类型分级等;在同一张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原创论坛
Oct 09 PHP
PHP常用代码
Nov 23 PHP
奇怪的PHP引用效率问题分析
Mar 23 PHP
PHP设计模式之调解者模式的深入解析
Jun 13 PHP
php上传图片之时间戳命名(保存路径)
Aug 15 PHP
CodeIgniter实现从网站抓取图片并自动下载到文件夹里的方法
Jun 17 PHP
PHP CURL或file_get_contents获取网页标题的代码及两者效率的稳定性问题
Nov 30 PHP
PHP Curl模拟登录微信公众平台、新浪微博实例代码
Jan 28 PHP
php添加数据到xml文件的简单例子
Sep 08 PHP
PHP将URL转换成短网址的算法分享
Sep 13 PHP
详解php用static方法的原因
Sep 12 PHP
laravel 5.5 关闭token的3种实现方式
Oct 24 PHP
PHP实现微信提现(企业付款到零钱)
Aug 01 #PHP
php curl发送请求实例方法
Aug 01 #PHP
php layui实现前端多图上传实例
Jul 30 #PHP
安装docker和docker-compose实例详解
Jul 30 #PHP
docker-compose部署php项目实例详解
Jul 30 #PHP
php 使用mpdf实现指定字段配置字体样式的方法
Jul 29 #PHP
laradock环境docker-compose操作详解
Jul 29 #PHP
You might like
YII Framework框架教程之日志用法详解
2016/03/14 PHP
php+ajax注册实时验证功能
2016/07/20 PHP
PHP实现的Redis多库选择功能单例类
2017/07/27 PHP
laravel 解决crontab不执行的问题
2019/10/22 PHP
有效的捕获JavaScript焦点的方法小结
2009/10/08 Javascript
JS函数验证总结(方便js客户端输入验证)
2010/10/29 Javascript
jquery多行滚动/向左或向上滚动/响应鼠标实现思路及代码
2013/01/23 Javascript
原生javascript兼容性测试实例
2013/07/01 Javascript
document.write()及其输出内容的样式、位置控制
2013/08/12 Javascript
js字母大小写转换实现方法总结
2013/11/13 Javascript
jQuery中detach()方法用法实例
2014/12/25 Javascript
JavaScript实现将数组中所有元素连接成一个字符串的方法
2015/04/06 Javascript
JS动态给对象添加属性和值的实现方法
2016/10/21 Javascript
Node.js+jade抓取博客所有文章生成静态html文件的实例
2017/09/19 Javascript
js实现前面自动补全位数的方法
2018/10/10 Javascript
nodejs文件夹深层复制功能
2019/09/03 NodeJs
js实现掷骰子小游戏
2019/10/24 Javascript
python3音乐播放器简单实现代码
2020/04/20 Python
解决nohup重定向python输出到文件不成功的问题
2018/05/11 Python
python实现录音功能(可随时停止录音)
2020/10/26 Python
python中watchdog文件监控与检测上传功能
2020/10/30 Python
python Xpath语法的使用
2020/11/26 Python
PyCharm Ctrl+Shift+F 失灵的简单有效解决操作
2021/01/15 Python
CSS改变网页中鼠标选中文字背景颜色例子
2014/04/23 HTML / CSS
诺思信科技(南京)有限公司.NET笔试题答案
2013/07/06 面试题
竞争上岗演讲稿
2014/01/05 职场文书
单位委托书范本
2014/04/04 职场文书
《长相思》听课反思
2014/04/10 职场文书
群众路线个人对照检查材料2014
2014/09/26 职场文书
婚前保证书范文
2015/02/28 职场文书
文化苦旅读书笔记
2015/06/29 职场文书
基于Redis位图实现用户签到功能
2021/05/08 Redis
vue响应式原理与双向数据的深入解析
2021/06/04 Vue.js
原生JavaScript实现简单五子棋游戏
2021/06/28 Javascript
基于angular实现树形二级表格
2021/10/16 Javascript
MYSQL如何查看进程和kill进程
2022/03/13 MySQL