本文实例讲述了php无限极分类函数的实现方法。分享给大家供大家参考,具体如下:
在开发程序的时候,有时候,我们需要获取所有栏目(包括一级栏目、二级栏目、三级栏目等等),并按照父子关系形成树型结构。可以采取使用递归或者通过引用方式(php中引用类似c或者c++中的指针,只不过换一种说法而已)。
通过引用方式实现无限极分类
思路:
1.即所有待处理的数据进行包装成下标为主键id(pk)的数组,便于有pid获取对应的父栏目。
2.对包装的数据进行循环,如果为根节点,则将其引用添加到tree中,否则,将其引用添加到其父类的子元素中。这样虽然tree中,只是添加了根节点,但是每个根节点如果有子元素,其中包含了子元素的引用。故能形成树型。
代码如下
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
|
/** * 把返回的数据集转换成tree * @param array $list 要转换的数据集 * @param string $pk 自增字段(栏目id) * @param string $pid parent标记字段 * @return array * @author dqs <1696232133@qq.com> */ function make_tree( $list , $pk = 'id' , $pid = 'pid' , $child = '_child' , $root =0){ $tree = array (); $packdata = array (); foreach ( $list as $data ) { $packdata [ $data [ $pk ]] = $data ; } foreach ( $packdata as $key => $val ){ if ( $val [ $pid ]== $root ){ //代表跟节点 $tree []=& $packdata [ $key ]; } else { //找到其父类 $packdata [ $val [ $pid ]][ $child ][]=& $packdata [ $key ]; } } return $tree ; } |
数据结构如下:
执行结果如下
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
|
array ( [0] => array ( [id] => 6 [pid] => 0 [title] => 测试1 [url] => test1 [sort] => 0 [create_time] => 1464076199 [update_time] => 1464076199 [status] => 1 [target] => 0 ) [1] => array ( [id] => 7 [pid] => 0 [title] => 测试2 [url] => test2 [sort] => 0 [create_time] => 1464076218 [update_time] => 1464076218 [status] => 1 [target] => 0 ) [2] => array ( [id] => 1 [pid] => 0 [title] => 首页 [url] => index/index [sort] => 1 [create_time] => 1379475111 [update_time] => 1379923177 [status] => 1 [target] => 0 ) [3] => array ( [id] => 2 [pid] => 0 [title] => 博客 [url] => article/index?category=blog [sort] => 2 [create_time] => 1379475131 [update_time] => 1379483713 [status] => 1 [target] => 0 [_child] => array ( [0] => array ( [id] => 4 [pid] => 2 [title] => 个人博客 [url] => ownblog [sort] => 0 [create_time] => 1464075558 [update_time] => 1464075558 [status] => 1 [target] => 0 [_child] => array ( [0] => array ( [id] => 8 [pid] => 4 [title] => 新浪博客 [url] => sinablog [sort] => 0 [create_time] => 1464077276 [update_time] => 1464077276 [status] => 1 [target] => 0 ) ) ) [1] => array ( [id] => 5 [pid] => 2 [title] => 他人博客 [url] => otherblog [sort] => 0 [create_time] => 1464075582 [update_time] => 1464075582 [status] => 1 [target] => 0 ) ) ) [4] => array ( [id] => 3 [pid] => 0 [title] => 官网 [url] => http: //www.onethink.cn [sort] => 3 [create_time] => 1379475154 [update_time] => 1387163458 [status] => 1 [target] => 0 ) ) |
附加onethink中无限极分类函数
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
|
/** * 把返回的数据集转换成tree * @param array $list 要转换的数据集 * @param string $pid parent标记字段 * @param string $level level标记字段 * @return array * @author 麦当苗儿 <zuojiazi@vip.qq.com> */ function list_to_tree( $list , $pk = 'id' , $pid = 'pid' , $child = '_child' , $root = 0) { // 创建tree $tree = array (); if ( is_array ( $list )) { // 创建基于主键的数组引用 $refer = array (); foreach ( $list as $key => $data ) { $refer [ $data [ $pk ]] =& $list [ $key ]; } foreach ( $list as $key => $data ) { // 判断是否存在parent $parentid = $data [ $pid ]; if ( $root == $parentid ) { $tree [] =& $list [ $key ]; } else { if (isset( $refer [ $parentid ])) { $parent =& $refer [ $parentid ]; $parent [ $child ][] =& $list [ $key ]; } } } } return $tree ; } |
通过递归方式实现无限极分类
思路:
1.使用循环,分别获取所有的根节点。
2.在获取每个节点的时候,将该节点从原数据中移除,并递归方式获取其所有的子节点,一直原数据为空。
代码实现如下:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
|
function make_tree1( $list , $pk = 'id' , $pid = 'pid' , $child = '_child' , $root =0){ $tree = array (); foreach ( $list as $key => $val ){ if ( $val [ $pid ]== $root ){ //获取当前$pid所有子类 unset( $list [ $key ]); if (! empty ( $list )){ $child =make_tree1( $list , $pk , $pid , $child , $val [ $pk ]); if (! empty ( $child )){ $val [ '_child' ]= $child ; } } $tree []= $val ; } } return $tree ; } |
效果截图如下:
希望本文所述对大家php程序设计有所帮助。