1. 程式人生 > >php 無限極分類

php 無限極分類

找到 func .com mage stat pre 分享 level 數據

(1) .遞歸實現

function getTree($array, $pid =0, $level = 0){
//聲明靜態數組,避免遞歸調用時,多次聲明導致數組覆蓋
static $list = [];
foreach ($array as $key => $value){
//第一次遍歷,找到父節點為根節點的節點 也就是pid=0的節點
if ($value[pid‘] == $pid){
//父節點為根節點的節點,級別為0,也就是第一級
$value[‘level‘] = $level;
//把數組放到list中


$list[] = $value;
//把這個節點從數組中移除,減少後續遞歸消耗
unset($array[$key]);
//開始遞歸,查找父ID為該節點ID的節點,級別則為原級別+1
getTree($array, $value[‘id‘], $level+1);
}
}
return $list;
}

結果如圖:

技術分享圖片

(2) .樹結構

function getTree($items,$pid ="pid") {
$map = [];
$tree = [];
foreach

($items as &$it){ $map[$it[‘id‘]] = &$it; } //數據的ID名生成新的引用索引樹
foreach ($items as &$at){
$parent = &$map[$at[$pid]];
if($parent) {
$parent[‘children‘][] = &$at;
}else{
$tree[] = &$at;
}
}
return $tree;
}

結果如圖:

技術分享圖片

php 無限極分類