php 无限分类 树形数据 格式化

简洁才是王道....

1. function genTree($items,$id='id',$pid='pid',$son = 'children'){
2. $tree = array(); //格式化的树
3. $tmpMap = array(); //临时扁平数据
5. foreach ($items as $item) {
6. $tmpMap[$item[$id]] = $item;
7. }
9. foreach ($items as $item) {
10. if (isset($tmpMap[$item[$pid]])) {
11. $tmpMap[$item[$pid]][$son][] = &$tmpMap[$item[$id]];
12. } else {
13. $tree[] = &$tmpMap[$item[$id]];
14. }
15. }
16. unset($tmpMap);
17. return $tree;
18. }
20. $items1 = array(
21. array('id' => 1, 'pid' => 0, 'name' => '一级11' ),
22. array('id' => 11, 'pid' => 0, 'name' => '一级12' ),
23. array('id' => 2, 'pid' => 1, 'name' => '二级21' ),
24. array('id' => 10, 'pid' => 11, 'name' => '二级22' ),
25. array('id' => 3, 'pid' => 1, 'name' => '二级23' ),
26. array('id' => 12, 'pid' => 11, 'name' => '二级24' ),
27. array('id' => 9, 'pid' => 1, 'name' => '二级25' ),
28. array('id' => 14, 'pid' => 1, 'name' => '二级26' ),
29. array('id' => 4, 'pid' => 9, 'name' => '三级31' ),
30. array('id' => 6, 'pid' => 9, 'name' => '三级32' ),
31. array('id' => 7, 'pid' => 4, 'name' => '四级41' ),
32. array('id' => 8, 'pid' => 4, 'name' => '四级42' ),
33. array('id' => 5, 'pid' => 4, 'name' => '四级43' ),
34. array('id' => 13, 'pid' => 4, 'name' => '四级44' ),
35. array('id' => 15, 'pid' => 8, 'name' => '五级51' ),
36. array('id' => 16, 'pid' => 8, 'name' => '五级52' ),
37. array('id' => 17, 'pid' => 8, 'name' => '五级53' ),
38. array('id' => 18, 'pid' => 16, 'name' => '六级64' ),
39. );
40. var_dump(genTree($items1));

复制代码