php递归获取所有下级

1432447293

1. <?php
   
2. 
   
3. $data = [
   
4.         [
   
5.                 'uid' => 1,
   
6.                 'username' => '155',
   
7.                 'parent_username' => '0'
   
8.         ],
   
9.         [
   
10.                 'uid' => 2,
    
11.                 'username' => '186',
    
12.                 'parent_username' => '155'
    
13.         ],
    
14.         [
    
15.                 'uid' => 3,
    
16.                 'username' => '189',
    
17.                 'parent_username' => '186'
    
18.         ],
    
19.         [
    
20.                 'uid' => 4,
    
21.                 'username' => '188',
    
22.                 'parent_username' => '155'
    
23.         ],
    
24.         [
    
25.                 'uid' => 5,
    
26.                 'username' => '187',
    
27.                 'parent_username' => '188'
    
28.         ],
    
29.         [
    
30.                 'uid' => 6,
    
31.                 'username' => '1898',
    
32.                 'parent_username' => '146'
    
33.         ],
    
34. ];
    
35. 
    
36. /**
    
37. * 获取所有下级
    
38. * [getTree description]
    
39. * @param  [type] $data            [description]
    
40. * @param  string $parent_username [description]
    
41. * @return [type]                  [description]
    
42. */
    
43. //有层次，返回所有下级数据
    
44. function getTree($data, $parent_username = '0')
    
45. {
    
46.     $arr = [];
    
47.         foreach($data as $key => $val){
    
48.                 if($val['parent_username'] == $parent_username){
    
49.                         $val['children'] = getTree($data, $val['username']);
    
50.                         $arr[] = $val;
    
51.                 }
    
52.         }
    
53.         return $arr;
    
54. }
    
55. 
    
56. //无层次，仅返回id
    
57. function getTree($data, $parent_username = '0', $is_first_time = true)
    
58. {
    
59.     static $arr = [];
    
60.     if ($is_first_time) {
    
61.         $arr = [];
    
62.     }
    
63.     foreach ($data as $key => $val) {
    
64.         if ($val['parent_username'] == $parent_username) {
    
65.             $arr[]           = $val['uid'];
    
66.             getTree($data, $val['username'], false);
    
67.         }
    
68.     }
    
69.     return $arr;
    
70. }
    
71. 
    
72. echo '<pre>';
    
73. print_r(getTree($data));
    
74. 
    
75. 
    
76. 
    
77. ?>
    

复制代码