分享个无限极分类的输出类 包括树状等等

第一个项目使用到了无限极分类，由于前期浪费了太多的时间，做到前台的时候离交项目只有2天多时间了
没时间整理，就随手胡写完成了前台的无限极分类的调用，写完在看这部分实在太乱了，
现在终于有时间了，将用到的整理了一下写了一个类，方便今后的使用
这个是getTree的输出实例只用了一句代码调用

$newssort = $tree->getTree(-1, '{spacer}{name}','selected="selected"');

init实例化的时候需要传入数据，如果pid cid不同也要做相应的修改
另外需要注意的是getPosition，因为用到了引用赋值，所以调用方式和其他不同，我已经在注释中说明了

1. $position=array();
2. $tree->getPosition(10,$position);
3. p($position);

getTreeArr这是别人写的代码，其中的引用变量的用法真心强，一个引用，节省了多少代码，连递归什么都省了
其他倒是没有什么，都是一些常用的东西，试一下就知道了，下面是代码

3. /*===================================================================
4. # Program: MCPHP - Web Application Framework
5. # HomePage:
6. # Author: pakey < [e-mail] >
7. # AuthorBlog:
8. # FileName: tree.class.php
9. # LastModify: 2012-06-20 21:43:05
10. # Desc: 无限极分类树形结构
11. ====================================================================*/
13. class Tree {
14. //生成树型结构所需要的2维数组
15. public $arr = array();
17. //当前结构数组信息
18. public $pid; //当前栏目父类id
19. public $cid; //当前栏目id
20. public $name; //当前栏目名称
23. //生成树型结构所需修饰符号，可以换成图片
24. public $icon = array('┃ ','┣━','┗━'); //栏目分隔符
25. public $nbsp = '　'; //分隔符 上级栏目与本级栏目之间
28. /**
29. * 构造函数，初始化类
30. * @param array 2维数组，例如：
31. * array(
32. * 1 => array('cid'=>'1','parentid'=>0,'name'=>'一级栏目一'),
33. * 2 => array('cid'=>'2','parentid'=>0,'name'=>'一级栏目二'),
34. * 3 => array('cid'=>'3','parentid'=>1,'name'=>'二级栏目一'),
35. * 4 => array('cid'=>'4','parentid'=>1,'name'=>'二级栏目二'),
36. * 5 => array('cid'=>'5','parentid'=>2,'name'=>'二级栏目三'),
37. * 6 => array('cid'=>'6','parentid'=>3,'name'=>'三级栏目一'),
38. * 7 => array('cid'=>'7','parentid'=>3,'name'=>'三级栏目二')
39. * )
40. */
41. public function init ($arr = array(), $name = '根栏目') {
42. $this->arr = $arr;
43. $this->ret = '';
44. $this->pid = isset($this->pid) ? $this->pid : 'parentid';
45. $this->cid = isset($this->cid) ? $this->cid : 'cid';
46. $this->name = isset($this->name) ? $this->name : 'name';
47. //对数组数据修正-》增加根栏目
48. array_unshift($this->arr, array($this->cid => 0,$this->name => $name,$this->pid => '-1'));
49. return is_array($arr);
50. }
52. /**
53. * 得到父级栏目的数组
54. * @param int $myid 当前栏目id
55. * @return array 父级栏目数组
56. */
57. public function getParent ($myid) {
58. $newArr = array();
59. if (! isset($this->arr[$myid]))
60. return false;
61. // 当前栏目的父id
62. $pid = $this->arr[$myid][$this->pid];
63. if (is_array($this->arr)) {
64. foreach ($this->arr as $id => $v) {
65. if ($v[$this->cid] == $pid)
66. $newArr[] = $v;
67. }
68. }
69. return $newArr;
70. }
72. /**
73. * 得到下级栏目的信息数组
74. * @param int $myid 当前栏目id
75. * @return array 子级栏目数组
76. */
77. public function getChild ($myid) {
78. $v = $newArr = array();
79. if (is_array($this->arr)) {
80. foreach ($this->arr as $id => $v) {
81. if ($v[$this->pid] == $myid)
82. $newArr[] = $v;
83. }
84. }
85. return $newArr ? $newArr : false;
86. }
88. /**
89. * 获取下级分类id集合数组
90. * @param int $myid 当前栏目id
91. * @param boolen $includeself 是否包含当前栏目id
92. * @return array 子级栏目id数组
93. */
94. public function getChildId ($myid, $includeself = true) {
95. // 判断是否包含当前栏目id
96. if ($includeself)
97. $newArr[] = $myid;
98. else
99. $newArr = array();
100. // 获取下级栏目id集合
101. if (is_array($this->arr)) {
102. foreach ($this->arr as $id => $v) {
103. if ($v[$this->pid] == $myid)
104. $newArr[] = $v[$this->cid];
105. }
106. }
107. return $newArr ? $newArr : false;
108. }
110. /**
111. * 获取当前栏目的位置数组
112. * @param int $myid 当前栏目id
113. * @param array $newArr 返回数组
114. * 用法：
115. * $position=array();
116. * $tree->getPosition(10,$position);
117. * p($position);
118. */
119. public function getPosition ($myid, &$newArr) {
120. $a = array();
121. // 数据合法性验证
122. if (! isset($this->arr[$myid]))
123. return false;
125. $newArr[] = $this->arr[$myid];
126. $pid = $this->arr[$myid][$this->pid];
128. // 递归获取上级数据
129. if (isset($this->arr[$pid]))
130. $this->getPosition($pid, $newArr);
132. if (is_array($newArr)) {
133. krsort($newArr);
134. foreach ($newArr as $v) {
135. $a[$v['id']] = $v;
136. }
137. }
138. return $a;
139. }
141. /**
142. * 获取某个栏目下栏目数组列表
143. * @param int $sid 父级栏目id
144. * @param int $level 下级栏目级别 1为一层下级栏目
145. * @param string $fieldname 数组下级栏目下标名
146. * @param int $nowlevel 当前栏目级别
147. */
148. public function getList ($sid, $level = 1, $fieldname = 'child', $nowlevel = 0) {
149. $newArray = $this->getChild($sid);
150. if (is_array($newArray)) {
151. ++ $nowlevel;
152. foreach ($newArray as $id => $value) {
153. $tmp = $this->getChild($value[$this->cid]);
154. if ($nowlevel > $level)
155. $newArray[$id][$fieldname] = $tmp;
156. else {
157. foreach ($tmp as $k => $v) {
158. $tmp[$k][$fieldname] = $this->getList($v[$this->cid], $level, $fieldname, $nowlevel);
159. }
160. $newArray[$id][$fieldname] = $tmp;
161. }
162. }
163. }
164. return $newArray;
165. }
167. /**
168. * 得到树形结构
169. * @param int $sid 初始栏目id (-1 为从根目录开始)
170. * @param string $treeStr 生成的结构形式
171. * 支持参数列表：
172. * {cid} 当前条目cid 对应于传入数组的下标
173. * {name} 当前条目name 对应于传入数组的下标
174. * {url} 当前条目url 对应于传入数组的下标
175. * {spacer} 分隔符位置
176. * {selected=***} 选中样式
177. * 例如
178. * {spacer}{name}
179. * @param string $selectStr selected的具体样式 selected="selected"
180. * @param int $myid 当前所在栏目id
181. * @param string $adds 前置分隔符
182. * @return string
183. */
184. public function getTree ($sid, $treeStr, $selectStr, $myid = 0, $adds = '') {
185. $number = 1;
186. $child = $this->getChild($sid);
188. if (is_array($child)) {
189. $total = count($child);
190. foreach ($child as $id => $value) {
191. $key = $prekey = ''; //分隔符 前置分隔符
192. if ($number == $total) {
193. $key .= $this->icon[2];
194. } else {
195. $key .= $this->icon[1];
196. $prekey = $adds ? $this->icon[0] : '';
197. }
198. $spacer = $adds ? $adds . $key : '';
199. // 判断是否选中状态
200. if ($value[$this->cid] == $myid)
201. $nstr = str_replace('{selected}', $selectStr, $treeStr);
202. else
203. $nstr = str_replace('{selected}', '', $treeStr);
204. // 替换分隔符
205. $nstr = str_replace('{spacer}', $spacer, $nstr);
206. // 替换数组数据
207. foreach ($value as $k => $v) {
208. $nstr = str_replace('{' . $k . '}', $v, $nstr);
209. }
210. $ret .= $nstr;
211. $ret .= $this->getTree($value[$this->cid], $treeStr, $selectStr, $myid, $adds . $prekey . $this->nbsp);
212. $number ++;
213. }
214. }
215. return $ret;
216. }
218. /**
219. * 得到树形结构数组
220. * @param string $fieldname
221. * @return array
222. */
223. function getTreeArr ($fieldname = 'child') {
224. $tree = array(); //格式化的树
225. $tmpMap = array(); //临时扁平数据
228. foreach ($this->arr as $item) {
229. $tmpMap[$item[$this->cid]] = $item;
230. }
232. foreach ($this->arr as $item) {
233. if (isset($tmpMap[$item[$this->pid]])) {
234. $tmpMap[$item[$this->pid]][$fieldname][] = &$tmpMap[$item[$this->cid]];
235. } else {
236. $tree[] = &$tmpMap[$item[$this->cid]];
237. }
238. }
240. unset($tmpMap);
241. return $tree;
242. }
243. }
244. ?>

实例调用

1. function getlist () {
2. $tree = new Tree();
3. $newssorts = $this->db->field('`cid`,`name`,`parentid`')
4. ->order('`order` asc,`cid` asc')
5. ->select();
6. $tree->init($newssorts);
7. $newssort = $tree->getTree(-1, '{spacer}{name}','selected="selected"');
8. echo '' . $newssort . '';
9. }

原文地址：