array(4) {
[0] => array(4) {
["id"] => int(3)
["name"] => string(6) "餐厅"
["pid"] => int(1)
["sort"] => int(50)
}
[1] => array(4) {
["id"] => int(2)
["name"] => string(6) "建材"
["pid"] => int(0)
["sort"] => int(50)
}
[2] => array(4) {
["id"] => int(1)
["name"] => string(6) "家居"
["pid"] => int(0)
["sort"] => int(50)
}
[3] => array(4) {
["id"] => int(4)
["name"] => string(6) "客厅"
["pid"] => int(1)
["sort"] => int(50)
}
}function genTree($items,$pid ="pid") {
$map = [];
$tree = [];
foreach ($items as &$it){ $map[$it['id']] = &$it; } //数据的ID名生成新的引用索引树
foreach ($items as &$it){
$parent = &$map[$it[$pid]];
if($parent) {
$parent['son'][] = &$it;
}else{
$tree[] = &$it;
}
}
return $tree;
}map,tree的前置申明，可以删除。今天闲着无事，对网上的一大堆 无限树形递归分类方法。都觉得不好用。要不就是ID乱序有问题。反正就是不稳定，然后重新以小白的形式写了一下。先是写了一个ja
思路
2 .第1句 用原始数据 以ID的形式，生成新的索引树..
要点：需要熟悉数组的引用方式。我的$map数据里面的数据，是以引用的方式，赋值的。也就是说修改map的数据会影响到原始数据
foreach ($items as &$it){ $map[$it['id']] = &$it; }
1
3.有了第1句第2句就很好理解了
循环遍历原始数据
在map里面查找每一项的pid父级对应的项，这里新生成了一个$parent变量
注意：$parent变量值，是在map当中查找到之后，以引用的方式赋值的
foreach ($items as &$it){
$parent = &$map[$it[$pid]];
if($parent) {
$parent['son'][] = &$it;
}else{
$tree[] = &$it;
}
}
1
2
3
4
5
6
7
8
找到对应的pid项，引用过来后,判断此项是否存在
也就是说如果，父级项存在，我们就在此父级项$parent中写入 son字数据
这个子数据就是当前遍历的项,当我们往$parent加入数据之后，其实map里面的数据也在改变
最后如果判断的parent父级项不存在，那个直接添加到tree结果中。
注意：在给$tree写入数据时，你们也能注意到，是以引用的方式.
同时贴上我的另一篇博客
ja
