做PHP這麼長時間,發現後台管理系統不可少的一個應用模塊就是對欄目的分類,一般情況下欄目都要做成是無限級的,也就是說每個欄目理論上都可以添加子欄目。在我看來這種情況處理起來整體上說也不是很復雜,唯一一個相對來說較難的點是無限級欄目的查詢。
下面就這種情況我來向大家做一個簡單的介紹,對於這種無限級欄目的查詢一般情況下有兩種方式,其中一種就是使用棧的機制,另一種是使用遞歸函數的方式(當然遞歸函數實現機制也是借助於棧來實現的)。就這兩種方式下面我們分別介紹。
遞歸函數實現方式
上面提到,遞歸函數的也是借助於棧的機制實現的,但是底層對於棧的處理對於程序員來說都是透明的,程序員只需要關心應用的實現邏輯。所以說使用遞歸處理上述問題理解起來比較容易,代碼也比較簡潔。
既然使用遞歸函數,看名字我們就知道必須借助於自定義的函數。我先大概說一下其實現思路,具體細節我們反映在代碼中。
對於每一層的函數其主要做的工作就是查找父Id為當前Id的欄目,查找到以後再次調用自身函數,將查找到的欄目的id作為下一層的父id。
其流程圖如下
圖一
不知道對於上面的解釋大家能不能理解,沒關系我們下面直接看代碼
<?php /** * 個人博客:跡憶博客 * 博客地址:www.onmpw.com * 遞歸實現無限極分類 */ $channels = array( array('id'=>1,'name'=>"衣服",'parId'=>0), array('id'=>2,'name'=>"書籍",'parId'=>0), array('id'=>3,'name'=>"T恤",'parId'=>1), array('id'=>4,'name'=>"褲子",'parId'=>1), array('id'=>5,'name'=>"鞋子",'parId'=>1), array('id'=>6,'name'=>"皮鞋",'parId'=>5), array('id'=>7,'name'=>"運動鞋",'parId'=>5), array('id'=>8,'name'=>"耐克",'parId'=>7), array('id'=>9,'name'=>"耐克",'parId'=>3), array('id'=>10,'name'=>"鴻星爾克",'parId'=>7), array('id'=>11,'name'=>"小說",'parId'=>2), array('id'=>12,'name'=>"科幻小說",'parId'=>11), array('id'=>13,'name'=>"古典名著",'parId'=>11), array('id'=>14,'name'=>"文學",'parId'=>2), array('id'=>15,'name'=>"四書五經",'parId'=>14) ); $html = array(); /** * 遞歸查找父id為$parid的結點 * @param array $html 按照父-》子的結構存放查找出來的結點 * @param int $parid 指定的父id * @param array $channels 數據數組 * @param int $dep 遍歷的深度,初始化為1 */ function getChild(&$html,$parid,$channels,$dep){ /* * 遍歷數據,查找parId為參數$parid指定的id */ for($i = 0;$i<count($channels);$i++){ if($channels[$i]['parId'] == $parid){ $html[] = array('id'=>$channels[$i]['id'],'name'=>$channels[$i]['name'],'dep'=>$dep); getChild($html,$channels[$i]['id'],$channels,$dep+1); } } } getChild($html,0,$channels,1); ?>
這是遞歸實現無限級欄目查詢的核心代碼,結合圖一對其實現流程應該有一個較清晰的認識。
非遞歸,即使用棧機制實現無限級欄目的查詢
在上面我們大概介紹了一下使用遞歸的方式實現無限級欄目的查詢,下面我們簡單介紹一下非遞歸的方式。雖說不用遞歸函數的方式,但是鑒於無限級欄目的結構頁需要參考遞歸的實現機制——棧的機制,解決這一問題。
在上學的時候老師就說,其實棧的核心機制也就四個字:先進後出。
在這對於棧的機制不多說,主要說一下如何借助棧實現無限級欄目查詢。
1. 首先將頂級欄目壓入棧中
2. 將棧頂元素出棧
3. 將出棧元素存入數組中,標記其深度(其深度就是在其父欄目的深度上面加1)
4. 以出棧的元素為父欄目,查找其子欄目
5. 將查找到的子欄目入棧,重復步驟2
6. 判斷棧為空的話,流程結束;
通過對以上步驟的翻譯,可以將這些步驟翻譯成PHP代碼,其核心代碼如下
<?php /** * 個人博客:跡憶博客 * 博客地址:www.onmpw.com *使用非遞歸,即使用棧的方式實現欄目的無限極分類查詢 */ $channels = array( array('id'=>1,'name'=>"衣服",'parId'=>0), array('id'=>2,'name'=>"書籍",'parId'=>0), array('id'=>3,'name'=>"T恤",'parId'=>1), array('id'=>4,'name'=>"褲子",'parId'=>1), array('id'=>5,'name'=>"鞋子",'parId'=>1), array('id'=>6,'name'=>"皮鞋",'parId'=>5), array('id'=>7,'name'=>"運動鞋",'parId'=>5), array('id'=>8,'name'=>"耐克",'parId'=>7), array('id'=>9,'name'=>"耐克",'parId'=>3), array('id'=>10,'name'=>"鴻星爾克",'parId'=>7), array('id'=>11,'name'=>"小說",'parId'=>2), array('id'=>12,'name'=>"科幻小說",'parId'=>11), array('id'=>13,'name'=>"古典名著",'parId'=>11), array('id'=>14,'name'=>"文學",'parId'=>2), array('id'=>15,'name'=>"四書五經",'parId'=>14) ); $stack = array(); //定義一個空棧 $html = array(); //用來保存各個欄目之間的關系以及該欄目的深度 /* * 自定義入棧函數 */ function pushStack(&$stack,$channel,$dep){ array_push($stack, array('channel'=>$channel,'dep'=>$dep)); } /* * 自定義出棧函數 */ function popStack(&$stack){ return array_pop($stack); } /* * 首先將頂級欄目壓入棧中 */ foreach($channels as $key=>$val){ if($val['parId'] == 0) pushStack($stack,$val,0); } /* * 將棧中的元素出棧,查找其子欄目 */ do{ $par = popStack($stack); //將棧頂元素出棧 /* * 查找以此欄目為父級欄目的id,將這些欄目入棧 */ for($i=0;$i<count($channels);$i++){ if($channels[$i]['parId'] == $par['channel']['id']){ pushStack($stack,$channels[$i],$par['dep']+1); } } /* * 將出棧的欄目以及該欄目的深度保存到數組中 */ $html[] = array('id'=>$par['channel']['id'],'name'=>$par['channel']['name'],'dep'=>$par['dep']); }while(count($stack)>0);
上面就是使用非遞歸方式實現的。
下載代碼:https://github.com/onmpw/phpApp
總結
上面兩種方式各有利弊,雖然實現形式上面不同,但是鑒於無限級欄目的結構,二者實現的機制都是相同的——都借助棧的方式來實現。在現實情況中,我們要根據現實情況的需要選擇一種方式來實現。