评论回复不使用递归生成树

时间:2021-11-27 12:59:04

你还在用浪费时间又浪费内存的递归遍历无限极分类吗,看了该篇文章,我觉得你应该换换了。
这是我在OSChina上看到的一段非常精简的PHP无限极分类生成树方法,巧在引用,整理分享了。

  1. function generateTree($items){
  2. $tree = array();
  3. foreach($itemsas $item){
  4. if(isset($items[$item['pid']])){
  5. $items[$item['pid']]['son'][]=&$items[$item['id']];
  6. }else{
  7. $tree[]=&$items[$item['id']];
  8. }
  9. }
  10. return $tree;
  11. }
  12. $items = array(
  13. 1=> array('id'=>1,'pid'=>0,'name'=>'安徽省'),
  14. 2=> array('id'=>2,'pid'=>0,'name'=>'浙江省'),
  15. 3=> array('id'=>3,'pid'=>1,'name'=>'合肥市'),
  16. 4=> array('id'=>4,'pid'=>3,'name'=>'长丰县'),
  17. 5=> array('id'=>5,'pid'=>1,'name'=>'安庆市'),
  18. );
  19. print_r(generateTree($items));


可以看到下面打印的结果:

  1. Array
  2. (
  3. [0]=>Array
  4. (
  5. [id]=>1
  6. [pid]=>0
  7. [name]=>安徽省
  8. [son]=>Array
  9. (
  10. [0]=>Array
  11. (
  12. [id]=>3
  13. [pid]=>1
  14. [name]=>合肥市
  15. [son]=>Array
  16. (
  17. [0]=>Array
  18. (
  19. [id]=>4
  20. [pid]=>3
  21. [name]=>长丰县
  22. )
  23.  
  24. )
  25.  
  26. )
  27.  
  28. [1]=>Array
  29. (
  30. [id]=>5
  31. [pid]=>1
  32. [name]=>安庆市
  33. )
  34.  
  35. )
  36.  
  37. )
  38.  
  39. [1]=>Array
  40. (
  41. [id]=>2
  42. [pid]=>0
  43. [name]=>浙江省
  44. )
  45.  
  46. )


上面生成树方法还可以精简到5行:

  1. function generateTree($items){
  2. foreach($itemsas $item)
  3. $items[$item['pid']]['son'][$item['id']]=&$items[$item['id']];
  4. return isset($items[0]['son'])? $items[0]['son']: array();
  5. }


上面这种无限极分类数据树形结构化的方法值得借鉴。但是我觉得这段代码实际用途并不明显啊,你想取出格式化的树形数据还是要递归啊:

    1. /**
    2. * 如何取数据格式化的树形数据
    3. * @blog<http://www.phpddt.com>
    4. */
    5. $tree = generateTree($items);
    6. function getTreeData($tree){
    7. foreach($treeas $t){
    8. echo $t['name'].'<br>';
    9. if(isset($t['son'])){
    10. getTreeData($t['son']);
    11. }
    12. }
    13. }
    14. getTreeData($tree);