PHP无限极分类

本文阅读 1 分钟
首页 PHP笔记 正文
  1. <?php
  2. $channels = array(
  3. array('id'=>1,'name'=>"衣服",'parId'=>0),
  4. array('id'=>2,'name'=>"书籍",'parId'=>0),
  5. array('id'=>3,'name'=>"T恤",'parId'=>1),
  6. array('id'=>4,'name'=>"裤子",'parId'=>1),
  7. array('id'=>5,'name'=>"鞋子",'parId'=>1),
  8. array('id'=>6,'name'=>"皮鞋",'parId'=>5),
  9. array('id'=>7,'name'=>"运动鞋",'parId'=>5),
  10. array('id'=>8,'name'=>"耐克",'parId'=>7),
  11. array('id'=>9,'name'=>"耐克",'parId'=>3),
  12. array('id'=>10,'name'=>"鸿星尔克",'parId'=>7),
  13. array('id'=>11,'name'=>"小说",'parId'=>2),
  14. array('id'=>12,'name'=>"科幻小说",'parId'=>11),
  15. array('id'=>13,'name'=>"古典名著",'parId'=>11),
  16. array('id'=>14,'name'=>"文学",'parId'=>2),
  17. array('id'=>15,'name'=>"四书五经",'parId'=>14)
  18. );
  19. function unlimit_category($channels){
  20. $stack = array(); //定义一个空栈
  21. $html = array(); //用来保存各个栏目之间的关系以及该栏目的深度
  22. /*
  23. * 自定义入栈函数
  24. */
  25. function pushStack(&$stack,$channel,$dep){
  26. array_push($stack, array('channel'=>$channel,'dep'=>$dep));
  27. }
  28. /*
  29. * 自定义出栈函数
  30. */
  31. function popStack(&$stack){
  32. return array_pop($stack);
  33. }
  34. /*
  35. * 首先将顶级栏目压入栈中
  36. */
  37. foreach($channels as $key=>$val){
  38. if($val['parId'] == 0)
  39. pushStack($stack,$val,0);
  40. }
  41. /*
  42. * 将栈中的元素出栈,查找其子栏目
  43. */
  44. do{
  45. $par = popStack($stack); //将栈顶元素出栈
  46. /*
  47. * 查找以此栏目为父级栏目的id,将这些栏目入栈
  48. */
  49. for($i=0;$i<count($channels);$i++){
  50. if($channels[$i]['parId'] == $par['channel']['id']){
  51. pushStack($stack,$channels[$i],$par['dep']+1);
  52. }
  53. }
  54. /*
  55. * 将出栈的栏目以及该栏目的深度保存到数组中
  56. */
  57. $html[] = array('id'=>$par['channel']['id'],'name'=>$par['channel']['name'],'dep'=>$par['dep']);
  58. }while(count($stack)>0);
  59. return $html;
  60. }
  61. echo "<pre>";
  62. print_r(unlimit_category($channels));
解压密码: detechn或detechn.com

免责声明

本站所有资源出自互联网收集整理,本站不参与制作,如果侵犯了您的合法权益,请联系本站我们会及时删除。

本站发布资源来源于互联网,可能存在水印或者引流等信息,请用户自行鉴别,做一个有主见和判断力的用户。

本站资源仅供研究、学习交流之用,若使用商业用途,请购买正版授权,否则产生的一切后果将由下载用户自行承担。

《10倍写作术》+azw3+mobi+epub
« 上一篇 08-06
PHP用heredoc输出字符串
下一篇 » 08-09

发表评论