最近需要一个可以显示类似 1 > 2 1 > 2 > 3 1 > 2 > 3 > 4 这样的玩意儿,自己不会算法,硬是走了很多弯路,当然希望各位有更好的方法,欢迎吐槽。
- public function getPaths($nodes)
- {
- $levels = $paths = array();
- // 重组数组层级
- foreach ($nodes as $id => $node)
- {
- $levels[$node['level']][$id] = $node;
- }
- for ($i = 0; $i {
- if (is_array($levels[$i]))
- {
- foreach ($levels[$i] as $level)
- {
- $id = $level['id'];
- $parent_id = $level['parent_id'];
- $parent = $paths[$parent_id];
- // 存在父级并取出附加到当前节点
- if ($parent)
- {
- $paths[$id] = $parent;
- $paths[$id][] = $level['id'];
- }
- else
- {
- $paths[$id][] = $level['id'];
- }
- }
- }
- }
- return $paths;
- }
复制代码
|
本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
作者最新文章
-
2024-09-20 15:51:33
-
2024-09-20 15:47:32
-
2024-09-20 15:45:32
-
2024-09-20 15:39:32
-
2024-09-20 15:38:32
-
2024-09-20 15:27:32
-
2024-09-20 15:26:32
-
2024-09-20 15:12:32
-
2024-09-20 14:53:01
-
2024-09-20 14:51:01