当前位置:首页 > PHP教程 > php数组 > 列表

PHP递归遍历多维数组实现无限分类的方法

发布:smiling 来源: PHP粉丝网  添加日期:2019-07-30 10:58:38 浏览: 评论:0 

本文实例讲述了PHP递归遍历多维数组实现无限分类的方法。分享给大家供大家参考,具体如下:

  1. <?php 
  2.  
  3.    //$data[]=array('id'=>1,'parentid'=>0,'name'=>'中国','img'=>'52091199'); 
  4.  
  5.    $data[]=array('id'=>1,'parentid'=>0,'name'=>'中国'); 
  6.  
  7.    $data[]=array('id'=>2,'parentid'=>0,'name'=>'美国'); 
  8.  
  9.    $data[]=array('id'=>3,'parentid'=>0,'name'=>'韩国'); 
  10.  
  11.    $data[]=array('id'=>4,'parentid'=>1,'name'=>'北京'); 
  12.  
  13.    $data[]=array('id'=>5,'parentid'=>1,'name'=>'上海'); 
  14.  
  15.    $data[]=array('id'=>6,'parentid'=>1,'name'=>'广西'); 
  16.  
  17.    $data[]=array('id'=>7,'parentid'=>6,'name'=>'桂林'); 
  18.  
  19.    $data[]=array('id'=>8,'parentid'=>6,'name'=>'南宁'); 
  20.  
  21.    $data[]=array('id'=>9,'parentid'=>6,'name'=>'柳州'); 
  22.  
  23.    $data[]=array('id'=>10,'parentid'=>2,'name'=>'纽约'); 
  24.  
  25.    $data[]=array('id'=>11,'parentid'=>2,'name'=>'华盛顿'); 
  26.  
  27.    $data[]=array('id'=>12,'parentid'=>3,'name'=>'首尔'); 
  28.  
  29.    $tree=build_tree($data,0); 
  30.  
  31.    //echo memory_get_usage(); 
  32.  
  33.    print_r($tree); 
  34.  
  35.  function findChild(&$arr,$id){ 
  36.  
  37.   $childs=array(); 
  38.  
  39.   foreach ($arr as $k => $v){ 
  40.  
  41.    if($v['parentid']== $id){ 
  42.  
  43.     $childs[]=$v
  44.  
  45.    } 
  46.  
  47.   } 
  48.  
  49.   return $childs
  50.  
  51.  } 
  52.  
  53.  function build_tree($rows,$root_id){ 
  54.  
  55.   $childs=findChild($rows,$root_id); 
  56.  
  57.   if(emptyempty($childs)){ 
  58.  
  59.    return null; 
  60.  
  61.   } 
  62.  
  63.  foreach ($childs as $k => $v){ 
  64.  
  65.   $rescurTree=build_tree($rows,$v['id']); 
  66. //phpfensi.com 
  67.   if( null != $rescurTree){ 
  68.  
  69.   $childs[$k]['childs']=$rescurTree
  70.  
  71.   } 
  72.  
  73.  } 
  74.  
  75.   return $childs
  76.  
  77.  } 
  78.  
  79. ?> 

运行结果:

  1. Array 
  2.  
  3.  
  4.  [0] => Array 
  5.  
  6.   ( 
  7.  
  8.    [id] => 1 
  9.  
  10.    [parentid] => 0 
  11.  
  12.    [name] => 中国 
  13.  
  14.    [childs] => Array 
  15.  
  16.     ( 
  17.  
  18.      [0] => Array 
  19.  
  20.       ( 
  21.  
  22.        [id] => 4 
  23.  
  24.        [parentid] => 1 
  25.  
  26.        [name] => 北京 
  27.  
  28.       ) 
  29.  
  30.      [1] => Array 
  31.  
  32.       ( 
  33.  
  34.        [id] => 5 
  35.  
  36.        [parentid] => 1 
  37.  
  38.        [name] => 上海 
  39.  
  40.       ) 
  41.  
  42.      [2] => Array 
  43.  
  44.       ( 
  45.  
  46.        [id] => 6 
  47.  
  48.        [parentid] => 1 
  49.  
  50.        [name] => 广西 
  51.  
  52.        [childs] => Array 
  53.  
  54.         ( 
  55.  
  56.          [0] => Array 
  57.  
  58.           ( 
  59.  
  60.            [id] => 7 
  61.  
  62.            [parentid] => 6 
  63.  
  64.            [name] => 桂林 
  65.  
  66.           ) 
  67.  
  68.          [1] => Array 
  69.  
  70.           ( 
  71.  
  72.            [id] => 8 
  73.  
  74.            [parentid] => 6 
  75.  
  76.            [name] => 南宁 
  77.  
  78.           ) 
  79.  
  80.          [2] => Array 
  81.  
  82.           ( 
  83.  
  84.            [id] => 9 
  85.  
  86.            [parentid] => 6 
  87.  
  88.            [name] => 柳州 
  89.  
  90.           ) 
  91.  
  92.         ) 
  93.  
  94.       ) 
  95.  
  96.     ) 
  97.  
  98.   ) 
  99.  
  100.  [1] => Array 
  101.  
  102.   ( 
  103.  
  104.    [id] => 2 
  105.  
  106.    [parentid] => 0 
  107.  
  108.    [name] => 美国 
  109.  
  110.    [childs] => Array 
  111.  
  112.     ( 
  113.  
  114.      [0] => Array 
  115.  
  116.       ( 
  117.  
  118.        [id] => 10 
  119.  
  120.        [parentid] => 2 
  121.  
  122.        [name] => 纽约 
  123.  
  124.       ) 
  125.  
  126.      [1] => Array 
  127.  
  128.       ( 
  129.  
  130.        [id] => 11 
  131.  
  132.        [parentid] => 2 
  133.  
  134.        [name] => 华盛顿 
  135.  
  136.       ) 
  137.  
  138.     ) 
  139.  
  140.   ) 
  141.  
  142.  [2] => Array 
  143.  
  144.   ( 
  145.  
  146.    [id] => 3 
  147.  
  148.    [parentid] => 0 
  149.  
  150.    [name] => 韩国 
  151.  
  152.    [childs] => Array 
  153.  
  154.     ( 
  155.  
  156.      [0] => Array 
  157.  
  158.       ( 
  159.  
  160.        [id] => 12 
  161.  
  162.        [parentid] => 3 
  163.  
  164.        [name] => 首尔 
  165.  
  166.       ) 
  167.  
  168.     ) 
  169.  
  170.   ) 
  171.  

Tags: PHP遍历数组 PHP无限分类

分享到: