PHP遞歸實現(xiàn)無限級分類
在一些復(fù)雜的系統(tǒng)中筹陵，要求對信息欄目進(jìn)行無限級的分類益老，以增強(qiáng)系統(tǒng)的靈活性闯参。那么PHP是如何實現(xiàn)無限級分類的呢瞻鹏？我們在本文中使用遞歸算法并結(jié)合mysql數(shù)據(jù)表實現(xiàn)無限級分類悲立。
在一些復(fù)雜的系統(tǒng)中，要求對信息欄目進(jìn)行無限級的分類新博，以增強(qiáng)系統(tǒng)的靈活性薪夕。那么PHP是如何實現(xiàn)無限級分類的呢？我們在本文中使用遞歸算法并結(jié)合mysql數(shù)據(jù)表實現(xiàn)無限級分類赫悄。
遞歸原献，簡單的說就是一段程序代碼的重復(fù)調(diào)用，當(dāng)把代碼寫到一個自定義函數(shù)中埂淮，將參數(shù)等變量保存姑隅，函數(shù)中重復(fù)調(diào)用函數(shù)，直到達(dá)到某個條件才跳出倔撞，返回相應(yīng)的數(shù)據(jù)讲仰。
首先我們準(zhǔn)備一張數(shù)據(jù)表class，記錄商品分類信息痪蝇。表中有三個字段鄙陡，id：分類編號，主鍵自增長躏啰；title：分類名稱趁矾；pid：所屬上級分類id。
class表結(jié)構(gòu)：
復(fù)制代碼
CREATE TABLE IF NOT EXISTS `class`(`id`mediumint(6)NOT NULL AUTO_INCREMENT,`title`varchar(30)NOT NULL,`pid`mediumint(6)NOT NULL DEFAULT'0',PRIMARY KEY(`id`))ENGINE=MyISAM? DEFAULT CHARSET=utf8;
復(fù)制代碼
插入數(shù)據(jù)后给僵，如圖：
根據(jù)不同的需求毫捣，我們提供兩種不同格式的自定義函數(shù)，一種是返回字符串帝际，一種是返回數(shù)組蔓同，兩種函數(shù)都使用了遞歸方法。先看返回字符串格式的函數(shù)：
復(fù)制代碼
functionget_str($id=0){global $str;$sql="select id,title from class where pid= $id";$result=mysql_query($sql);//查詢pid的子類的分類 if($result&&mysql_affected_rows()){//如果有子類 $str.='<ul>';while($row=mysql_fetch_array($result)){//循環(huán)記錄集 $str.="<li>".$row['id']."--".$row['title']."</li>";//構(gòu)建字符串 get_str($row['id']);//調(diào)用get_str()胡本，將記錄集中的id參數(shù)傳入函數(shù)中牌柄，繼續(xù)查詢下級 }$str.='</ul>';}return$str;}
復(fù)制代碼
以上函數(shù)get_str()通過遞歸，不斷查詢下級分類侧甫，并最終返回字符串珊佣，大家可以根據(jù)項目需求修改其中的str，最終生成一個無限分級列表：
include_once('connect.php');//連接數(shù)據(jù)庫披粟，connect.php文件自己寫一個啊 echoget_str(0);//輸出無限級分類
效果如：
接著我們來看返回數(shù)組格式的函數(shù)咒锻，一樣要使用遞歸：
復(fù)制代碼
functionget_array($id=0){$sql="select id,title from class where pid= $id";$result=mysql_query($sql);//查詢子類 $arr=array();if($result&&mysql_affected_rows()){//如果有子類 while($rows=mysql_fetch_assoc($result)){//循環(huán)記錄集 $rows['list']=get_array($rows['id']);//調(diào)用函數(shù)，傳入?yún)?shù)守屉，繼續(xù)查詢下級 $arr[]=$rows;//組合數(shù)組 }return$arr;}}
復(fù)制代碼
函數(shù)get_array()返回了數(shù)組惑艇，這是我們期待的，所以筆者推薦使用get_array()得到數(shù)組，這樣一來滨巴，我們可以對數(shù)組進(jìn)行任意操作思灌，比如我們可以將數(shù)組轉(zhuǎn)換成json格式的數(shù)據(jù)傳給前端頁面，前端頁面可以通過解析json數(shù)據(jù)靈活展示分類信息恭取。比如樹形結(jié)構(gòu)的分類列表泰偿，下拉分類列表等。
include_once('connect.php');//連接數(shù)據(jù)庫 $list=get_array(0);//調(diào)用函數(shù) print_r($list);//輸出數(shù)組
輸出效果如：
如果要輸出json格式的數(shù)據(jù)蜈垮，則可使用：
echo json_encode($list);
