多层菜单的循环遍历
来源:互联网 发布:java服务端消息推送 编辑:程序博客网 时间:2024/05/01 17:46
在网站别写中经常会遇到多层菜单的遍历问题,如1级菜单-》2级菜单》3级菜单.....
对此,我们最先想到的是用多层循环来解决问题。但是,如果确定只有2层菜单还好,如果是3层就感觉代码太过臃肿,如果是4层甚至多层....
然后,我们可以使用递归来解决这个问题。但是,这不是最好的方法!
因感觉递归方法还是太过繁琐、比较闲的一直在思考如何更简单的去实现。越想越头疼,终于,在网上找到了大牛提供的方法,使用后只能用2个字形容,奇妙!
好吧 先来描述场景。
数据库中有一个菜单表test,主要字段为 id、parent_id、name, 当然还可以有is_leaf、level等等...
我们需要查询出复合条件的所有条目 并以树的形势输出。
开始编码:
首先,我们遍历test表,把树中需要的条目遍历出来。(为什么不定条件查询? 因为那样需要循环查表,而直接全部遍历只需一遍)。
然后,我们得到一个这样的数组
$test
=
array
(
1 =>
array
(
'id'
=> 1,
'parent_id'
=> 0,
'name'
=>
'江西省'
),
2 =>
array
(
'id'
=> 2,
'parent_id'
=> 0,
'name'
=>
'黑龙江省'
),
3 =>
array
(
'id'
=> 3,
'parent_id'
=> 1,
'name'
=>
'南昌市'
),
);
$test
=
array
(
1 =>
array
(
'id'
=> 5,
'parent_id'
=> 0,
'name'
=>
'江西省'
),
2 =>
array
(
'id'
=> 8,
'parent_id'
=> 0,
'name'
=>
'黑龙江省'
),
3 =>
array
(
'id'
=> 9,
'parent_id'
=> 1,
'name'
=>
'南昌市'
),
);
因为方法中使用parent_id去查找父亲节点,而尽遍历一次,所以使id与 键 名相符,才可达到效果。
而$tmp为临时数组,只为使把$test 数组的 键 名与id相等,而foreach遍历的时候使用两者无区别。
function gentree($test){ $tree = array(); //格式化好的树 $tmp = array(); //临时扁平数据 foreach ($test as $vo) { $tmp[$vo['id']] = $vo; } foreach ($test as $vo){ if (isset($tmp[$vo['parent_id']])){ $tmp[$vo['parent_id']]['son'][] = &$tmp[$vo['id']]; } else{ $tree[] = &$tmp[$vo['id']]; } } unset($tmp); return $tree;}
该方法,没有使用递归,也没有多层循环,仅仅是一次循环使用父亲儿子节点及完成目的。可惜,这不是我写出来的。。。
不过,看到这样的代码,真的让人激动。怀着感恩的心情,希望让更多人看到。
另,代码可以压缩,只不过本人喜欢简洁的算法,不喜欢太过简介的代码。
0 0
- 多层菜单的循环遍历
- 多层的if循环
- 多层循环的意义
- LCD多层菜单的实现
- 多层for循环的优化
- 微信小程序多层嵌套循环,二级数组遍历
- 对跳出多层循环的方法总结
- C# foreach多层循环嵌套的退出
- 跳出多层循环的几种方法
- 多层循环嵌套结构的设计
- 如何跳出嵌套多层的循环
- 多层循环方法状态的返回tip
- 微信小程序的多层循环嵌套
- 多层循环的跳出与跳过当前循环
- 从多层循环中跳出指定的循环
- for循环的遍历
- Set的循环遍历
- Kettle的循环遍历
- android 存储文件
- 多线程并发
- NYOJ 930 回文数猜想
- 一个图片渐变动画特效demo
- How to set the ListView Rows Height
- 多层菜单的循环遍历
- git版本控制基本命令(一)
- block块的一些理解
- SQL注入原理讲解
- 设备管理系统的设计与实现
- 世纪佳缘推出wifi交友
- AE开发集锦
- python速学笔记
- T.OJ 3196