PHP无限级分类实现程序

主要思路:首先看第三行和第四行,父类ID（PARENTID）的值是1,表示属于id=1这个类的子类,而一,二两行因为是一级分类,没有上级分类,所以父类ID（PARENTID）的值是0,表示初级分类,依次类推便实现了无限级分类,最终的效果是:

1. ├一级分类A 
2. ├─┴二级分类A 
3. ├─┴二级分类B 
4. ├一级分类B 

然后就是程序,这里以PHP作为描述语言,可以很方便的改成其他语言,因为原理相似,就是一个递归而已,代码如下:

1. <?php 
2. $dbhost = "localhost";   // 数据库主机名 
3. $dbuser = "root";   // 数据库用户名 
4. $dbpd = "123456";   // 数据库密码 
5. $dbname = "test";   // 数据库名 
6. mysql_connect($dbhost,$dbuser,$dbpd);       //连接主机 
7. mysql_select_db($dbname);       //选择数据库 
8. mysql_query("SET NAMES 'utf8'"); 
9. display_tree("├",0); 
10. function display_tree($tag,$classid) { 
11.     $result = mysql_query(" 
12.         SELECT * 
13.         FROM ylmf_class 
14.         WHERE parentid = '" . $classid . "' 
15.         ;" 
16.     ); 
17.     while ($row = mysql_fetch_array($result)) { 
18.         // 缩进显示节点名称 
19.   echo $tag.$row['classname'] . "<br/>"; 
20.         //再次调用这个函数显示子节点的子节点 
21.   display_tree($tag."─┴",$row['id']); 
22.     } 
23. } 
24. ?> 

在表格中显示TreeTable通过对单元格的行合并和列合并实现了无限层级也能较好的展示层级架构.

1.构建ID/PID/NAME的数组,后期可通过数据库生成的动态数据,代码如下:

1. array( 
2. * 1 => array('id'=>'1','parentid'=>0,'name'=>'一级栏目一'), 
3. * 2 => array('id'=>'2','parentid'=>0,'name'=>'一级栏目二'), 
4. * 3 => array('id'=>'3','parentid'=>1,'name'=>'二级栏目一'), 
5. * 4 => array('id'=>'4','parentid'=>1,'name'=>'二级栏目二'), 
6. * 5 => array('id'=>'5','parentid'=>2,'name'=>'二级栏目三'), 
7. * 6 => array('id'=>'6','parentid'=>3,'name'=>'三级栏目一'), 
8. * 7 => array('id'=>'7','parentid'=>3,'name'=>'三级栏目二') 
9. * ) 

2. 导入TreeTable类库,代码如下:

import('@.ORG.Util.TableTree'); //Thinkphp导入方法

3. 生成TreeTable HTML代码

$treeTable->init($treearr);

echo $treeTable->get_treetable();

注意:get_treetable()只生产表体部门,<TALBE></TABLE>请自行构建.

php完整代码如下:

1. <?php 
2. /** 
3. * File name: TreeTable.class.php 
4. * Author: run.gao 312854458@qq.com Date: 2012-07-24 23:22 GMT+8 
5. * Description: 通用的表格无限级分类 
6. * */ 
7. /** 
8. * 表格展示无限分类是将无线分类已表格的形式表现出来，更好的能体现出分类的所属关系 
9. * 使用方法： 
10. * 1. 实例化分类 
11. * $treeTable = new TreeTable(); 
12. * 2. 初始化分类，$treearr必须是一个多维数组且包含 id,parentid,name字段 
13. * $treeTable->init($treearr); 
14. * 3. 获取无限分类HTML代码 
15. * echo $treeTable->get_treetable(); 
16. * */ 
17. class TreeTable { 
18. /** 
19. * 生成树型结构所需要的2维数组 
20. * @var array 
21. */ 
22. public $arr = array(); 
23. /** 
24. * 表格列数 
25. * @var int 
26. */ 
27. public $columns = 0; 
28. /** 
29. * 表格行数 
30. * @var int 
31. */ 
32. public $rows = 0; 
33. /** 
34. * 初始化TreeTable数据 
35. * @param array 2维数组 
36. * array( 
37. * 1 => array('id'=>'1','parentid'=>0,'name'=>'一级栏目一'), 
38. * 2 => array('id'=>'2','parentid'=>0,'name'=>'一级栏目二'), 
39. * 3 => array('id'=>'3','parentid'=>1,'name'=>'二级栏目一'), 
40. * 4 => array('id'=>'4','parentid'=>1,'name'=>'二级栏目二'), 
41. * 5 => array('id'=>'5','parentid'=>2,'name'=>'二级栏目三'), 
42. * 6 => array('id'=>'6','parentid'=>3,'name'=>'三级栏目一'), 
43. * 7 => array('id'=>'7','parentid'=>3,'name'=>'三级栏目二') 
44. * ) 
45. */ 
46. public function init($arr=array()){ 
47. if(!is_array($arr)) return false; 
48. foreach ($arr as $k=>$v) { 
49. $this->arr[$v['id']] = $v; 
50. } 
51. foreach ($this->arr as $k => $v){ 
52. $this->arr[$k]['column'] = $this->get_level($v['id']); // Y轴位置 
53. $this->arr[$k]['arrchildid'] = $this->get_arrchildid($v['id']); // 所有子节点 
54. $this->arr[$k]['arrparentid'] = $this->get_arrparentid($v['id']); // 所有父节点 
55. $this->arr[$k]['child_bottom_num'] = $this->get_child_count($v['id']); // 所有底层元素节点 
56. } 
57. $this->columns = $this->get_columns(); // 总行数 
58. $this->rows = $this->get_rows(); // 总列数 
59. // 按照arrparentid和id号进行排序 
60. $this->sort_arr(); 
61. foreach ($this->arr as $k => $v){ 
62. $this->arr[$k]['row'] = $this->get_row_location($v['id']); // X轴位置 
63. $this->arr[$k]['rowspan'] = $v['child_bottom_num']; // 行合并数 
64. $this->arr[$k]['colspan'] = $v['child_bottom_num'] == 0 ? $this->columns - $v['column'] + 1 : 0; //列合并数 
65. } 
66. return $this->get_tree_arr(); 
67. } 
68. /** 
69. * 获取数组 
70. * */ 
71. public function get_tree_arr(){ 
72. return is_array($this->arr) ? $this->arr : false; 
73. } 
74. /** 
75. * 按arrparentid/id号依次重新排序数组 
76. * */ 
77. public function sort_arr(){ 
78. // 要进行排序的字段 
79. foreach ($this->arr as $k => $v){ 
80. $order_pid_arr[$k] = $v['arrparentid']; 
81. $order_iscost[] = $v['sort']; 
82. $order_id_arr[$k] = $v['id']; 
83. } 
84. // 先根据arrparentid排序，再根据排序,id号排序 
85. array_multisort( 
86. $order_pid_arr, SORT_ASC, SORT_STRING, 
87. $order_iscost, SORT_DESC, SORT_NUMERIC, 
88. $order_id_arr, SORT_ASC, SORT_NUMERIC, 
89. $this->arr); 
90. // 获取每一个节点层次 
91. for ($column = 1; $column <= $this->columns; $column++) { 
92. $row_level = 0; 
93. foreach ($this->arr as $key => $node){ 
94. if ($node['column'] == $column){ 
95. $row_level++; 
96. $this->arr[$key]['column_level'] = $row_level; 
97. } 
98. } 
99. } 
100. // 重新计算以ID作为键名 
101. foreach ($this->arr as $k=>$v) { 
102. $arr[$v['id']] = $v; 
103. } 
104. $this->arr = $arr; 
105. } 
106. /** 
107. * 得到父级数组 
108. * @param int 
109. * @return array 
110. */ 
111. public function get_parent($myid){ 
112. $newarr = array(); 
113. if(!isset($this->arr[$myid])) return false; 
114. $pid = $this->arr[$myid]['parentid']; 
115. $pid = $this->arr[$pid]['parentid']; 
116. if(is_array($this->arr)){ 
117. foreach($this->arr as $id => $a){ 
118. if($a['parentid'] == $pid) $newarr[$id] = $a; 
119. } 
120. } 
121. return $newarr; 
122. } 
123. /** 
124. * 得到子级数组 
125. * @param int 
126. * @return array 
127. */ 
128. public function get_child($myid){ 
129. $a = $newarr = array(); 
130. if(is_array($this->arr)){ 
131. foreach($this->arr as $id => $a){ 
132. if($a['parentid'] == $myid) $newarr[$id] = $a; 
133. } 
134. } 
135. return $newarr ? $newarr : false; 
136. } 
137. /** 
138. * 获取当前节点所在的层级 
139. * @param $myid 当前节点ID号 
140. * */ 
141. public function get_level($myid, $init = true){ 
142. static $level = 1; 
143. if($init) $level = 1; 
144. if ($this->arr[$myid]['parentid']) { 
145. $level++; 
146. $this->get_level($this->arr[$myid]['parentid'], false); 
147. } 
148. return $level; 
149. } 
150. /** 
151. * 获取当前节点所有底层节点（没有子节点的节点）的数量 
152. * @param $myid 节点ID号 
153. * @param $init 第一次加载将情况static变量 
154. * */ 
155. public function get_child_count($myid, $init = true){ 
156. static $count = 0; 
157. if($init) $count = 0; 
158. if(!$this->get_child($myid) && $init) return 0; 
159. if($childarr = $this->get_child($myid)){ 
160. foreach ($childarr as $v){ 
161. $this->get_child_count($v['id'], false); 
162. } 
163. }else{ 
164. $count++; 
165. } 
166. return $count; 
167. } 
168. /** 
169. * 获取节点所有子节点ID号 
170. * @param $catid 节点ID号 
171. * @param $init 第一次加载将情况static初始化 
172. * */ 
173. public function get_arrchildid($myid, $init = true) { 
174. static $childid; 
175. if($init) $childid = ''; 
176. if(!is_array($this->arr)) return false; 
177. foreach($this->arr as $id => $a){ 
178. if($a['parentid'] == $myid) { 
179. $childid = $childid ? $childid.','.$a['id'] : $a['id']; 
180. $this->get_arrchildid($a['id'], false); 
181. } 
182. } 
183. return $childid ; 
184. } 
185. /** 
186. * 获取该节点所有父节点ID号 
187. * @param $id 节点ID号 
188. * */ 
189. public function get_arrparentid($id, $arrparentid = '') { 
190. if(!is_array($this->arr)) return false; 
191. $parentid = $this->arr[$id]['parentid']; 
192. if($parentid > 0) $arrparentid = $arrparentid ? $parentid.','.$arrparentid : $parentid; 
193. if($parentid) $arrparentid = $this->get_arrparentid($parentid, $arrparentid); 
194. return $arrparentid; 
195. } 
196. /** 
197. * 获取节点所在地行定位 
198. * @param $myid 节点ID号 
199. */ 
200. public function get_row_location($myid){ 
201. $nodearr = $this->arr; 
202. // 获取每一个节点所在行的位置 
203. foreach ($nodearr as $key => $node){ 
204. if($myid == $node['id']) { 
205. $node_row_count = 0; 
206. $arrparentid = explode(',', $node['arrparentid']); 
207. // 所有父节点小于当前节点层次的底层节点等于0的元素 
208. foreach ($arrparentid as $pid){ 
209. foreach ($nodearr as $node_row){ 
210. if($node_row['column'] == $nodearr[$pid]['column'] && $nodearr[$pid]['column_level'] > $node_row['column_level'] && $node_row['child_bottom_num'] == 0){ 
211. $node_row_count ++; 
212. } 
213. } 
214. } 
215. // 所有当前节点并且节点层次（rowid_level）小于当前节点层次的个数 
216. foreach ($nodearr as $node_row){ 
217. if($node['column'] == $node_row['column'] && $node_row['column_level'] < $node['column_level']){ 
218. $node_row_count += $node_row['child_bottom_num'] ? $node_row['child_bottom_num'] : 1; 
219. } 
220. } 
221. $node_row_count++; 
222. break; 
223. } 
224. } 
225. return $node_row_count; 
226. } 
227. /** 
228. * 获取表格的行数 
229. * */ 
230. public function get_rows(){ 
231. $row = 0; 
232. foreach ($this->arr as $key => $node){ 
233. if($node['child_bottom_num'] == 0){ 
234. $rows++; // 总行数 
235. } 
236. } 
237. return $rows; 
238. } 
239. /** 
240. * 获取表格的列数 
241. * */ 
242. public function get_columns(){ 
243. $columns = 0 ; 
244. foreach ($this->arr as $key => $node){ 
245. if($node['column'] > $columns){ 
246. $columns = $node['column']; // 总列数 
247. } 
248. } 
249. return $columns; 
250. } 
251. /** 
252. * 获取分类的表格展现形式(不包含表头) 
253. * */ 
254. public function get_treetable(){ 
255. $table_string = ''; 
256. for($row = 1; $row <= $this->rows; $row++){ 
257. $table_string .= "rt<tr>"; 
258. foreach ($this->arr as $v){ 
259. if($v['row'] == $row){ 
260. $rowspan = $v['rowspan'] ? "rowspan='{$v['rowspan']}'" : ''; 
261. $colspan = $v['colspan'] ? "colspan='{$v['colspan']}'" : ''; 
262. $table_string .= "rtt<td {$rowspan} {$colspan}> 
263. {$v['name']}//开源代码phpfensi.com 
264. </td>"; 
265. } 
266. } 
267. $table_string .= "rt</tr>"; 
268. } 
269. return $table_string; 
270. } 
271. }