当前位置：Gxlcms > PHP教程 > 对ecshop中的无限级分类的分析

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

时间：2021-07-01 10:21:17 帮助过：12人阅读

  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. ?>

人气教程排行

本站所有资源全部来源于网络，若本站发布的内容侵害到您的隐私或者利益，请联系我们删除！