php遞迴實現無限級分類樹

無限級樹狀圖可以說是無限級欄目的一個顯著特徵，我們接下來就來看看兩種不同的寫法。

一.資料庫設計

CREATE TABLE `bg_cate` (`cate_Id` int(30) unsigned NOT NULL AUTO_INCREMENT,`cate_ParentId` int(30) unsigned DEFAULT '0',`cate_Name` varchar(100) NOT NULL,`cate_Intro` varchar(500) DEFAULT NULL,`cate_Order` int(30) unsigned DEFAULT '0',`cate_Icon` varchar(100) DEFAULT NULL,PRIMARY KEY (`cate_Id`)) ENGINE=MyISAM DEFAULT CHARSET=utf8 AUTO_INCREMENT=34 ;---- 匯出表中的資料 `bg_cate`--INSERT INTO `bg_cate` (`cate_Id`, `cate_ParentId`, `cate_Name`, `cate_Intro`, `cate_Order`, `cate_Icon`) VALUES(4, 0, '往事如風', '記錄往事', 0, 'icons/6.gif'),(5, 0, '水煮三國', '品位三國智慧', 0, 'icons/3.gif'),(2, 0, '技術學習', '平時學習的一些筆記，歡迎批評指正。', 0, 'icons/18.gif'),(3, 0, '生活點滴', '記錄生活點滴', 0, 'icons/2.gif'),(6, 0, '梔子花開', '青春無限', 0, 'icons/8.gif'),(7, 0, '假日休閑', '悠閑、自在', 0, 'icons/24.gif'),(8, 2, 'html', 'html學習', 0, 'icons/1.gif'),(9, 2, 'css', 'css學習', 0, 'icons/1.gif'),(10, 2, 'php', 'php學習', 0, 'icons/18.gif'),(11, 10, 'php基礎知識', 'php基礎知識', 0, 'icons/1.gif'),(12, 10, 'oop', 'oop', 0, 'icons/1.gif'),(13, 10, 'php安全', '講述php安全', 0, 'icons/1.gif'),(14, 10, 'seagull framework', 'seagull framework', 0, 'icons/1.gif'),(15, 2, 'javascript', 'javascript學習', 0, 'icons/1.gif'),(16, 2, '設計模式', NULL, 0, 'icons/1.gif'),(17, 2, '軟體工程', '軟體工程學習', 0, 'icons/1.gif'),(18, 3, '廈門生活', '廈門生活', 0, 'icons/8.gif'),(19, 3, '大學生活', '大學生活', 0, 'icons/8.gif'),(20, 3, '童年生活', '童年生活', 0, 'icons/15.gif'),(21, 19, '學習', '學習', 0, 'icons/1.gif'),(22, 19, '運動', '運動', 0, 'icons/16.gif'),(23, 19, '旅遊', '旅遊', 0, 'icons/24.gif'),(24, 22, '排球', '排球', 0, 'icons/9.gif'),(25, 22, '籃球', '籃球', 0, 'icons/9.gif'),(26, 22, '羽毛球', '羽毛球', 0, 'icons/9.gif'),(27, 22, '乒乓球', '乒乓球', 0, 'icons/9.gif');

二.到資料庫取資料，放到數組。

require_once './classes/MyDB.php';$con = MyDB::singleton();$sql = <<<SQL   select * from bg_cate cateSQL;$data = $con->getAll($sql);//print_r($data);

資料庫操作我用的是pear類庫。
最後的$data的資料格式如下：

Array(   [0] => Array       (           [cate_Id] => 4           [cate_ParentId] => 0           [cate_Name] => 往事如風           [cate_Intro] => 記錄往事           [cate_Order] => 0           [cate_Icon] => icons/6.gif       )   [1] => Array       (           [cate_Id] => 5           [cate_ParentId] => 0           [cate_Name] => 水煮三國           [cate_Intro] => 品位三國智慧           [cate_Order] => 0           [cate_Icon] => icons/3.gif       )

三.把上一步的資料轉為樹型狀的數組
代碼如下：

function getTree($data, $pId){$tree = '';foreach($data as $k => $v){  if($v['cate_ParentId'] == $pId)  {        //父親找到兒子   $v['cate_ParentId'] = getTree($data, $v['cate_Id']);   $tree[] = $v;   //unset($data[$k]);  }}return $tree;}$tree = getTree($data, 0);

最後輸出$tree的資料格式為：

Array(   [0] => Array       (           [cate_Id] => 4           [cate_ParentId] =>           [cate_Name] => 往事如風           [cate_Intro] => 記錄往事           [cate_Order] => 0           [cate_Icon] => icons/6.gif       )   [1] => Array       (           [cate_Id] => 5           [cate_ParentId] =>           [cate_Name] => 水煮三國           [cate_Intro] => 品位三國智慧           [cate_Order] => 0           [cate_Icon] => icons/3.gif       )   [2] => Array       (           [cate_Id] => 2           [cate_ParentId] => Array               (                   [0] => Array                       (                           [cate_Id] => 8                           [cate_ParentId] =>                           [cate_Name] => html                           [cate_Intro] => html學習                           [cate_Order] => 0                           [cate_Icon] => icons/1.gif                       )

四.把樹型狀數組轉為html
代碼如下：

function procHtml($tree){$html = '';foreach($tree as $t){  if($t['cate_ParentId'] == '')  {   $html .= "<li>{$t['cate_Name']}</li>";  }  else  {   $html .= "<li>".$t['cate_Name'];   $html .= procHtml($t['cate_ParentId']);   $html = $html."</li>";  }}return $html ? '<ul>'.$html.'</ul>' : $html ;}echo procHtml($tree);

輸出的html的代碼格式為：

<ul><li>往事如風</li><li>水煮三國</li><li>技術學習  <ul>   <li>html</li>   <li>css</li>   <li>php    <ul>     <li>php基礎知識</li>     <li>oop</li>     <li>php安全</li>

五.代碼整合

function getTree($data, $pId){$html = '';foreach($data as $k => $v){  if($v['cate_ParentId'] == $pId)  {        //父親找到兒子   $html .= "<li>".$v['cate_Name'];   $html .= getTree($data, $v['cate_Id']);   $html = $html."</li>";  }}return $html ? '<ul>'.$html.'</ul>' : $html ;}echo getTree($data, 0);

六.增加CSS樣式

第二種是從開源網站上看到的，非常非常的簡介。

<?php function genTree5($items) {     foreach ($items as $item)         $items[$item['pid']]['son'][$item['id']] = &$items[$item['id']];     return isset($items[0]['son']) ? $items[0]['son'] : array(); }  /** * 將資料格式化成樹形結構 * @author Xuefen.Tong * @param array $items * @return array  */function genTree9($items) {    $tree = array(); //格式化好的樹    foreach ($items as $item)        if (isset($items[$item['pid']]))            $items[$item['pid']]['son'][] = &$items[$item['id']];        else            $tree[] = &$items[$item['id']];    return $tree;} $items = array(    1 => array('id' => 1, 'pid' => 0, 'name' => '江西省'),    2 => array('id' => 2, 'pid' => 0, 'name' => '黑龍江省'),    3 => array('id' => 3, 'pid' => 1, 'name' => '南昌市'),    4 => array('id' => 4, 'pid' => 2, 'name' => '哈爾濱市'),    5 => array('id' => 5, 'pid' => 2, 'name' => '雞西市'),    6 => array('id' => 6, 'pid' => 4, 'name' => '香坊區'),    7 => array('id' => 7, 'pid' => 4, 'name' => '南崗區'),    8 => array('id' => 8, 'pid' => 6, 'name' => '和興路'),    9 => array('id' => 9, 'pid' => 7, 'name' => '西大直街'),    10 => array('id' => 10, 'pid' => 8, 'name' => '東北林業大學'),    11 => array('id' => 11, 'pid' => 9, 'name' => '哈爾濱工業大學'),    12 => array('id' => 12, 'pid' => 8, 'name' => '哈爾濱師範大學'),    13 => array('id' => 13, 'pid' => 1, 'name' => '贛州市'),    14 => array('id' => 14, 'pid' => 13, 'name' => '贛縣'),    15 => array('id' => 15, 'pid' => 13, 'name' => '于都縣'),    16 => array('id' => 16, 'pid' => 14, 'name' => '茅店鎮'),    17 => array('id' => 17, 'pid' => 14, 'name' => '大田鄉'),    18 => array('id' => 18, 'pid' => 16, 'name' => '義源村'),    19 => array('id' => 19, 'pid' => 16, 'name' => '上壩村'),);echo "<pre>";print_r(genTree5($items));print_r(genTree9($items)); //後者輸出格式，前者類似，只是數組索引值不一樣，不過不影響資料結構/*Array([0] => Array    (        [id] => 1        [pid] => 0        [name] => 江西省        [son] => Array            (                [0] => Array                    (                        [id] => 3                        [pid] => 1                        [name] => 南昌市                    )                 [1] => Array                    (                        [id] => 13                        [pid] => 1                        [name] => 贛州市                        [son] => Array                            (                                [0] => Array                                    (                                        [id] => 14                                        [pid] => 13                                        [name] => 贛縣                                        [son] => Array                                            (                                            [0] => Array                                                (                                                    [id] => 16                                                    [pid] => 14                                                    [name] => 茅店鎮                                                    [son] => Array                                                        (                                                        [0] => Array                                                            (                                                            [id] => 18                                                            [pid] => 16                                                            [name] => 義源村                                                            )                                                         [1] => Array                                                            (                                                            [id] => 19                                                            [pid] => 16                                                            [name] => 上壩村                                                            )                                                         )                                                 )                                             [1] => Array                                                (                                                    [id] => 17                                                    [pid] => 14                                                    [name] => 大田鄉                                                )                                             )                                     )                                 [1] => Array                                    (                                        [id] => 15                                        [pid] => 13                                        [name] => 于都縣                                    )                             )                     )             )     ) [1] => Array    (        [id] => 2        [pid] => 0        [name] => 黑龍江省        [son] => Array            (                [0] => Array                    (                        [id] => 4                        [pid] => 2                        [name] => 哈爾濱市                        [son] => Array                            (                            [0] => Array                                (                                    [id] => 6                                    [pid] => 4                                    [name] => 香坊區                                    [son] => Array                                        (                                        [0] => Array                                            (                                                [id] => 8                                                [pid] => 6                                                [name] => 和興路                                                [son] => Array                                                    (                                                        [0] => Array                                                            (                                                            [id] => 10                                                            [pid] => 8                                                            [name] =>                                                              東北林業大學                                                            )                                                         [1] => Array                                                            (                                                            [id] => 12                                                            [pid] => 8                                                            [name] =>                                                             哈爾濱師範大學                                                            )                                                     )                                             )                                         )                                 )                             [1] => Array                                (                                    [id] => 7                                    [pid] => 4                                    [name] => 南崗區                                    [son] => Array                                        (                                        [0] => Array                                            (                                            [id] => 9                                            [pid] => 7                                            [name] => 西大直街                                            [son] => Array                                                (                                                [0] => Array                                                    (                                                    [id] => 11                                                    [pid] => 9                                                    [name] =>                                                      哈爾濱工業大學                                                    )                                                 )                                             )                                         )                                 )                             )                     )                 [1] => Array                    (                        [id] => 5                        [pid] => 2                        [name] => 雞西市                    )             )     ))*/

可以看出第二種代碼只用了5行代碼就實現了無限級的分類樹，非常值得大家的借鑒和學習。

想要瞭解更多PHP的相關資訊，請繼續關注topic.alibabacloud.com

【更多類庫下載】

1. php分頁庫下載 2. php圖片處理類庫 3. 驗證碼類庫下載 4. 檔案上傳類庫 5. 字串處理類
6. 分類庫 7.資料庫操作類庫 8.ip類庫 9.緩衝類庫 10.模板引擎類庫

相關文章：

php用遞迴方法實現無限級分類

揭露php無限級分類的原理

php無限級分類實現方法分析

