php无极限分类函数

/**

  * [make_tree description]

  * @Author   Lerko

  * @DateTime 2017-04-01T14:57:24+0800

  * @param    [type]                   $list      [所有的数据]

  * @param    [type]                   &$data     [返回的数据的载体，传空数组]

  * @param    string                   $pk        [默认主键]

  * @param    string                   $pid       [关联到主键的key]

  * @param    string                   $child_key [孩子节点的数据key]

  * @param    string                   $sort_id   [排序id]

  * @return   [type]                              [description]

  */

function pidToGetTree( $list ,& $data , $pk = 'id' , $pid = 'pid' , $child_key = "_child" , $sort_id = 'sort_id' , $sort_type =SORT_ASC){

     if ( $data ===null){

         return ;

     }

     if ( count ( $data )==0){

         //初始化根列表

         foreach ( $list as $key => & $value ) {

             if ( $value [ $pid ]==0){

                 $data []= $value ;

                 unset( $list [ $key ]);

             }

         }

     }

     foreach ( $data as $key => & $value ) {

         foreach ( $list as $key2 => $value2 ) {

             if ( $value2 [ $pid ]== $value [ $pk ]){

                 $value [ $child_key ][]= $value2 ;

                 unset( $list [ $key2 ]);

             }

         }

         if ( $value [ $child_key ]){ continue ;}

         $sort_arr =array_column( $value [ $child_key ], $sort_id );

         array_multisort ( $sort_arr , $sort_type , $value [ $child_key ]);

         pidToGetTree( $list , $value [ $child_key ]);

     }

}

输入数据

+----+-----+---------+---------+---------+-------------+---------+
| id | pid | root_id | user_id | sort_id | name_cn | name_en | +----+-----+---------+---------+---------+-------------+---------+ | 1 | 0 | 2160 | 2160 | 0 | 种类1 | cat | | 2 | 1 | 2160 | 2160 | 1 | 种类1-1 | cat | | 3 | 1 | 2160 | 2160 | 1 | 种类1-2 | cat | | 4 | 1 | 2160 | 2160 | 1 | 种类1-3 | cat | | 5 | 0 | 2160 | 2160 | 0 | 种类5 | cat | | 6 | 2 | 2160 | 2160 | 2 | 种类1-1-1 | cat | | 7 | 5 | 2160 | 2160 | 5 | 种类5-1 | cat | | 8 | 5 | 2160 | 2160 | 3 | 种类5-2 | cat | | 9 | 0 | 2160 | 2160 | 0 | 种类9 | cat | | 10 | 9 | 2160 | 2160 | 9 | 种类9-1 | cat | | 11 | 9 | 2160 | 2160 | 9 | 种类9-2 | cat | +----+-----+---------+---------+---------+-------------+---------+

输出数据

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97

array (size=3)    0 =>      array (size=8)        'id' => string '1' (length=1)        'pid' => string '0' (length=1)        'root_id' => string '2160' (length=4)        'user_id' => string '2160' (length=4)        'sort_id' => string '0' (length=1)        'name_cn' => string '种类1' (length=7)        'name_en' => string 'cat' (length=3)        '_child' =>          array (size=3)            0 =>              array (size=7)                'id' => string '2' (length=1)                'pid' => string '1' (length=1)                'root_id' => string '2160' (length=4)                'user_id' => string '2160' (length=4)                'sort_id' => string '1' (length=1)                'name_cn' => string '种类1-1' (length=9)                'name_en' => string 'cat' (length=3)            1 =>              array (size=7)                'id' => string '3' (length=1)                'pid' => string '1' (length=1)                'root_id' => string '2160' (length=4)                'user_id' => string '2160' (length=4)                'sort_id' => string '1' (length=1)                'name_cn' => string '种类1-2' (length=9)                'name_en' => string 'cat' (length=3)            2 =>              array (size=7)                'id' => string '4' (length=1)                'pid' => string '1' (length=1)                'root_id' => string '2160' (length=4)                'user_id' => string '2160' (length=4)                'sort_id' => string '1' (length=1)                'name_cn' => string '种类1-3' (length=9)                'name_en' => string 'cat' (length=3)    1 =>      array (size=8)        'id' => string '5' (length=1)        'pid' => string '0' (length=1)        'root_id' => string '2160' (length=4)        'user_id' => string '2160' (length=4)        'sort_id' => string '0' (length=1)        'name_cn' => string '种类5' (length=7)        'name_en' => string 'cat' (length=3)        '_child' =>          array (size=2)            0 =>              array (size=7)                'id' => string '7' (length=1)                'pid' => string '5' (length=1)                'root_id' => string '2160' (length=4)                'user_id' => string '2160' (length=4)                'sort_id' => string '5' (length=1)                'name_cn' => string '种类5-1' (length=9)                'name_en' => string 'cat' (length=3)            1 =>              array (size=7)                'id' => string '8' (length=1)                'pid' => string '5' (length=1)                'root_id' => string '2160' (length=4)                'user_id' => string '2160' (length=4)                'sort_id' => string '3' (length=1)                'name_cn' => string '种类5-2' (length=9)                'name_en' => string 'cat' (length=3)    2 =>      array (size=8)        'id' => string '9' (length=1)        'pid' => string '0' (length=1)        'root_id' => string '2160' (length=4)        'user_id' => string '2160' (length=4)        'sort_id' => string '0' (length=1)        'name_cn' => string '种类9' (length=7)        'name_en' => string 'cat' (length=3)        '_child' =>          array (size=2)            0 =>              array (size=7)                'id' => string '10' (length=2)                'pid' => string '9' (length=1)                'root_id' => string '2160' (length=4)                'user_id' => string '2160' (length=4)                'sort_id' => string '9' (length=1)                'name_cn' => string '种类9-1' (length=9)                'name_en' => string 'cat' (length=3)            1 =>              array (size=7)                'id' => string '11' (length=2)                'pid' => string '9' (length=1)                'root_id' => string '2160' (length=4)                'user_id' => string '2160' (length=4)                'sort_id' => string '9' (length=1)                'name_cn' => string '种类9-2' (length=9)                'name_en' => string 'cat' (length=3)