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 |
+----+-----+---------+---------+---------+-------------+---------+
输出数据
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)