PHP無限極分門別類

PHP無限極分類

概述

??在實際工作中，經常要用到無限極分類。如導航表等等。到網上一搜php無限極分類，很多，但好多都是一個，並且，寫的很亂，代碼很多，那些都不靠譜，還是自己搗鼓搗鼓無限極分類了。下面介紹兩種無限極分類：遞迴，使用引用

資料準備

//初始化未經處理資料(id=>編號，name=>顯示名稱，pid=>父級目錄id,sort=>排序次序)$data[1] = array('id'=>'1','name'=>'一級目錄A','pid'=>'0','sort'=>'1');$data[2] = array('id'=>'2','name'=>'一級目錄B','pid'=>'0','sort'=>'2');$data[3] = array('id'=>'3','name'=>'一級目錄C','pid'=>'0','sort'=>'3');$data[4] = array('id'=>'4','name'=>'一級目錄D','pid'=>'0','sort'=>'4');$data[5] = array('id'=>'5','name'=>'二級目錄A-1','pid'=>'1','sort'=>'1');$data[6] = array('id'=>'6','name'=>'二級目錄A-2','pid'=>'1','sort'=>'2');$data[7] = array('id'=>'7','name'=>'二級目錄A-3','pid'=>'1','sort'=>'3');$data[8] = array('id'=>'8','name'=>'二級目錄B-1','pid'=>'2','sort'=>'1');$data[9] = array('id'=>'9','name'=>'二級目錄B-2','pid'=>'2','sort'=>'2');$data[10] = array('id'=>'10','name'=>'二級目錄B-3','pid'=>'2','sort'=>'3');$data[11] = array('id'=>'11','name'=>'二級目錄C-1','pid'=>'3','sort'=>'2');$data[12] = array('id'=>'12','name'=>'二級目錄D-1','pid'=>'4','sort'=>'1');$data[13] = array('id'=>'13','name'=>'二級目錄D-2','pid'=>'4','sort'=>'2');$data[14] = array('id'=>'14','name'=>'三級目錄A-2-1','pid'=>'6','sort'=>'1');$data[15] = array('id'=>'15','name'=>'三級目錄A-2-2','pid'=>'6','sort'=>'2');$data[16] = array('id'=>'16','name'=>'三級目錄C-1-1','pid'=>'11','sort'=>'1');$data[17] = array('id'=>'17','name'=>'三級目錄B-2-1','pid'=>'9','sort'=>'2');

先寫一個顯示樹結構的函數

function printTree($data,$level=0){    foreach($data as $key=>$value){        for($i=0;$i<=$level;$i++){            echo '  ';        }        echo $value['name'];        echo '
';        if(!empty($value['children'])){            printTree($value['children'],$level+1);        }    }}

遞迴-無限極分類

使用遞迴的方式擷取無限極分類數組

function getNodeTree(&$list,&$tree,$pid=0){    foreach($list as $key=>$value){        if($pid == $value['pid']){            $tree[$value['id']]=$value;            unset($list[$key]);            getNodeTree($list,$tree[$value['id']]['children'],$value['id']);        }    }}

使用引用-無限極分類

function createNodeTree(&$list,&$tree){    foreach($list as $key=>$node){        if(isset($list[$node['pid']])){            $list[$node['pid']]['children'][] = &$list[$key];        }else{            $tree[] = &$list[$node['id']];        }    }}

果然是厲害，代碼簡潔精鍊，無需遞迴，執行速度快。這是我偶然在一個網站上看到的，覺得很實用就收藏下來，分享給大家。
網站地址為：http://www.phpddt.com/php/generateTree.html

調用

//遞迴-無限極分類調用getNodeTree($data,$tree);printTree($tree);//使用引用-無限極分類調用createNodeTree($data,$tree);printTree($tree);

結果

