首页 > 开发 > PHP > 正文

PHP实现无限极分类生成分类树的方法

2024-05-04 22:01:18
字体：大 中 小
来源：转载
供稿：网友

现在的分类数据库设计基本都是：每一个分类有一个id主键字段，一个pid指向父类的id，这样便可实现无限级分类，取出的数据就是如下的格式：

  1. $arr = array( 
  2.   array("id" => 1 , "pid" => 0 , 'cat' => '栏目一'), 
  3.   array("id" => 2 , "pid" => 0 , 'cat' => '栏目二'), 
  4.   array("id" => 3 , "pid" => 1 , 'cat' => '栏目三'), 
  5.   array("id" => 4 , "pid" => 2 , 'cat' => '栏目四'), 
  6.   array("id" => 5 , "pid" => 1 , 'cat' => '栏目五'), 
  7.   array("id" => 6 , "pid" => 5 , 'cat' => '栏目六'), 
  8.   array("id" => 7 , "pid" => 5 , 'cat' => '栏目七'), 
  9.   array("id" => 8 , "pid" => 6 , 'cat' => '栏目八'), 
  10.   array("id" => 9 , "pid" => 1 , 'cat' => '栏目九'), 
  11.   array("id" => 10 , "pid" => 0 , 'cat' => '栏目十'), 
  12.   array("id" => 11 , "pid" => 10 , 'cat' => '栏目十一'), 
  13.   array("id" => 12 , "pid" => 11 , 'cat' => '栏目十二'), 
  14.   array("id" => 13 , "pid" => 2 , 'cat' => '栏目十三'), 
  15.   array("id" => 14, "pid" => 13 , 'cat' => '栏目十四') 
  16. ); 

不多说，直接上处理代码：

  1. //生成无限极分类树 
  2. function make_tree($arr){ 
  3.   $refer = array(); 
  4.   $tree = array(); 
  5.   foreach($arr as $k => $v){ 
  6.     $refer[$v['id']] = & $arr[$k]; //创建主键的数组引用 
  7.   } 
  8.   foreach($arr as $k => $v){ 
  9.     $pid = $v['pid'];  //获取当前分类的父级id 
  10.     if($pid == 0){ 
  11.       $tree[] = & $arr[$k];  //顶级栏目 
  12.     }else{ 
  13.       if(isset($refer[$pid])){ 
  14.         $refer[$pid]['subcat'][] = & $arr[$k]; //如果存在父级栏目，则添加进父级栏目的子栏目数组中 
  15.       } 
  16.     } 
  17.   } 
  18.   return $tree; 
  19. } 

测试运行：

  1. $cat = make_tree($arr); 
  2. print_r($cat); 

运行结果：

  1. Array 
  2. ( 
  3.   [0] => Array 
  4.     ( 
  5.       [id] => 1 
  6.       [pid] => 0 
  7.       [cat] => 栏目一 
  8.       [subcat] => Array 
  9.         ( 
  10.           [0] => Array 
  11.             ( 
  12.               [id] => 3 
  13.               [pid] => 1 
  14.               [cat] => 栏目三 
  15.             ) 
  16.           [1] => Array 
  17.             ( 
  18.               [id] => 5 
  19.               [pid] => 1 
  20.               [cat] => 栏目五 
  21.               [subcat] => Array 
  22.                 ( 
  23.                   [0] => Array 
  24.                     ( 
  25.                       [id] => 6 
  26.                       [pid] => 5 
  27.                       [cat] => 栏目六 
  28.                       [subcat] => Array 
  29.                         ( 
  30.                           [0] => Array 
  31.                             ( 
  32.                               [id] => 8 
  33.                               [pid] => 6 
  34.                               [cat] => 栏目八 
  35.                             ) 
  36.                         ) 
  37.                     ) 
  38.                   [1] => Array 
  39.                     ( 
  40.                       [id] => 7 
  41.                       [pid] => 5 
  42.                       [cat] => 栏目七 
  43.                     ) 
  44.                 ) 
  45.             ) 
  46.           [2] => Array 
  47.             ( 
  48.               [id] => 9 
  49.               [pid] => 1 
  50.               [cat] => 栏目九 
  51.             ) 
  52.         ) 
  53.     ) 
  54.   [1] => Array 
  55.     ( 
  56.       [id] => 2 
  57.       [pid] => 0 
  58.       [cat] => 栏目二 
  59.       [subcat] => Array 
  60.         ( 
  61.           [0] => Array 
  62.             ( 
  63.               [id] => 4 
  64.               [pid] => 2 
  65.               [cat] => 栏目四 
  66.             ) 
  67.           [1] => Array 
  68.             ( 
  69.               [id] => 13 
  70.               [pid] => 2 
  71.               [cat] => 栏目十三 
  72.               [subcat] => Array 
  73.                 ( 
  74.                   [0] => Array 
  75.                     ( 
  76.                       [id] => 14 
  77.                       [pid] => 13 
  78.                       [cat] => 栏目十四 
  79.                     ) 
  80.                 ) 
  81.             ) 
  82.         ) 
  83.     ) 
  84.   [2] => Array 
  85.     ( 
  86.       [id] => 10 
  87.       [pid] => 0 
  88.       [cat] => 栏目十 
  89.       [subcat] => Array 
  90.         ( 
  91.           [0] => Array 
  92.             ( 
  93.               [id] => 11 
  94.               [pid] => 10 
  95.               [cat] => 栏目十一 
  96.               [subcat] => Array 
  97.                 ( 
  98.                   [0] => Array 
  99.                     ( 
  100.                       [id] => 12 
  101.                       [pid] => 11 
  102.                       [cat] => 栏目十二 
  103.                     ) 
  104.                 ) 
  105.             ) 
  106.         ) 
  107.     ) 
  108. ) 

如果大家需要这样的组装格式，或者需要该格式方便后续的处理，可以尝试此方法.


上一篇：PHP实现的回溯算法示例

下一篇：PHP二分查找算法的实现方法示例

发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表
学习交流
更多

硬盘分区如何设置准确的分区空间

硬盘分区如何设置准确的分区空间...
热门图片
更多
猜你喜欢的新闻
猜你喜欢的关注

新闻热点

英伟达市值一夜大涨9246亿 创2023年5月以来最大单周涨幅
2024-04-27 13:35:46
雷军：小米正在申请3万件专利，以提升自身的竞争力
2024-04-27 13:33:47
人参泡酒15年后竟“复活”？网友：这酒还能喝不？
2024-04-24 22:53:44
芯片股普涨！英伟达市值一夜大涨6000亿元
2024-04-23 19:32:50
面馆老板1天卖100碗刚够交房租 要卖到150碗才能实现盈利
2024-04-23 19:25:50
跌近30%！茶百道上市一小时跌没3年净利润
2024-04-23 19:13:19

疑难解答

图片精选

网友关注

关于本站 - 网上投稿 - 商务合作 - 隐私政策 - 网站地图
Copyright © 2008 - 2024 VEVB.COM. All Rights Reserved.武林网 版权所有