PHP无限分类(树形类)
PHP无限分类，Google一下就能找到很多相关资料，思路比较拉风的，也是用得比较多的就是分类表至少有id,pid,name三个字段，id自增表分类，pid为父分类，name为分类名，这样就构成了一棵树，如下，算是我查询分类表得到的结果集。
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
|
//模拟PHP无限分类查询结果
return
array
(
array
(
'id'
=>1,
'pid'
=>0,
'name'
=>
'主页'
),
array
(
'id'
=>2,
'pid'
=>0,
'name'
=>
'新闻'
),
array
(
'id'
=>3,
'pid'
=>0,
'name'
=>
'媒体'
),
array
(
'id'
=>4,
'pid'
=>0,
'name'
=>
'下载'
),
array
(
'id'
=>5,
'pid'
=>0,
'name'
=>
'关于我们'
),
array
(
'id'
=>6,
'pid'
=>2,
'name'
=>
'天朝新闻'
),
array
(
'id'
=>7,
'pid'
=>2,
'name'
=>
'海外新闻'
),
array
(
'id'
=>8,
'pid'
=>6,
'name'
=>
'州官新闻'
),
array
(
'id'
=>9,
'pid'
=>3,
'name'
=>
'音乐'
),
array
(
'id'
=>10,
'pid'
=>3,
'name'
=>
'电影'
),
array
(
'id'
=>11,
'pid'
=>3,
'name'
=>
'小说'
),
array
(
'id'
=>12,
'pid'
=>9,
'name'
=>
'铃声'
),
array
(
'id'
=>13,
'pid'
=>9,
'name'
=>
'流行音乐'
),
array
(
'id'
=>14,
'pid'
=>9,
'name'
=>
'古典音乐'
),
array
(
'id'
=>15,
'pid'
=>12,
'name'
=>
'热门铃声'
),
array
(
'id'
=>16,
'pid'
=>12,
'name'
=>
'搞笑铃声'
),
array
(
'id'
=>17,
'pid'
=>12,
'name'
=>
'MP3铃声'
),
array
(
'id'
=>18,
'pid'
=>17,
'name'
=>
'128K'
),
array
(
'id'
=>19,
'pid'
=>8,
'name'
=>
'娱乐新闻'
),
array
(
'id'
=>20,
'pid'
=>11,
'name'
=>
'穿越类'
),
array
(
'id'
=>21,
'pid'
=>11,
'name'
=>
'武侠类'
),
);
?>
|
拉风归拉风，但是那些文章提供的无限分类的类相关操作有点挫，直接把对数据库操作也封装进去了。也就是别人要用你这个类，还要跟你建一样的表，真TM恶心。由于项目要用到，所以自己写了一个PHP无限分类的类（也称树形类），没有数据库的操作，只需要实例化的时候传进去结果集，也就是树形数组。再执行leaf方法或navi方法即可得到想要的结果，下面请看源码，看完之后奉上smarty模板引擎的相应的模板递归方法。
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
|
/**
* Tree 树型类(无限分类)
*
* @author Kvoid
* @copyright http://kvoid.com
* @version 1.0
* @access public
* @example
* $tree= new Tree($result);
* $arr=$tree->leaf(0);
* $nav=$tree->navi(15);
*/
class
Tree {
private
$result
;
private
$tmp
;
private
$arr
;
private
$already
=
array
();
/**
* 构造函数
*
* @param array $result 树型数据表结果集
* @param array $fields 树型数据表字段，array(分类id,父id)
* @param integer $root 顶级分类的父id
*/
public
function
__construct(
$result
,
$fields
=
array
(
'id'
,
'pid'
),
$root
= 0) {
$this
->result =
$result
;
$this
->fields =
$fields
;
$this
->root =
$root
;
$this
->handler();
}
/**
* 树型数据表结果集处理
*/
private
function
handler() {
foreach
(
$this
->result
as
$node
) {
$tmp
[
$node
[
$this
->fields[1]]][] =
$node
;
}
krsort(
$tmp
);
for
(
$i
=
count
(
$tmp
);
$i
> 0;
$i
--) {
foreach
(
$tmp
as
$k
=>
$v
) {
if
(!in_array(
$k
,
$this
->already)) {
if
(!
$this
->tmp) {
$this
->tmp =
array
(
$k
,
$v
);
$this
->already[] =
$k
;
continue
;
}
else
{
foreach
(
$v
as
$key
=>
$value
) {
if
(
$value
[
$this
->fields[0]] ==
$this
->tmp[0]) {
$tmp
[
$k
][
$key
][
'child'
] =
$this
->tmp[1];
$this
->tmp =
array
(
$k
,
$tmp
[
$k
]);
}
}
}
}
}
$this
->tmp = null;
}
$this
->tmp =
$tmp
;
}
/**
* 反向递归
*/
private
function
recur_n(
$arr
,
$id
) {
foreach
(
$arr
as
$v
) {
if
(
$v
[
$this
->fields[0]] ==
$id
) {
$this
->arr[] =
$v
;
if
(
$v
[
$this
->fields[1]] !=
$this
->root)
$this
->recur_n(
$arr
,
$v
[
$this
->fields[1]]);
}
}
}
/**
* 正向递归
*/
private
function
recur_p(
$arr
) {
foreach
(
$arr
as
$v
) {
$this
->arr[] =
$v
[
$this
->fields[0]];
if
(
$v
[
'child'
])
$this
->recur_p(
$v
[
'child'
]);
}
}
/**
* 菜单 多维数组
*
* @param integer $id 分类id
* @return array 返回分支，默认返回整个树
*/
public
function
leaf(
$id
= null) {
$id
= (
$id
== null) ?
$this
->root :
$id
;
return
$this
->tmp[
$id
];
}
/**
* 导航 一维数组
*
* @param integer $id 分类id
* @return array 返回单线分类直到顶级分类
*/
public
function
navi(
$id
) {
$this
->arr = null;
$this
->recur_n(
$this
->result,
$id
);
krsort(
$this
->arr);
return
$this
->arr;
}
/**
* 散落 一维数组
*
* @param integer $id 分类id
* @return array 返回leaf下所有分类id
*/
public
function
leafid(
$id
) {
$this
->arr = null;
$this
->arr[] =
$id
;
$this
->recur_p(
$this
->leaf(
$id
));
return
$this
->arr;
}
}
?>
|
在smarty中的PHP无限分类的使用方法:
$result=$db->query(……);//这里查询得到结果集，注意结果集为数组
$tree= new Tree($result);
$arr=$tree->leaf(0);
$nav=$tree->navi(15);
$smarty->assign(‘arr’,$arr);
$smarty->assign(‘nav’,$nav);
$smarty->display(‘test.html’);
在smarty模板中这样递归：
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
|
<
div
id
=
"navigator"
>
<{foreach $nav as $n}>
<{if $n@iteration != $n@last}>
<{$n.name}> ->
<{else}>
<{$n.name}>
<{/if}>
<{/foreach}>
<
div
id
=
"menu"
>
<{function name=menu}>
<
ul
>
<{foreach $data as $entry}>
<
li
>
<
span
><{$entry.name}>
<{if isset($entry.child)}>
<{call name=menu data=$entry.child}>
<{/if}>
<{/foreach}>
<{/function}>
<{call name=menu data=$arr}> <{*注意在这里$arr才是模板变量*}>
|
转载请申明来自kvoid.com
当然，你也可以更改递归方法，用你想的标签不受拘束。HTML+PHP混编的递归方法这里就不贴了，我也懒得写，最讨厌混编，看着恶心，在这里推荐一下jake前辈的SpeedPHP框架，由于默认的引擎是smarty，我的这个PHP无限分类完全兼容SP框架。同样的，jquery的treeview插件和下拉菜单插件也完美支持。
对了，建议使用Smarty强大的缓存功能，缓存才是王道。