您的位置：首页 > 编程学习 > > 正文

php经典算法大全（php菜单/评论数据递归分级算法的实现方法）

更多 时间：2021-11-08 16:29:44 类别：编程学习 浏览量：2150

php经典算法大全

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

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

  • ?
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
    		•
  • $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'],
  • ];
    		•

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

  • ?
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
    		•
  • $treeList = [
  •  [
  •  children: [
  •   children: []
  •  ]
  •  ]
  •  [,
  •  children: [
  •   children: []
  •  ]
  •  ]
  • ];
    		•

    • 算法代码如下：

  • ?
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25
  • 26
  • 27
  • 28
  • 29
  • 30
  • 31
  • 32
  • 33
  • 34
  • 35
  • 36
  • 37
  • 38
  • 39
  • 40
  • 41
  • 42
  • 43
  • 44
  • 45
  • 46
  • 47
  • 48
  • 49
  • 50
  • 51
  • 52
  • 53
  • 54
  • 55
    		•
  • <?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!

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

    总结

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

    原文链接：http://www.fidding.me/article/118

    标签：分级 PHP 递归
  • 上一篇：nginx服务器和apache服务器（Nginx vs Apache两大web服务器比较）
  • 下一篇：python变量指向讲解（详解python中init方法和随机数方法）
    • 您可能感兴趣
    首页 编程学习 Web前端 数据库 软件设计
    开心学习 ©2013-2021 保留所有权利