利用兩個for循環實現無限級分類
表:
| 字段名 | 字段類型 | 備註 | 默認值 |
|---|---|---|---|
| id | int | 主鍵 auto-increment | |
| name | varchar | 分類名稱 | |
| pid | int | 父類id | 0 |
頂級分類的 pid 默認就是0瞭。當我們想取出某個分類的子分類樹的時候，基本思路就是遞歸，當然，出於效率問題不建議每次遞歸都查詢伺服器，通常的做法是先將所有分類取出來，數據保存到PHP數組裡，再進行處理，最後還可以將結果緩存起來以提高下次請求的效率。
先來構建一個原始數組，這個直接從伺服器中查詢出來就行：
1. 構建數據
$categories = array(
array('id'=>1,'name'=>'電腦','pid'=>0),
array('id'=>2,'name'=>'手機','pid'=>0),
array('id'=>3,'name'=>'筆記本','pid'=>1),
array('id'=>4,'name'=>'臺式機','pid'=>1),
array('id'=>5,'name'=>'智能機','pid'=>2),
array('id'=>6,'name'=>'功能機','pid'=>2),
array('id'=>7,'name'=>'超級本','pid'=>3),
array('id'=>8,'name'=>'遊戲本','pid'=>3),
);
目標是將它轉化為下面這種結構
電腦 >筆記本 >>超級本 >> 遊戲本 > 臺式機
手機 > 智能機 > 功能機
用數組來表示的話，可以增加一個 children 鍵來存儲它的子分類：
array(
//1對應$categories中的id ，方便直接讀取
1 => array(
'id'=>1,
'name'=>'電腦',
'pid'=>0,
children=>array(
&array(
'id'=>3,
'name'=>'筆記本',
'pid'=>1,
'children'=>array(
//此處省略
)
),
&array(
'id'=>4,
'name'=>'臺式機',
'pid'=>1,
'children'=>array(
//此處省略
)
),
)
),
//其他分類省略
)
2. 處理過程：
$tree = array();
//第一步，將所有的分類id作為數組key,並創建children單元
foreach($categories as $category){
$tree[$category['id']] = $category;
$tree[$category['id']]['children'] = array();
}
//第二步，利用引用，將每個分類添加到父類children數組中，這樣一次遍歷即可形成樹形結構。
foreach ($tree as $key=>$value) {
if ($value['pid'] != 0) {
$tree[$value['pid']]['children'][] = &$tree[$key];
}
}
print_r($tree);
註:必須通過引用, 否則不會一次遍歷就生成最終的結果.
3. 打印結果如下：
Array
(
[1] => Array
(
[id] => 1
[name] => 電腦
[pid] => 0
[children] => Array
(
[0] => Array
(
[id] => 3
[name] => 筆記本
[pid] => 1
[children] => Array
(
[0] => Array
(
[id] => 7
[name] => 超級本
[pid] => 3
[children] => Array
(
)
)
[1] => Array
(
[id] => 8
[name] => 遊戲本
[pid] => 3
[children] => Array
(
)
)
)
)
[1] => Array
(
[id] => 4
[name] => 臺式機
[pid] => 1
[children] => Array
(
)
)
)
)
[2] => Array
(
[id] => 2
[name] => 手機
[pid] => 0
[children] => Array
(
[0] => Array
(
[id] => 5
[name] => 智能機
[pid] => 2
[children] => Array
(
)
)
[1] => Array
(
[id] => 6
[name] => 功能機
[pid] => 2
[children] => Array
(
)
)
)
)
[3] => Array
(
[id] => 3
[name] => 筆記本
[pid] => 1
[children] => Array
(
[0] => Array
(
[id] => 7
[name] => 超級本
[pid] => 3
[children] => Array
(
)
)
[1] => Array
(
[id] => 8
[name] => 遊戲本
[pid] => 3
[children] => Array
(
)
)
)
)
[4] => Array
(
[id] => 4
[name] => 臺式機
[pid] => 1
[children] => Array
(
)
)
[5] => Array
(
[id] => 5
[name] => 智能機
[pid] => 2
[children] => Array
(
)
)
[6] => Array
(
[id] => 6
[name] => 功能機
[pid] => 2
[children] => Array
(
)
)
[7] => Array
(
[id] => 7
[name] => 超級本
[pid] => 3
[children] => Array
(
)
)
[8] => Array
(
[id] => 8
[name] => 遊戲本
[pid] => 3
[children] => Array
(
)
)
)
優點：關系清楚，修改上下級關系簡單。
缺點：使用PHP處理，如果分類數量龐大，效率也會降低。