php递归生成后台菜单数据

OGeek|极客世界-中国程序员成长平台 › 门户 › 编程› PHP›PHP编程经验

原作者: [db:作者] 来自: [db:来源] 收藏邀请

递归函数：自己调用自己，在多层逻辑（>=3）的时候就考虑递归函数了；个人理解小于3层逻辑的还是用foreach循环处理数据，毕竟使用递归函数开销还是比较大的，而且没有写好判断条件的话很容易出现死循环（这个就很危险了）

一般后台菜单生成逻辑：

1：先从数据库中查询出所有有效的菜单数据（创建数据的时候就已经绑定了上下级关系）基本上也是一个二维数组数据；如下（我自己手动创造的数据）

 1 $arr = [
 2             [
 3                 'id' =>1,
 4                 'pid'=>0,
 5                 'is_menu'=>1,
 6                 'name' => '商城管理'
 7             ],
 8             [
 9                 'id' =>2,
10                 'pid'=>1,
11                 'is_menu'=>1,
12                 'name' =>'店铺列表'
13             ],
14             [
15                 'id' =>3,
16                 'pid'=>1,
17                 'is_menu'=>1,
18                 'name' =>'商品列表'
19             ],
20             [
21                 'id' =>4,
22                 'pid'=>2,
23                 'is_menu'=>1,
24                 'name' =>'店铺设置'
25             ],
26             [
27                 'id' =>5,
28                 'pid'=>2,
29                 'is_menu'=>1,
30                 'name' =>'店铺信息'
31             ],
32             [
33                 'id' =>6,
34                 'pid'=>3,
35                 'is_menu'=>0,
36                 'name' =>'添加商品'
37             ],
38             [
39                 'id' =>7,
40                 'pid'=>1,
41                 'is_menu'=>1,
42                 'name' =>'商品分类管理'
43             ],
44             [
45                 'id' =>7,
46                 'pid'=>3,
47                 'is_menu'=>0,
48                 'name' =>'编辑商品'
49             ]
50         ];

### 递归函数

 1 function create_tree_list( $pid , $arr, &$tree = [] ){
 2     foreach ( $arr as $key => $vo ){
 3         if( $vo['pid'] == $pid ){
 4             $c= create_tree_list( $vo['id'] ,$arr );
 5             if( $c ){
 6                 $vo['children'] = $c;
 7             }
 8             $tree[] = $vo;
 9         }
10     }
11     return $tree;
12 }

### 调用递归函数

1 $pid = 0; //默认从第一层数据开始
2 $tree_list = create_tree_list( $pid , $arr );
3 return $tree_list;

###得到的数据结果

 1 [
 2     {
 3         "id": 1,
 4         "pid": 0,
 5         "is_menu": 1,
 6         "name": "商城管理",
 7         "children": [
 8             {
 9                 "id": 2,
10                 "pid": 1,
11                 "is_menu": 1,
12                 "name": "店铺列表",
13                 "children": [
14                     {
15                         "id": 4,
16                         "pid": 2,
17                         "is_menu": 1,
18                         "name": "店铺设置"
19                     },
20                     {
21                         "id": 5,
22                         "pid": 2,
23                         "is_menu": 1,
24                         "name": "店铺信息"
25                     }
26                 ]
27             },
28             {
29                 "id": 3,
30                 "pid": 1,
31                 "is_menu": 1,
32                 "name": "商品列表",
33                 "children": [
34                     {
35                         "id": 6,
36                         "pid": 3,
37                         "is_menu": 0,
38                         "name": "添加商品"
39                     },
40                     {
41                         "id": 7,
42                         "pid": 3,
43                         "is_menu": 0,
44                         "name": "编辑商品"
45                     }
46                 ]
47             },
48             {
49                 "id": 7,
50                 "pid": 1,
51                 "is_menu": 1,
52                 "name": "商品分类管理"
53             }
54         ]
55     }
56 ]