利用兩個for循環實現無限級分類

表:

頂級分類的 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=>$html' target='_blank'>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處理，如果分類數量龐大，效率也會降低。

原文 http://blog.csdn.net/u013927110/article/details/44086253

PHP編程

鄭重聲明：本文版權歸原作者所有，轉載文章僅為傳播更多信息之目的，如作者信息標記有誤，請第一時間聯系我們修改或刪除，多謝。