欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

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

程序员文章站 2022-06-09 08:13:02
在开发过程中经常会遇到分级场景,如菜单分级、评论、商品类型分级等;在同一张mysql数据表中可能设计单表结构,如同如下数据: $menulist = [...

在开发过程中经常会遇到分级场景,如菜单分级、评论、商品类型分级等;在同一张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!

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

总结

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