程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> 網頁編程 >> PHP編程 >> PHP綜合 >> php實現無限級分類

php實現無限級分類

編輯:PHP綜合

復制代碼 代碼如下:
$area = array(
array('id'=>1,'name'=>'安徽','parent'=>0),
array('id'=>2,'name'=>'海澱','parent'=>7),
array('id'=>3,'name'=>'濉溪縣','parent'=>5),
array('id'=>4,'name'=>'昌平','parent'=>7),
array('id'=>5,'name'=>'淮北','parent'=>1),
array('id'=>6,'name'=>'朝陽','parent'=>7),
array('id'=>7,'name'=>'北京','parent'=>0),
array('id'=>8,'name'=>'上地','parent'=>2)
);

1.遞歸,查找子孫樹

復制代碼 代碼如下:
function subtree($arr,$id=0,$lev=1) {
    $subs = array(); // 子孫數組
    foreach($arr as $v) {
        if($v['parent'] == $id) {
            $v['lev'] = $lev;
            $subs[] = $v; // 舉例說找到array('id'=>1,'name'=>'安徽','parent'=>0),
            $subs = array_merge($subs,subtree($arr,$v['id'],$lev+1));
        }
    }
    return $subs;
}
$tree = subtree($area,0,1);
foreach($tree as $v) {
    echo str_repeat('  ',$v['lev']),$v['name'],'<br />';
}

2.遞歸,求家譜樹

家譜樹的應用 ,如面包屑導航 首頁 > 手機類型 > CDMA手機 > 公益PHP > 遞歸應用

復制代碼 代碼如下:
function familytree($arr,$id) {
    $tree = array();
    foreach($arr as $v) {
        if($v['id'] == $id) {// 判斷要不要找父欄目
            if($v['parent'] > 0) { // parnet>0,說明有父欄目
                $tree = array_merge($tree,familytree($arr,$v['parent']));
            }
            $tree[] = $v; // 以找到上地為例
        }
    }
    return $tree;
}
print_r(familytree($area,8)); // 北京->海澱->上地

2.迭代,求家譜樹

復制代碼 代碼如下:
// 迭代,效率比遞歸高,代碼也沒多.
// 找家譜樹推薦用迭代
function tree($arr,$id) {
    $tree = array();
    while($id !== 0) {
        foreach($arr as $v) {
            if($v['id'] == $id) {
                $tree[] = $v;
                $id = $v['parent'];
                break;
            }   
        }
    }
    return $tree;
}
print_r(tree($area,8));

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved