讲师中心 微信公众号
首页
文章
后端开发 web前端 数据库 开发工具 php框架 常见问题 人工智能 Java 系统教程 电脑教程 硬件教程 手机教程 软件教程 游戏教程 自媒体 新闻
专题
后端开发 web前端 数据库 开发工具 php框架 人工智能 Java 系统教程 电脑教程 硬件教程 手机教程 软件教程 游戏教程 新闻
AI工具
AI 聊天问答 Agent智能体 AI 文本写作 AI 绘画作图 AI 设计工具 AI 视频创作 AI 音频制作 AI 办公学习 AI 编程开发 AI 提示词
学习
大前端 后端开发 数据库 移动端 运维开发 计算机基础
编程手册
大前端 后端开发 数据库 移动端 运维开发 计算机基础
下载
js特效 网站源码 工具下载 类库下载 网站素材 学习资源 插件扩展 手机游戏
最近更新
当前位置：首页 > 后端开发 > php教程 >

正文

0

0

9行代码太浪费了，5行代码足矣，不用递归实现无限分类数据的树形格式化

php中文网

php中文网

发布时间：2016-07-25 09:06:33

|

1664人浏览过

|

来源于php中文网

原创

我们知道很多开源软件的无限分类都是采用递归的算法，但是我们知道递归即浪费时间，又浪费空间（内存），
上次我也分享了个我自己原创的无限分类生成树的方法，一热心php高手网友给我提出了宝贵的建议，我测试了一下，这段代码的时间非常之短，参考： http://www.oschina.net/code/snippet_98719_11296，我再次整理了一下，发现数据库查询出数据之后，我们就已经定好了键值，因而实践中，我们一般会在model中查询出格式化成主键值对应数据的形式，因而我们可以直接用这样的数据，就少了一层循环。代码也非常简洁。
  3. /**
  4. * 此方法由@Tonton 提供
  5. * http://my.oschina.net/u/918697
  6. * @date 2012-12-12
  7. */
  8. function genTree5($items) {
  9. foreach ($items as $item)
  10. $items[$item['pid']]['son'][$item['id']] = &$items[$item['id']];
  11. return isset($items[0]['son']) ? $items[0]['son'] : array();
  12. }
  14. /**
  15. * 将数据格式化成树形结构
  16. * @author Xuefen.Tong
  17. * @param array $items
  18. * @return array
  19. */
  20. function genTree9($items) {
  21. $tree = array(); //格式化好的树
  22. foreach ($items as $item)
  23. if (isset($items[$item['pid']]))
  24. $items[$item['pid']]['son'][] = &$items[$item['id']];
  25. else
  26. $tree[] = &$items[$item['id']];
  27. return $tree;
  28. }
  30. $items = array(
  31. 1 => array('id' => 1, 'pid' => 0, 'name' => '江西省'),
  32. 2 => array('id' => 2, 'pid' => 0, 'name' => '黑龙江省'),
  33. 3 => array('id' => 3, 'pid' => 1, 'name' => '南昌市'),
  34. 4 => array('id' => 4, 'pid' => 2, 'name' => '哈尔滨市'),
  35. 5 => array('id' => 5, 'pid' => 2, 'name' => '鸡西市'),
  36. 6 => array('id' => 6, 'pid' => 4, 'name' => '香坊区'),
  37. 7 => array('id' => 7, 'pid' => 4, 'name' => '南岗区'),
  38. 8 => array('id' => 8, 'pid' => 6, 'name' => '和兴路'),
  39. 9 => array('id' => 9, 'pid' => 7, 'name' => '西大直街'),
  40. 10 => array('id' => 10, 'pid' => 8, 'name' => '东北林业大学'),
  41. 11 => array('id' => 11, 'pid' => 9, 'name' => '哈尔滨工业大学'),
  42. 12 => array('id' => 12, 'pid' => 8, 'name' => '哈尔滨师范大学'),
  43. 13 => array('id' => 13, 'pid' => 1, 'name' => '赣州市'),
  44. 14 => array('id' => 14, 'pid' => 13, 'name' => '赣县'),
  45. 15 => array('id' => 15, 'pid' => 13, 'name' => '于都县'),
  46. 16 => array('id' => 16, 'pid' => 14, 'name' => '茅店镇'),
  47. 17 => array('id' => 17, 'pid' => 14, 'name' => '大田乡'),
  48. 18 => array('id' => 18, 'pid' => 16, 'name' => '义源村'),
  49. 19 => array('id' => 19, 'pid' => 16, 'name' => '上坝村'),
  50. );
  51. echo "
    ";
  52. print_r(genTree5($items));
  53. print_r(genTree9($items));
  55. //后者输出格式，前者类似，只是数组键值不一样，不过不影响数据结构
  56. /*
  57. Array
  58. (
  59. [0] => Array
  60. (
  61. [id] => 1
  62. [pid] => 0
  63. [name] => 江西省
  64. [son] => Array
  65. (
  66. [0] => Array
  67. (
  68. [id] => 3
  69. [pid] => 1
  70. [name] => 南昌市
  71. )
  73. [1] => Array
  74. (
  75. [id] => 13
  76. [pid] => 1
  77. [name] => 赣州市
  78. [son] => Array
  79. (
  80. [0] => Array
  81. (
  82. [id] => 14
  83. [pid] => 13
  84. [name] => 赣县
  85. [son] => Array
  86. (
  87. [0] => Array
  88. (
  89. [id] => 16
  90. [pid] => 14
  91. [name] => 茅店镇
  92. [son] => Array
  93. (
  94. [0] => Array
  95. (
  96. [id] => 18
  97. [pid] => 16
  98. [name] => 义源村
  99. )
  101. [1] => Array
  102. (
  103. [id] => 19
  104. [pid] => 16
  105. [name] => 上坝村
  106. )
  108. )
  110. )
  112. [1] => Array
  113. (
  114. [id] => 17
  115. [pid] => 14
  116. [name] => 大田乡
  117. )
  119. )
  121. )
  123. [1] => Array
  124. (
  125. [id] => 15
  126. [pid] => 13
  127. [name] => 于都县
  128. )
  130. )
  132. )
  134. )
  136. )
  138. [1] => Array
  139. (
  140. [id] => 2
  141. [pid] => 0
  142. [name] => 黑龙江省
  143. [son] => Array
  144. (
  145. [0] => Array
  146. (
  147. [id] => 4
  148. [pid] => 2
  149. [name] => 哈尔滨市
  150. [son] => Array
  151. (
  152. [0] => Array
  153. (
  154. [id] => 6
  155. [pid] => 4
  156. [name] => 香坊区
  157. [son] => Array
  158. (
  159. [0] => Array
  160. (
  161. [id] => 8
  162. [pid] => 6
  163. [name] => 和兴路
  164. [son] => Array
  165. (
  166. [0] => Array
  167. (
  168. [id] => 10
  169. [pid] => 8
  170. [name] =>
  171. 东北林业大学
  172. )
  174. [1] => Array
  175. (
  176. [id] => 12
  177. [pid] => 8
  178. [name] =>
  179. 哈尔滨师范大学
  180. )
  182. )
  184. )
  186. )
  188. )
  190. [1] => Array
  191. (
  192. [id] => 7
  193. [pid] => 4
  194. [name] => 南岗区
  195. [son] => Array
  196. (
  197. [0] => Array
  198. (
  199. [id] => 9
  200. [pid] => 7
  201. [name] => 西大直街
  202. [son] => Array
  203. (
  204. [0] => Array
  205. (
  206. [id] => 11
  207. [pid] => 9
  208. [name] =>
  209. 哈尔滨工业大学
  210. )
  212. )
  214. )
  216. )
  218. )
  220. )
  222. )
  224. [1] => Array
  225. (
  226. [id] => 5
  227. [pid] => 2
  228. [name] => 鸡西市
  229. )
  231. )
  233. )
  234. )*/
复制代码


相关文章

WooCommerce购物车多产品同类附加费智能汇总教程

使用 web3.php 连接 Ropsten 测试网络

从总金额反推成本、税费与佣金的PHP实现教程

为什么PHP环境需要PHP-FPM？如何配置PHP-FPM以提升性能

如何优化PHP环境性能设置 PHP配置文件性能调优参数详解

本站声明：本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn

上一篇：使你的PHP对象可被foreach，属性用Private修饰的 下一篇：简单的PHP返回一张图片（非验证码形式）

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

AI 编程开发AI 聊天问答
豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

AI 编程开发AI大模型
通义千问
通义千问

阿里巴巴推出的全能AI助手

AI 编程开发Agent智能体
腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文档处理AI 聊天问答
文心一言
文心一言

文心一言是百度开发的AI聊天机器人，通过对话可以生成各种形式的内容。

AI 编程开发AI 文本写作
讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具，可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

AI 文本写作中文写作
即梦AI
即梦AI

一站式AI创作平台，免费AI图片和视频生成。

AI 图片处理图片拼接
ChatGPT
ChatGPT

最最强大的AI聊天机器人程序，ChatGPT不单是聊天机器人，还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

AI 编程开发AI 文本写作
智谱清言 - 免费全能的AI助手
智谱清言 - 免费全能的AI助手

智谱清言 - 免费全能的AI助手

AI 编程开发Agent智能体

相关专题

更多
pixiv网页版官网登录与阅读指南_pixiv官网直达入口与在线访问方法
pixiv网页版官网登录与阅读指南_pixiv官网直达入口与在线访问方法

本专题系统整理pixiv网页版官网入口及登录访问方式，涵盖官网登录页面直达路径、在线阅读入口及快速进入方法说明，帮助用户高效找到pixiv官方网站，实现便捷、安全的网页端浏览与账号登录体验。

705

2026.02.13

微博网页版主页入口与登录指南_官方网页端快速访问方法
微博网页版主页入口与登录指南_官方网页端快速访问方法

本专题系统整理微博网页版官方入口及网页端登录方式，涵盖首页直达地址、账号登录流程与常见访问问题说明，帮助用户快速找到微博官网主页，实现便捷、安全的网页端登录与内容浏览体验。

233

2026.02.13

Flutter跨平台开发与状态管理实战
Flutter跨平台开发与状态管理实战

本专题围绕Flutter框架展开，系统讲解跨平台UI构建原理与状态管理方案。内容涵盖Widget生命周期、路由管理、Provider与Bloc状态管理模式、网络请求封装及性能优化技巧。通过实战项目演示，帮助开发者构建流畅、可维护的跨平台移动应用。

117

2026.02.13

TypeScript工程化开发与Vite构建优化实践
TypeScript工程化开发与Vite构建优化实践

本专题面向前端开发者，深入讲解 TypeScript 类型系统与大型项目结构设计方法，并结合 Vite 构建工具优化前端工程化流程。内容包括模块化设计、类型声明管理、代码分割、热更新原理以及构建性能调优。通过完整项目示例，帮助开发者提升代码可维护性与开发效率。

22

2026.02.13

Redis高可用架构与分布式缓存实战
Redis高可用架构与分布式缓存实战

本专题围绕 Redis 在高并发系统中的应用展开，系统讲解主从复制、哨兵机制、Cluster 集群模式及数据分片原理。内容涵盖缓存穿透与雪崩解决方案、分布式锁实现、热点数据优化及持久化策略。通过真实业务场景演示，帮助开发者构建高可用、可扩展的分布式缓存系统。

61

2026.02.13

c语言 数据类型
c语言 数据类型

本专题整合了c语言数据类型相关内容，阅读专题下面的文章了解更多详细内容。

30

2026.02.12

雨课堂网页版登录入口与使用指南_官方在线教学平台访问方法
雨课堂网页版登录入口与使用指南_官方在线教学平台访问方法

本专题系统整理雨课堂网页版官方入口及在线登录方式，涵盖账号登录流程、官方直连入口及平台访问方法说明，帮助师生用户快速进入雨课堂在线教学平台，实现便捷、高效的课程学习与教学管理体验。

15

2026.02.12

豆包AI网页版入口与智能创作指南_官方在线写作与图片生成使用方法
豆包AI网页版入口与智能创作指南_官方在线写作与图片生成使用方法

本专题汇总豆包AI官方网页版入口及在线使用方式，涵盖智能写作工具、图片生成体验入口和官网登录方法，帮助用户快速直达豆包AI平台，高效完成文本创作与AI生图任务，实现便捷智能创作体验。

669

2026.02.12

PostgreSQL性能优化与索引调优实战
PostgreSQL性能优化与索引调优实战

本专题面向后端开发与数据库工程师，深入讲解 PostgreSQL 查询优化原理与索引机制。内容包括执行计划分析、常见索引类型对比、慢查询优化策略、事务隔离级别以及高并发场景下的性能调优技巧。通过实战案例解析，帮助开发者提升数据库响应速度与系统稳定性。

58

2026.02.12

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

相关下载

更多
php商城系统
淘源码商城PHP淘宝查信誉
PHP房产程序[BBWPS]
PHP简约自动发卡平台个人版
ERMEB域名PHP离线网络授权系统
Difeye-敏捷的轻量级PHP框架
大泉州汽车网PHP整站程序

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
PHP自制框架
PHP自制框架

共8课时 | 0.6万人学习

linux嵌入式开发+驱动开发视频教程
linux嵌入式开发+驱动开发视频教程

共39课时 | 8.2万人学习

完整的Git项目管理工具教程，一套精通Git
完整的Git项目管理工具教程，一套精通Git

共31课时 | 4.1万人学习

最新文章

更多
PHP如何实现排队机制_高并发请求排队处理方法介绍【教程】
如何在 PHP 表单提交中正确获取 select 下拉框的选中值
SQL Server 游标在 PHP 中执行异常中断的解决方案
如何解决 CSRF Token 在生产服务器上失效的问题
SQL Server 游标在 PHP 中执行不完整？改用集合操作彻底解决
MongoDB 中 PHP 实现数组字段到字符串的安全拼接教程
Sulu CMS 中为导航项动态注入页面图标数据的完整实现方案
MongoDB 中 PHP 数组转字符串的完整实践指南
MongoDB 中 PHP 实现数组字段到字符串的灵活拼接
WordPress中根据自定义字段值动态添加CSS类的完整实现方案
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网：公益在线php培训，帮助PHP学习者快速成长！
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号

  • PHP学习

  • 技术支持

  • 返回顶部