php 幾種常用的遞歸 無限極分類

/**

站在用戶的角度思考問題，與客戶深入溝通，找到鏡湖網(wǎng)站設(shè)計與鏡湖網(wǎng)站推廣的解決方案，憑借多年的經(jīng)驗，讓設(shè)計與互聯(lián)網(wǎng)技術(shù)結(jié)合，創(chuàng)造個性化、用戶體驗好的作品，建站類型包括：成都網(wǎng)站建設(shè)、網(wǎng)站建設(shè)、企業(yè)官網(wǎng)、英文網(wǎng)站、手機端網(wǎng)站、網(wǎng)站推廣、域名與空間、雅安服務(wù)器托管、企業(yè)郵箱。業(yè)務(wù)覆蓋鏡湖地區(qū)。

*?遞歸實現(xiàn)無限極分類

*?@param?$array?分類數(shù)據(jù)

*?@param?$pid?父ID

*?@param?$level?分類級別

*?@return?$list?分好類的數(shù)組?直接遍歷即可?$level可以用來遍歷縮進(jìn)

*/

function?getTree($array,?$pid?=0,?$level?=?0){

//聲明靜態(tài)數(shù)組,避免遞歸調(diào)用時,多次聲明導(dǎo)致數(shù)組覆蓋

static?$list?=?[];????????foreach?($array?as?$key?=?$value){????????????//第一次遍歷,找到父節(jié)點為根節(jié)點的節(jié)點?也就是pid=0的節(jié)點

if?($value['pid']?==?$pid){????????????????//父節(jié)點為根節(jié)點的節(jié)點,級別為0，也就是第一級

$value['level']?=?$level;????????????????//把數(shù)組放到list中

$list[]?=?$value;????????????????//把這個節(jié)點從數(shù)組中移除,減少后續(xù)遞歸消耗

unset($array[$key]);????????????????//開始遞歸,查找父ID為該節(jié)點ID的節(jié)點,級別則為原級別+1

getTree($array,?$value['id'],?$level+1);

}

}

php無限極分類實現(xiàn)的方法？

初始化的數(shù)據(jù)

//初始化原始數(shù)據(jù)(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');

顯示樹結(jié)構(gòu)

function?printTree($data,$level=0){????foreach($data?as?$key=$value){????????for($i=0;$i=$level;$i++){????????????echo?'emsp;emsp;';

}????????echo?$value['name'];????????echo?'br';????????if(!empty($value['children'])){

printTree($value['children'],$level+1);

}

}

}

使用遞歸的方式獲取無限極分類數(shù)組

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']];

}

}

}

調(diào)用

//遞歸-無限極分類調(diào)用getNodeTree($data,$tree);

printTree($tree);//使用引用-無限極分類調(diào)用createNodeTree($data,$tree);

printTree($tree);

php 遞歸問題，想要將數(shù)據(jù)按照無限極分類的樣式顯示出來

首先 將json 解碼成數(shù)組， 用json_decode 函數(shù) 注意 一定要加上第二個參數(shù) 否則他會返回一個對象。接下來就是地遞歸了。這是一個最簡單的遞歸只要逐個遍歷即可。

下面是完整的代碼：

$data=?json_decode($str,true);

$options?=?getChildren($data);

function?getChildren($parent,$deep=0)?{

foreach($parent?as?$row)?{

$data[]?=?array("id"=$row['id'],?"name"=$row['name'],"pid"=$row['parentid'],'deep'=$deep);

if?($row['childs'])?{

$data?=?array_merge($data,?getChildren($row['childs'],?$deep+1));

}

}

return?$data;

}

?

select?name=""?id=""

?php??foreach?($options?as?$row)?{??

option?value="?php?echo?$row['id']??"?php?echo?str_pad("",$row['deep']*3,?"-",STR_PAD_RIGHT);???php?echo?$row['name'];??/option

?php?}??

/select

以上代碼已測試通過 效果圖如下

PHP無限級分類怎么查詢

問題太過籠統(tǒng),給你一個無限極分類數(shù)據(jù)處理的一種解決方案吧

表結(jié)構(gòu)

id int 主鍵

fid int 父級id, 頂級分類的fid設(shè)為0, 其它級別的分類的fid值為其父級分類的id

name char 分類名稱

若是要顯示整個分類列表,那么你讀取整個表, 形成一個這樣結(jié)構(gòu)的數(shù)組

$list = array();

while( $row = mysql_fetch_assoc($ret) ){

if( !isset($list[$row['fid']]) ) $list[$ret['fid']] = array();

$list[$ret['fid']][$ret['id']] = $row;

}

輸出時用個遞歸就可以了, 把它轉(zhuǎn)換成json,用js來做樹形菜單那也很好控制

若是查某個分類下的子分類,那查詢很簡單,就不說了

網(wǎng)站欄目：php無線級輸出數(shù)據(jù),php輸出數(shù)據(jù)類型
文章URL：http://chinadenli.net/article18/hecidp.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站排名、企業(yè)網(wǎng)站制作、網(wǎng)站內(nèi)鏈、、App設(shè)計、網(wǎng)站維護(hù)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)