php無限級分類查找所有子節點


<?php
/**
 * 遞歸無限級分類【先序遍歷算】,獲取任意節點下所有子孩子
 * @param array $arrCate 待排序的數組
 * @param int $parent_id 父級節點
 * @param int $level 層級數
 * @return array $arrTree 排序后的數組
 */
function getMenuTree($arrCat, $parent_id = 0, $level = 0)
{
    static  $arrTree = array(); //使用static代替global
    if( empty($arrCat)) return FALSE;
    $level++;
    foreach($arrCat as $key => $value)
    {
        if($value['parent_id' ] == $parent_id)
        {
            $value[ 'level'] = $level;
            $arrTree[] = $value;
            unset($arrCat[$key]); //注銷當前節點數據,減少已無用的遍歷
            getMenuTree($arrCat, $value[ 'id'], $level);
        }
    }
   
    return $arrTree;
}


/**
 * 測試數據
 */
$arrCate = array(  //待排序數組
  array( 'id'=>1, 'name' =>'頂級欄目一', 'parent_id'=>0),
  array( 'id'=>2, 'name' =>'頂級欄目二', 'parent_id'=>0),
  array( 'id'=>3, 'name' =>'欄目三', 'parent_id'=>1),
  array( 'id'=>4, 'name' =>'欄目四', 'parent_id'=>3),
  array( 'id'=>5, 'name' =>'欄目五', 'parent_id'=>4),
  array( 'id'=>6, 'name' =>'欄目六', 'parent_id'=>2),
  array( 'id'=>7, 'name' =>'欄目七', 'parent_id'=>6),
  array( 'id'=>8, 'name' =>'欄目八', 'parent_id'=>6),
  array( 'id'=>9, 'name' =>'欄目九', 'parent_id'=>7),
);

header('Content-type:text/html; charset=utf-8'); //設置utf-8編碼
echo '<pre>';
print_r(getMenuTree($arrCate, 2, 0));
echo '</pre>';
?>

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM