php递归实现无限级分类树

admin

无限级树状图可以说是无限级栏目的一个显著特征，我们接下来就来看看两种不同的写法。
一.数据库设计
% Z4 C/ n. [0 W3 T1 d! Z2 a

1. CREATE TABLE `bg_cate` (
   
2. `cate_Id` int(30) unsigned NOT NULL AUTO_INCREMENT,
   8 b5 r6 i2 r' l# ]/ e& H& Z
3. `cate_ParentId` int(30) unsigned DEFAULT '0',
   
4. `cate_Name` varchar(100) NOT NULL,
   ( G. f- }; [" N
5. `cate_Intro` varchar(500) DEFAULT NULL,
   # \& C; r" |! D5 f, i2 C
6. `cate_Order` int(30) unsigned DEFAULT '0',
   & W; w/ ?% U* N
7. `cate_Icon` varchar(100) DEFAULT NULL,
   ! a' O8 a" n* \3 `! T) I6 b
8. PRIMARY KEY (`cate_Id`)
   
9. ) ENGINE=MyISAM DEFAULT CHARSET=utf8 AUTO_INCREMENT=34 ;
   : @* c4 ?; o$ v. D# m1 x7 {% g
10. --
    * ]8 a) L6 A  `, Z/ C
11. -- 导出表中的数据 `bg_cate`
    
12. --
    
13. INSERT INTO `bg_cate` (`cate_Id`, `cate_ParentId`, `cate_Name`, `cate_Intro`, `cate_Order`, `cate_Icon`) VALUES
    
14. (4, 0, '往事如风', '记录往事', 0, 'icons/6.gif'),
    
15. (5, 0, '水煮三国', '品位三国智慧', 0, 'icons/3.gif'),
    & x; c9 o3 P( C5 j6 ?6 U' k
16. (2, 0, '技术学习', '平时学习的一些笔记，欢迎批评指正。', 0, 'icons/18.gif'),
    
17. (3, 0, '生活点滴', '记录生活点滴', 0, 'icons/2.gif'),
      ?# f% [+ H: g% Y
18. (6, 0, '栀子花开', '青春无限', 0, 'icons/8.gif'),
    9 q* z9 w" c( B$ {7 J$ z
19. (7, 0, '假日休闲', '悠闲、自在', 0, 'icons/24.gif'),
    8 @5 J5 ?/ S3 F2 b& e* Q
20. (8, 2, 'html', 'html学习', 0, 'icons/1.gif'),
    ' Z; V9 a1 s0 G% M, |( g* `' F8 |
21. (9, 2, 'css', 'css学习', 0, 'icons/1.gif'),
    
22. (10, 2, 'php', 'php学习', 0, 'icons/18.gif'),
    
23. (11, 10, 'php基础知识', 'php基础知识', 0, 'icons/1.gif'),
    & {" R% v3 M  [) v) [9 b0 g" b* m% W
24. (12, 10, 'oop', 'oop', 0, 'icons/1.gif'),
    1 ?" J2 V6 s8 \
25. (13, 10, 'php安全', '讲述php安全', 0, 'icons/1.gif'),
    
26. (14, 10, 'seagull framework', 'seagull framework', 0, 'icons/1.gif'),
    
27. (15, 2, 'javascript', 'javascript学习', 0, 'icons/1.gif'),
    
28. (16, 2, '设计模式', NULL, 0, 'icons/1.gif'),
    0 y" e, a2 e  V$ E4 d
29. (17, 2, '软件工程', '软件工程学习', 0, 'icons/1.gif'),
    
30. (18, 3, '厦门生活', '厦门生活', 0, 'icons/8.gif'),
    
31. (19, 3, '大学生活', '大学生活', 0, 'icons/8.gif'),
    
32. (20, 3, '童年生活', '童年生活', 0, 'icons/15.gif'),
    # m6 w; R# T# j  B* M
33. (21, 19, '学习', '学习', 0, 'icons/1.gif'),
    2 l- x% K7 l9 j  _
34. (22, 19, '运动', '运动', 0, 'icons/16.gif'),
    9 G% q% A9 N7 l$ W/ J
35. (23, 19, '旅游', '旅游', 0, 'icons/24.gif'),
    
36. (24, 22, '排球', '排球', 0, 'icons/9.gif'),
    " A- a( O+ R6 Y, v4 z* D# }. Q8 Z
37. (25, 22, '篮球', '篮球', 0, 'icons/9.gif'),
    
38. (26, 22, '羽毛球', '羽毛球', 0, 'icons/9.gif'),
    
39. (27, 22, '乒乓球', '乒乓球', 0, 'icons/9.gif');

复制代码

二.到数据库取数据，放到数组。
+ D$ t7 e3 \9 C3 ]+ y& f7 e

1. require_once './classes/MyDB.php';
   7 V/ W) t* ^- d
2. $con = MyDB::singleton();
   
3. $sql = <<<SQL
   3 T3 q2 G, K* Z% I  v
4.    select * from bg_cate cate
   
5. SQL;
   ! b' V. U4 v! N" f
6. $data = $con->getAll($sql);
   
7. //print_r($data);

复制代码

数据库操作我用的是pear类库。
) [* E- m" p% w# P; R. q2 n+ }最后的$data的数据格式如下：

1. Array
   
2. (
   4 k5 ^7 A& {& Q" Y& w% W, E
3.    [0] => Array
   * l; g; }: ?0 T! T+ m, Y2 u3 z
4.        (
   
5.            [cate_Id] => 4
   
6.            [cate_ParentId] => 0
   
7.            [cate_Name] => 往事如风
   ) C+ c* {7 X. {+ ~* q
8.            [cate_Intro] => 记录往事
   ; w) C3 O' J: j4 G
9.            [cate_Order] => 0
     f, z9 ~1 b& m4 ~$ S
10.            [cate_Icon] => icons/6.gif
    5 L9 w  T; G+ h! f2 [
11.        )
    , @" h! G% @: i# a- B
12.    [1] => Array
    
13.        (
    
14.            [cate_Id] => 5
    
15.            [cate_ParentId] => 0
    6 H5 ^1 R5 i% u! p- j! Y3 C2 M0 U
16.            [cate_Name] => 水煮三国
    
17.            [cate_Intro] => 品位三国智慧
    
18.            [cate_Order] => 0
    3 c# @# i0 j8 f. }2 S5 P8 F8 P
19.            [cate_Icon] => icons/3.gif
    : v2 p1 K2 j3 O! M7 q
20.        )

复制代码

三.把上一步的数据转为树型状的数组
代码如下：
# }) s4 Z- W( Y1 M4 @

1. function getTree($data, $pId)
   / \2 s/ {8 F0 Y) c! @. D
2. {
   
3. $tree = '';
   
4. foreach($data as $k => $v)
   
5. {
   
6.   if($v['cate_ParentId'] == $pId)
   
7.   {        //父亲找到儿子
   
8.    $v['cate_ParentId'] = getTree($data, $v['cate_Id']);
   1 t0 d% a6 d" v5 y8 g
9.    $tree[] = $v;
   
10.    //unset($data[$k]);
    
11.   }
    
12. }
    
13. return $tree;
    
14. }
    2 C, p1 R5 t# V: q
15. $tree = getTree($data, 0);

复制代码

最后输出$tree的数据格式为：
3 V0 B; q! z$ O' ]

1. Array
   : J+ G& j' m1 ^  q- I
2. (
   : F; z: x1 w/ a8 b/ f' O! Q
3.    [0] => Array
   7 \% d8 ~1 G  p, [% y6 ?
4.        (
   2 s6 ^* _2 w5 s* R; j( s% \
5.            [cate_Id] => 4
   
6.            [cate_ParentId] =>
   9 I' H3 v0 Q" A1 j. h
7.            [cate_Name] => 往事如风
   
8.            [cate_Intro] => 记录往事
   
9.            [cate_Order] => 0
   
10.            [cate_Icon] => icons/6.gif
    
11.        )
    
12.    [1] => Array
    
13.        (
    
14.            [cate_Id] => 5
    4 U( z6 u( u% G
15.            [cate_ParentId] =>
    
16.            [cate_Name] => 水煮三国
    
17.            [cate_Intro] => 品位三国智慧
    . O) k  J6 o5 l# B8 x* X, ]0 y
18.            [cate_Order] => 0
    ) w0 i* m3 Q: n- n1 w/ g
19.            [cate_Icon] => icons/3.gif
    
20.        )
    : @% D: f- q+ ?/ K4 N' S
21.    [2] => Array
    # M7 {* S, h  y- ~% l2 y
22.        (
    # k0 E4 y- A! `( _$ R: i
23.            [cate_Id] => 2
    
24.            [cate_ParentId] => Array
    
25.                (
    
26.                    [0] => Array
    8 O+ d$ G* A) l2 n" ]8 f; h
27.                        (
    
28.                            [cate_Id] => 8
      c7 e7 n8 e& j+ y. l/ h# r: n
29.                            [cate_ParentId] =>
    4 H& O8 {, T) g2 R4 h
30.                            [cate_Name] => html
    
31.                            [cate_Intro] => html学习
    " j; R# t8 V" c* r5 C7 M
32.                            [cate_Order] => 0
    & `, n4 @) v8 F1 d& K
33.                            [cate_Icon] => icons/1.gif
    ; \! y9 v8 a" D0 K. C1 J; u
34.                        )

复制代码

四.把树型状数组转为html
: B! Q$ K* ^" h$ v4 X1 {代码如下：

1. function procHtml($tree)
   $ R/ l) o2 l, c! \
2. {
   
3. $html = '';
   
4. foreach($tree as $t)
   
5. {
   
6.   if($t['cate_ParentId'] == '')
   3 M( U) T- j6 f. o% N
7.   {
   * [8 o0 g! \5 h8 w9 l; x& c* o; c
8.    $html .= "<li>{$t['cate_Name']}</li>";
   
9.   }
   ! ^  H% U( J! ^- C4 ]
10.   else
    
11.   {
    
12.    $html .= "<li>".$t['cate_Name'];
    * a, h# X6 F7 `. [
13.    $html .= procHtml($t['cate_ParentId']);
    
14.    $html = $html."</li>";
    
15.   }
    
16. }
    
17. return $html ? '<ul>'.$html.'</ul>' : $html ;
    
18. }
    2 L2 e% A* S; ?0 _3 s/ Y7 ]
19. echo procHtml($tree);

复制代码

输出的html的代码格式为：

1. <ul>
   
2. <li>往事如风</li>
   
3. <li>水煮三国</li>
   
4. <li>技术学习
   
5.   <ul>
   
6.    <li>html</li>
   7 D# x1 B3 |. a! |3 G' w
7.    <li>css</li>
   % V& d% Y2 G( Q
8.    <li>php
   & h! q( D1 w; [& N" L
9.     <ul>
   
10.      <li>php基础知识</li>
    1 F: V0 Q# m/ ~' h* S$ v" e
11.      <li>oop</li>
    
12.      <li>php安全</li>

复制代码

五.代码整合
& A9 H2 b5 b  k4 e

1. function getTree($data, $pId)
   
2. {
   4 a* {3 O& D' ^" g$ h
3. $html = '';
   
4. foreach($data as $k => $v)
   
5. {
   
6.   if($v['cate_ParentId'] == $pId)
   
7.   {        //父亲找到儿子
   
8.    $html .= "<li>".$v['cate_Name'];
   % o2 I+ |* V9 r; K* A, N  g: v: b
9.    $html .= getTree($data, $v['cate_Id']);
   
10.    $html = $html."</li>";
    
11.   }
    , h0 H. W5 a4 M& b# t
12. }
    ' ]5 N. j" W5 l7 \1 c) a( A5 J
13. return $html ? '<ul>'.$html.'</ul>' : $html ;
    
14. }
    # I. _9 J. I- w2 b* g* `' }
15. echo getTree($data, 0);

复制代码

六.增加CSS样式

* D% _. J+ ?5 _2 q* O
第二种是从开源网站上看到的，非常非常的简介。

1. <?php
   
2.   
   ! m" P5 s: [  t: S! i% X
3. function genTree5($items) {
   2 g) h5 I" o+ S8 P3 |4 @
4.     foreach ($items as $item)
   9 I) M. l7 p/ i/ T
5.         $items[$item['pid']]['son'][$item['id']] = &$items[$item['id']];
   5 |) y0 v% B3 U: q7 s7 j
6.     return isset($items[0]['son']) ? $items[0]['son'] : array();
   
7. }
   ) `2 M, s0 w' P; V  _
8.   
   
9. /**
   
10. * 将数据格式化成树形结构
    
11. * @author Xuefen.Tong
    * W/ D1 {% [1 M+ Y
12. * @param array $items
    
13. * @return array
    
14. */
    5 U" |5 Y, f! |
15. function genTree9($items) {
    
16.     $tree = array(); //格式化好的树
    ( U; z( d6 V' i2 ~6 U
17.     foreach ($items as $item)
    7 [3 s/ k. {# t4 w' I$ Z0 C
18.         if (isset($items[$item['pid']]))
    
19.             $items[$item['pid']]['son'][] = &$items[$item['id']];
    
20.         else
    / ^% O  a- [0 F. A  \
21.             $tree[] = &$items[$item['id']];
    
22.     return $tree;
    
23. }
    
24.   
    ; L- l% a6 x  H/ s9 B
25. $items = array(
    5 R; a  r3 e/ u
26.     1 => array('id' => 1, 'pid' => 0, 'name' => '江西省'),
    
27.     2 => array('id' => 2, 'pid' => 0, 'name' => '黑龙江省'),
    
28.     3 => array('id' => 3, 'pid' => 1, 'name' => '南昌市'),
    
29.     4 => array('id' => 4, 'pid' => 2, 'name' => '哈尔滨市'),
    5 h$ Q7 c/ `- i6 n1 |- @" p, X" i
30.     5 => array('id' => 5, 'pid' => 2, 'name' => '鸡西市'),
    ' P* w% l# \- B& r! X
31.     6 => array('id' => 6, 'pid' => 4, 'name' => '香坊区'),
    # q  t9 v# F6 c9 N3 w. @& Q
32.     7 => array('id' => 7, 'pid' => 4, 'name' => '南岗区'),
    3 G) J# A( X# e% G+ j
33.     8 => array('id' => 8, 'pid' => 6, 'name' => '和兴路'),
    
34.     9 => array('id' => 9, 'pid' => 7, 'name' => '西大直街'),
    
35.     10 => array('id' => 10, 'pid' => 8, 'name' => '东北林业大学'),
    % Q+ E$ g! h" d3 |1 o/ H
36.     11 => array('id' => 11, 'pid' => 9, 'name' => '哈尔滨工业大学'),
    # {& @" w0 \% V3 ~% `# t/ C* R
37.     12 => array('id' => 12, 'pid' => 8, 'name' => '哈尔滨师范大学'),
    
38.     13 => array('id' => 13, 'pid' => 1, 'name' => '赣州市'),
    0 c" [2 H8 h' W- \9 V! s
39.     14 => array('id' => 14, 'pid' => 13, 'name' => '赣县'),
    
40.     15 => array('id' => 15, 'pid' => 13, 'name' => '于都县'),
    + q: ?* z) N$ ^5 e" }
41.     16 => array('id' => 16, 'pid' => 14, 'name' => '茅店镇'),
    
42.     17 => array('id' => 17, 'pid' => 14, 'name' => '大田乡'),
    
43.     18 => array('id' => 18, 'pid' => 16, 'name' => '义源村'),
    2 C% k* C5 {0 Z5 n1 i: O6 M+ X
44.     19 => array('id' => 19, 'pid' => 16, 'name' => '上坝村'),
    
45. );
    
46. echo "<pre>";
    
47. print_r(genTree5($items));
    
48. print_r(genTree9($items));
    
49.   
    
50. //后者输出格式，前者类似，只是数组键值不一样，不过不影响数据结构
    
51. /*
    % v0 Z! E8 A% Y* H* m" s
52. Array
    
53. (
    7 q, J0 N7 S, s" V8 L- O; A
54. [0] => Array
    
55.     (
    ) h1 c8 n# V4 [+ M5 J
56.         [id] => 1
    
57.         [pid] => 0
    4 a2 |7 \" }# _% o' l
58.         [name] => 江西省
    
59.         [son] => Array
    
60.             (
    
61.                 [0] => Array
    # R$ Y! T' D0 C& A  K2 H( \
62.                     (
    
63.                         [id] => 3
    
64.                         [pid] => 1
    
65.                         [name] => 南昌市
    
66.                     )
    : E. J: l1 G) N6 ~2 K! ?
67.   
    
68.                 [1] => Array
    
69.                     (
    ' ~2 G, y! W# z% S
70.                         [id] => 13
    9 V% U4 T. Z) N
71.                         [pid] => 1
    ' E1 c1 M) Y& s2 N+ y+ g
72.                         [name] => 赣州市
    
73.                         [son] => Array
    
74.                             (
    0 R. t7 P9 n  H
75.                                 [0] => Array
    
76.                                     (
    
77.                                         [id] => 14
    3 ^- ]; D: G2 W' Q' I
78.                                         [pid] => 13
    
79.                                         [name] => 赣县
    
80.                                         [son] => Array
    3 O. i0 K7 Q; R4 B' Y4 T9 s
81.                                             (
    
82.                                             [0] => Array
    ( x: H; i3 ^: `: D4 x, S9 m
83.                                                 (
    % O5 D# w8 _0 h: M+ d8 D. P
84.                                                     [id] => 16
    
85.                                                     [pid] => 14
    
86.                                                     [name] => 茅店镇
    
87.                                                     [son] => Array
    
88.                                                         (
    
89.                                                         [0] => Array
    
90.                                                             (
    7 F" [! s% o8 I6 S
91.                                                             [id] => 18
    " s, n! ?9 K: B+ t* O# \# s* c
92.                                                             [pid] => 16
    
93.                                                             [name] => 义源村
    9 `, L& }* {/ _, C8 p
94.                                                             )
    
95.   
    2 D1 }  Y; P6 i2 v
96.                                                         [1] => Array
    + ?) c8 C% T5 [
97.                                                             (
    
98.                                                             [id] => 19
    5 e. E8 C" ]; N. ]; H
99.                                                             [pid] => 16
    ! j; v, f; Q4 i. P! s% n$ O
100.                                                             [name] => 上坝村
     2 n1 e: E# W% Q
101.                                                             )
     , t7 |( h9 P6 @& z% K+ l6 x& k4 X
102.   
     
103.                                                         )
     5 N5 p! Y- }5 O) ^! f7 I  B6 N& |
104.   
     ! E- }- H6 I6 S$ ^1 ^. p
105.                                                 )
     
106.   
     
107.                                             [1] => Array
     
108.                                                 (
     
109.                                                     [id] => 17
     
110.                                                     [pid] => 14
     + S6 F( a- n- A5 [$ H% u
111.                                                     [name] => 大田乡
     * ~3 `6 G. ~( `  h, \1 ]
112.                                                 )
     4 P- T- ~; m; `2 d! ~; T; _* F
113.   
     ! Q4 O5 V$ \9 o$ W* b
114.                                             )
     * [  Y0 p5 Z/ ^5 B8 U6 D
115.   
     : P6 _3 I6 r: `( D  S  h
116.                                     )
     
117.   
     
118.                                 [1] => Array
     - R$ {& F7 g  ?
119.                                     (
     
120.                                         [id] => 15
     ) l6 Z% w6 o$ a9 E" [
121.                                         [pid] => 13
     
122.                                         [name] => 于都县
     
123.                                     )
     2 `# y( p+ ]4 T& r+ E$ G7 w
124.   
     
125.                             )
     8 ^6 P$ Z2 L' q, U2 t+ O
126.   
     & k5 K' F# v( {! v& n
127.                     )
     4 @9 f6 A0 z1 p, ]; }
128.   
     
129.             )
     
130.   
     1 n9 q( x0 ?- h$ M+ S" z; g
131.     )
     $ E/ }9 W# v, z) o1 [9 [
132.   
     
133. [1] => Array
     + o" @& N+ R0 U; }8 S% A" X$ t
134.     (
     
135.         [id] => 2
     3 j4 ?% s4 ^# s
136.         [pid] => 0
     9 l1 i+ L9 W& Z/ |. S% C# F! t
137.         [name] => 黑龙江省
     1 n4 V+ K1 f0 U6 ?
138.         [son] => Array
     
139.             (
     4 o$ b) W+ B5 O7 [7 A+ U
140.                 [0] => Array
     
141.                     (
     # V- \" V( k0 D
142.                         [id] => 4
     4 _' \/ z3 @( U$ U- L: d
143.                         [pid] => 2
     
144.                         [name] => 哈尔滨市
     
145.                         [son] => Array
     
146.                             (
     
147.                             [0] => Array
     
148.                                 (
     
149.                                     [id] => 6
     
150.                                     [pid] => 4
     
151.                                     [name] => 香坊区
     
152.                                     [son] => Array
     
153.                                         (
     2 _! q1 g' \, d" `  k. I, k
154.                                         [0] => Array
     
155.                                             (
     
156.                                                 [id] => 8
     
157.                                                 [pid] => 6
     1 c' v1 ?% w4 _  G3 D# e$ J
158.                                                 [name] => 和兴路
     7 s+ j) r+ F5 R: F' G2 P9 T
159.                                                 [son] => Array
     4 B; h" X4 u0 O5 f! {: H6 o8 b
160.                                                     (
     * G! y3 L+ ^# K
161.                                                         [0] => Array
     
162.                                                             (
     
163.                                                             [id] => 10
     
164.                                                             [pid] => 8
     
165.                                                             [name] =>
     % m2 j+ J2 k# {% N* P0 Y6 a4 ^# h
166.                                                              东北林业大学
     
167.                                                             )
     6 i: R& m. B3 J+ T$ J
168.   
     4 O6 a+ I! a2 K  U$ q
169.                                                         [1] => Array
     
170.                                                             (
     
171.                                                             [id] => 12
     
172.                                                             [pid] => 8
     5 Q( G1 B% k$ _
173.                                                             [name] =>
     
174.                                                             哈尔滨师范大学
     
175.                                                             )
     ' ^' f; ^) W3 D: f" v
176.   
     
177.                                                     )
     5 k* ~% z2 x1 i/ R
178.   
     
179.                                             )
     
180.   
     
181.                                         )
     
182.   
     
183.                                 )
     8 i) ]- {8 F  g" b2 V8 I
184.   
     
185.                             [1] => Array
     
186.                                 (
     
187.                                     [id] => 7
     
188.                                     [pid] => 4
     
189.                                     [name] => 南岗区
     : H3 q; \7 h$ E$ Z& Y- z* m
190.                                     [son] => Array
     3 L6 n, {. L% ?8 F4 U9 X
191.                                         (
     % i$ N+ O1 S: s2 C4 j$ e
192.                                         [0] => Array
     ; t" \) A8 k; n! U) ]6 V5 P
193.                                             (
     2 L+ \/ @" N% A, Z
194.                                             [id] => 9
     5 A1 a- D& y# l- w) K1 R
195.                                             [pid] => 7
     , U& {" A0 P- i; K1 E& s7 V4 k
196.                                             [name] => 西大直街
     1 Z# K% [) F6 F- G. ~* P7 A2 N
197.                                             [son] => Array
     % H; w. \4 q/ x
198.                                                 (
     7 p9 W9 O9 b; Q6 ]/ {6 ~# H
199.                                                 [0] => Array
     
200.                                                     (
     / |. c, \5 C9 \; w3 V
201.                                                     [id] => 11
     + s3 S( ?2 u6 T4 z
202.                                                     [pid] => 9
     / F0 z) w+ k& P) G& z1 [
203.                                                     [name] =>
     
204.                                                      哈尔滨工业大学
     
205.                                                     )
     
206.   
     : Q1 ~" H3 d! _$ H+ a% L/ p3 G; A
207.                                                 )
     
208.   
     
209.                                             )
     
210.   
     
211.                                         )
     4 k8 m8 x  G1 O
212.   
     
213.                                 )
     : @  |; S% ?' E, b0 Z) E
214.   
     
215.                             )
     , c  b, Z& [$ q* ?# ]1 W
216.   
     
217.                     )
     
218.   
     
219.                 [1] => Array
     
220.                     (
     7 D& O) I5 ^3 q, B& u6 q! p1 A
221.                         [id] => 5
     - n1 P, [7 \2 B! Z' L4 |0 k: L& G6 b
222.                         [pid] => 2
     
223.                         [name] => 鸡西市
     
224.                     )
     
225.   
     # e) `& z9 C& Q7 i/ G- p
226.             )
     
227.   
     
228.     )
     * L, \4 @! U" e- ]: \
229. )*/

复制代码

可以看出第二种代码只用了5行代码就实现了无限级的分类树，非常值得大家的借鉴和学习。

8 }6 l, q$ R& K# H
1 M- b# n1 Z) T( ~' f2 \+ g