/**
* [pidToGetTree description]
* @Author Lerko
* @DateTime 2017-04-05T10:44:06+0800
* @param [type] $list [所有的数据]
* @param [type] &$data [返回的数据的载体，传空数组]
* @param string $pk [默认主键]
* @param string $pid [关联到主键的key]
* @param string $child_key [孩子节点的数据key]
* @param string $sort_id [排序id]
* @param [type] $sort_type [排序方式 php自身辩来给你 SORT_ASC SORT_DESC]
* @return [type] [description]
*/function pidToGetTree($list,&$data,$pk='id',$pid='pid',$child_key="_child",$sort_id='sort_id',$sort_type=SORT_ASC,$start_pid=0){ if($data===null){ return;
} if(count($data)==$start_pid){ //初始化根列表
foreach ($list as $key => &$value) { if($value[$pid]==0){
$data[]=$value; unset($list[$key]);
}
}
$sort_root_arr=array_column($data,$sort_id);
array_multisort($sort_root_arr,$sort_type,$data);
} foreach ($data as $key => &$value) { foreach ($list as $key2 => $value2) { if($value2[$pid]==$value[$pk]){
$value[$child_key][]=$value2; unset($list[$key2]);
}
} if(empty($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],$pk,$pid,$child_key,$sort_id,$sort_type);
}
}输入数据
+----+-----+---------+---------+---------+-------------+---------+| 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)
作者：lerko_
链接：https://www.jianshu.com/p/c42519d70537