对ecshop中的无限级分类的分析

3. function cat_options($spec_cat_id, $arr)

4. {
5. static $cat_options = array();
6. if (isset($cat_options[$spec_cat_id]))
7. {
8. return $cat_options[$spec_cat_id];
9. }
10. /*
11. 初始化关键参数:
12. $level:当前子节点深度
13. $last_cat_id:当前父节点ID
14. $options:带有缩进级别的数组
15. $cat_id_array:沿同一路径的父节点依次进驻
16. $level_array:该节点的子节点深度,也是依次进驻
17. */
18. if (!isset($cat_options[0]))
19. {
20. $level = $last_cat_id = 0;
21. $options = $cat_id_array = $level_array = array();
22. while (!empty($arr))//如果还有待构造的节点则继续遍历
23. {
24. foreach ($arr AS $key => $value)
25. {
26. $cat_id = $value['cat_id'];
27. //一级分类结点
28. if ($level == 0 && $last_cat_id == 0)
29. {
30. if ($value['parent_id'] > 0)
31. {
32. break;
33. }
34. $options[$cat_id] = $value;
35. $options[$cat_id]['level'] = $level;
36. $options[$cat_id]['id'] = $cat_id;
37. $options[$cat_id]['name'] = $value['cat_name'];
38. //遍历过了就不再遍历
39. unset($arr[$key]);
40. if ($value['has_children'] == 0)
41. {
42. continue;
43. }
44. $last_cat_id = $cat_id;//下层结点的父亲结点
45. $cat_id_array = array($cat_id);
46. $level_array[$last_cat_id] = ++$level;
47. continue;
48. }
49. //当前结点的父亲结点ID等于它的上一级结点ID
50. if ($value['parent_id'] == $last_cat_id)
51. {
52. $options[$cat_id] = $value;
53. $options[$cat_id]['level'] = $level;
54. $options[$cat_id]['id'] = $cat_id;
55. $options[$cat_id]['name'] = $value['cat_name'];
56. unset($arr[$key]);//遍历过了就不再遍历
57. //如果当前结点有孩子则当前结点要进驻,但不再遍历;反之不进驻也不再遍历
58. if ($value['has_children'] > 0)
59. {
60. if (end($cat_id_array) != $last_cat_id)
61. {
62. $cat_id_array[] = $last_cat_id;
63. }
64. $last_cat_id = $cat_id;//当现结点做为下一级结点的新的父亲结点
65. $cat_id_array[] = $cat_id;//进驻

66. $level_array[$last_cat_id] = ++$level;//当前结点的下一级结点深度

67. }

68. }

69. elseif ($value['parent_id'] > $last_cat_id)
70. {//如果当前结点父亲深度大于目前父亲结点的深度则进行下一轮循环
71. break;
72. }
73. }//endforeach
74. $count = count($cat_id_array);
75. if ($count > 1)
76. {
77. //取出最后进驻的父亲节点作为当前父亲节点
78. $last_cat_id = array_pop($cat_id_array);
79. }
80. elseif ($count == 1)
81. {
82. if ($last_cat_id != end($cat_id_array))
83. {
84. //进驻的父亲结点只有一个时并且没有作为当前父亲节点时把它取出
85. $last_cat_id = end($cat_id_array);
86. }
87. else
88. { //否则最后取出的父亲结点一定是一级分类结点
89. $level = 0;
90. $last_cat_id = 0;
91. $cat_id_array = array();
92. continue;
93. }
94. }

95. if ($last_cat_id && isset($level_array[$last_cat_id]))

96. {
97. //取出当前结点的深度
98. $level = $level_array[$last_cat_id];
99. }
100. else
101. {
102. $level = 0;
103. }
104. }//end while,此时已完成非递归前序遍历构造树的工作,其中$options已保存了从根结点开始的所有结点带有分层性质的数组
105. $cat_options[0] = $options;
106. }
107. else
108. {
109. $options = $cat_options[0];
110. }
111. //如果从0开始即取整个树则直接返回不再处理.
112. if (!$spec_cat_id)
113. {
114. return $options;
115. }
116. //否则开始从指定结点截取,以下比较简单我还是稍微说说吧,要说就说几个参数含义吧
117. /*
118. $spec_cat_id_level:截取结点的深度
119. $spec_cat_id_array:最终返回的以该结点为根结点的一棵商品分类树
120. 最终返回的数组是这样排序的:按父亲结点大小,按直接父亲结点,按同一父亲结点这样的先根遍历,具个例子:
121. 一级结点有1,5 二级结点有2,6,7 三级结点有8,9,如果1的直接孩子是2,6而2的直接孩子是8,9;另外
122. 5的直接孩子是7那么最终的数组是这样排列的1->2->8->9->6->5->7
123. */
124. else
125. {
126. if (empty($options[$spec_cat_id]))
127. {
128. return array();
129. }
130. $spec_cat_id_level = $options[$spec_cat_id]['level'];

131. foreach ($options AS $key => $value)

132. {
133. if ($key != $spec_cat_id)
134. {
135. unset($options[$key]);
136. }
137. else
138. {
139. break;
140. }
141. }
142. $spec_cat_id_array = array();
143. foreach ($options AS $key => $value)
144. {
145. if (($spec_cat_id_level == $value['level'] && $value['cat_id'] != $spec_cat_id) ||
146. ($spec_cat_id_level > $value['level']))
147. {
148. break;
149. }
150. else
151. {
152. $spec_cat_id_array[$key] = $value;
153. }
154. }
155. $cat_options[$spec_cat_id] = $spec_cat_id_array;
156. return $spec_cat_id_array;
157. }
158. }
159. ?>

复制代码