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

正文

0

0

格式化节点树的类,写得不好,没有算法,但可以用

php中文网

php中文网

发布时间：2016-07-25 09:09:57

|

1176人浏览过

|

来源于php中文网

原创

将数据库取的分类数据格式化,如:

新闻
--体育新闻
--娱乐新闻
财经
--外汇
--金融
  2. class tree
  3. {
  5. /**原始数据*/
  6. public $original;
  8. /**id的键名*/
  9. public $id;
  11. /**父id的键名*/
  12. public $parentId;
  14. /**初始化时的id*/
  15. protected $initId;
  17. /**节点的级别*/
  18. protected $thisLevel = 0;
  20. /**最终树*/
  21. protected $tree = array();
  24. /**
  25. * 构造函数
  26. +------------------------------------------
  27. * @access public
  28. +------------------------------------------
  29. * @param array $original 原始数据
  30. * @param string $id id的键名
  31. * @param string $parentId 父id的键名
  32. +------------------------------------------
  33. * @return void
  34. */
  35. public function __construct($original='',$id='',$parentId='')
  36. {
  37. if($original && $id && $parentId)
  38. {
  39. $this->initialize($original,$id,$parentId);
  40. }
  41. }
  44. /**
  45. * 初始化
  46. +------------------------------------------
  47. * @access public
  48. +------------------------------------------
  49. * @param array $original 原始数据
  50. * @param string $id id的键名
  51. * @param string $parentId 父id的键名
  52. +------------------------------------------
  53. * @return void
  54. */
  55. public function initialize($original,$id,$parentId)
  56. {
  57. $this->original = $original;
  58. $this->id = $id;
  59. $this->parentId = $parentId;
  60. }
  63. /**
  64. * 获取初始节点
  65. +----------------------------------------------
  66. * @access protected
  67. +----------------------------------------------
  68. * @param int $parentId 初始节点的级别
  69. +----------------------------------------------
  70. * @return array $parentTree
  71. */
  72. protected function getParentTree($parentId)
  73. {
  74. $parentTree = array();
  76. foreach($this->original as $key=>$value)
  77. {
  78. if($value[$this->parentId] == $parentId)
  79. {
  80. array_push($parentTree,$value);
  81. }
  82. }
  84. return $parentTree;
  85. }
  88. /**
  89. * 获取子树
  90. +----------------------------------------------
  91. * @access protected
  92. +----------------------------------------------
  93. * @param int $id 节点的id
  94. * @param string $levelTag 缩进标记
  95. +----------------------------------------------
  96. * @return void
  97. */
  98. protected function getChildrenTree($id,$levelTag)
  99. {
  100. foreach($this->original as $key=>$value)
  101. {
  102. if($id == $value[$this->parentId])
  103. {
  104. if($levelTag)
  105. {
  106. $this->getLevel($value[$this->parentId]);
  107. $value['levelTag'] = str_repeat($levelTag,$this->thisLevel);
  108. $this->thisLevel = 0;
  109. }
  110. $this->tree[] = $value;
  111. $this->getChildrenTree($value[$this->id],$levelTag);
  112. }
  113. }
  114. }
  117. /**
  118. * 获取节点的级别
  119. +-------------------------------------------------
  120. * @access protected
  121. +-------------------------------------------------
  122. * @param int $parentId 节点的父id
  123. +-------------------------------------------------
  124. * @return void
  125. */
  126. protected function getLevel($parentId)
  127. {
  128. foreach($this->original as $key=>$value)
  129. {
  130. if($parentId == $value[$this->id] && $parentId != $this->initId)
  131. {
  132. $this->thisLevel++;
  133. $this->getLevel($value[$this->parentId]);
  134. }
  135. }
  136. }
  139. /**
  140. * 获取完整的树
  141. +-------------------------------------------------
  142. * @access public
  143. +-------------------------------------------------
  144. * @param int $level 从什么级别开始获取
  145. * @param string $levelTag 缩进标记
  146. +-------------------------------------------------
  147. * @return array $this->tree 完整的树
  148. */
  149. public function getTree($parentId=0,$levelTag='')
  150. {
  151. $this->initId = $parentId;
  152. $parentTree = $this->getParentTree($parentId);
  154. foreach($parentTree as $key=>$value)
  155. {
  156. $this->tree[] = $value;
  157. $this->getChildrenTree($value[$this->id],$levelTag);
  158. }
  160. return $this->tree;
  161. }
  163. }
  168. $conf = array(
  169. 1 => array('id'=>'1','parentid'=>0,'name'=>'1'),
  170. 2 => array('id'=>'2','parentid'=>0,'name'=>'2'),
  171. 3 => array('id'=>'3','parentid'=>1,'name'=>'1-1'),
  172. 4 => array('id'=>'4','parentid'=>1,'name'=>'1-2'),
  173. 5 => array('id'=>'5','parentid'=>2,'name'=>'2-1'),
  174. 6 => array('id'=>'6','parentid'=>3,'name'=>'1-1-1'),
  175. 7 => array('id'=>'7','parentid'=>4,'name'=>'1-2-1'),
  176. 8 => array('id'=>'8','parentid'=>5,'name'=>'2-1-1'),
  177. 9 => array('id'=>'9','parentid'=>8,'name'=>'2-1-1-1')
  178. );
  180. $tree = new tree($conf,'id','parentid');
  181. $arr = $tree->getTree(0,'   ');
  182. foreach($arr as $val)
  183. {
  184. if($val['levelTag'])
  185. {
  186. echo $val['levelTag'].'|- ';
  187. }
  188. echo $val['name'].'
    ';
  189. }
  191. ?>
复制代码
  2. class tree
  3. {
  5. /**原始数据*/
  6. public $original;
  8. /**id的键名*/
  9. public $id;
  11. /**父id的键名*/
  12. public $parentId;
  14. /**初始化时的id*/
  15. protected $initId;
  17. /**节点的级别*/
  18. protected $thisLevel = 0;
  20. /**最终树*/
  21. protected $tree = array();
  24. /**
  25. * 构造函数
  26. +------------------------------------------
  27. * @access public
  28. +------------------------------------------
  29. * @param array $original 原始数据
  30. * @param string $id id的键名
  31. * @param string $parentId 父id的键名
  32. +------------------------------------------
  33. * @return void
  34. */
  35. public function __construct($original='',$id='',$parentId='')
  36. {
  37. if($original && $id && $parentId)
  38. {
  39. $this->initialize($original,$id,$parentId);
  40. }
  41. }
  44. /**
  45. * 初始化
  46. +------------------------------------------
  47. * @access public
  48. +------------------------------------------
  49. * @param array $original 原始数据
  50. * @param string $id id的键名
  51. * @param string $parentId 父id的键名
  52. +------------------------------------------
  53. * @return void
  54. */
  55. public function initialize($original,$id,$parentId)
  56. {
  57. $this->original = $original;
  58. $this->id = $id;
  59. $this->parentId = $parentId;
  60. }
  63. /**
  64. * 获取初始节点
  65. +----------------------------------------------
  66. * @access protected
  67. +----------------------------------------------
  68. * @param int $parentId 初始节点的级别
  69. +----------------------------------------------
  70. * @return array $parentTree
  71. */
  72. protected function getParentTree($parentId)
  73. {
  74. $parentTree = array();
  76. foreach($this->original as $key=>$value)
  77. {
  78. if($value[$this->parentId] == $parentId)
  79. {
  80. array_push($parentTree,$value);
  81. }
  82. }
  84. return $parentTree;
  85. }
  88. /**
  89. * 获取子树
  90. +----------------------------------------------
  91. * @access protected
  92. +----------------------------------------------
  93. * @param int $id 节点的id
  94. * @param string $levelTag 缩进标记
  95. +----------------------------------------------
  96. * @return void
  97. */
  98. protected function getChildrenTree($id,$levelTag)
  99. {
  100. foreach($this->original as $key=>$value)
  101. {
  102. if($id == $value[$this->parentId])
  103. {
  104. if($levelTag)
  105. {
  106. $this->getLevel($value[$this->parentId]);
  107. $value['levelTag'] = str_repeat($levelTag,$this->thisLevel);
  108. $this->thisLevel = 0;
  109. }
  110. $this->tree[] = $value;
  111. $this->getChildrenTree($value[$this->id],$levelTag);
  112. }
  113. }
  114. }
  117. /**
  118. * 获取节点的级别
  119. +-------------------------------------------------
  120. * @access protected
  121. +-------------------------------------------------
  122. * @param int $parentId 节点的父id
  123. +-------------------------------------------------
  124. * @return void
  125. */
  126. protected function getLevel($parentId)
  127. {
  128. foreach($this->original as $key=>$value)
  129. {
  130. if($parentId == $value[$this->id] && $parentId != $this->initId)
  131. {
  132. $this->thisLevel++;
  133. $this->getLevel($value[$this->parentId]);
  134. }
  135. }
  136. }
  139. /**
  140. * 获取完整的树
  141. +-------------------------------------------------
  142. * @access public
  143. +-------------------------------------------------
  144. * @param int $level 从什么级别开始获取
  145. * @param string $levelTag 缩进标记
  146. +-------------------------------------------------
  147. * @return array $this->tree 完整的树
  148. */
  149. public function getTree($parentId=0,$levelTag='')
  150. {
  151. $this->initId = $parentId;
  152. $parentTree = $this->getParentTree($parentId);
  154. foreach($parentTree as $key=>$value)
  155. {
  156. $this->tree[] = $value;
  157. $this->getChildrenTree($value[$this->id],$levelTag);
  158. }
  160. return $this->tree;
  161. }
  163. }
  168. $conf = array(
  169. 1 => array('id'=>'1','parentid'=>0,'name'=>'1'),
  170. 2 => array('id'=>'2','parentid'=>0,'name'=>'2'),
  171. 3 => array('id'=>'3','parentid'=>1,'name'=>'1-1'),
  172. 4 => array('id'=>'4','parentid'=>1,'name'=>'1-2'),
  173. 5 => array('id'=>'5','parentid'=>2,'name'=>'2-1'),
  174. 6 => array('id'=>'6','parentid'=>3,'name'=>'1-1-1'),
  175. 7 => array('id'=>'7','parentid'=>4,'name'=>'1-2-1'),
  176. 8 => array('id'=>'8','parentid'=>5,'name'=>'2-1-1'),
  177. 9 => array('id'=>'9','parentid'=>8,'name'=>'2-1-1-1')
  178. );
  180. $tree = new tree($conf,'id','parentid');
  181. $arr = $tree->getTree(0,'   ');
  182. foreach($arr as $val)
  183. {
  184. if($val['levelTag'])
  185. {
  186. echo $val['levelTag'].'|- ';
  187. }
  188. echo $val['name'].'
    ';
  189. }
  191. ?>
复制代码


相关文章

怎么调用国际化和本地化函数_PHP多语言函数操作说明】

Microsoft Graph API 文件共享邀请失败的解决方案

PHP 中 PDO 预处理语句变量绑定的正确写法

php和python传整数乱码怎解_统一序列化和类型【介绍】

PHP解密需要提供什么信息_解密所需材料清单汇总【说明】

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

上一篇：带同步令牌的表单工具包 下一篇：虚代理实现延迟加载

热门AI工具

更多
DeepSeek
DeepSeek

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

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

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

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

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

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

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

文档处理Excel 表格
文心一言
文心一言

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

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

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

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

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

图片拼接图画生成
ChatGPT
ChatGPT

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

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

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

AI编程开发Agent智能体

相关专题

更多
Golang 实际项目案例：从需求到上线
Golang 实际项目案例：从需求到上线

《Golang 实际项目案例：从需求到上线》以真实业务场景为主线，完整覆盖需求分析、架构设计、模块拆分、编码实现、性能优化与部署上线全过程，强调工程规范与实践决策，帮助开发者打通从技术实现到系统交付的关键路径，提升独立完成 Go 项目的综合能力。

2

2026.02.26

Golang Web 开发路线：构建高效后端服务
Golang Web 开发路线：构建高效后端服务

《Golang Web 开发路线：构建高效后端服务》围绕 Go 在后端领域的工程实践，系统讲解 Web 框架选型、路由设计、中间件机制、数据库访问与接口规范，结合高并发与可维护性思维，逐步构建稳定、高性能、易扩展的后端服务体系，帮助开发者形成完整的 Go Web 架构能力。

3

2026.02.26

Golang 并发编程专题：掌握多核时代的核心技能
Golang 并发编程专题：掌握多核时代的核心技能

《Golang 并发编程专题：掌握多核时代的核心技能》系统讲解 Go 在并发领域的设计哲学与实践方法，深入剖析 goroutine、channel、调度模型与并发安全机制，结合真实场景与性能思维，帮助开发者构建高吞吐、低延迟、可扩展的并发程序，全面提升多核时代的工程能力。

5

2026.02.26

batoto漫画官网入口与网页版访问指南
batoto漫画官网入口与网页版访问指南

本专题系统整理batoto漫画官方网站最新可用入口，涵盖最新官网地址、网页版登录页面及防走失访问方式说明，帮助用户快速找到batoto漫画官方平台，稳定在线阅读各类漫画内容。

356

2026.02.25

Steam官网正版入口与注册登录指南_新手快速进入游戏平台方法
Steam官网正版入口与注册登录指南_新手快速进入游戏平台方法

本专题系统整理Steam官网最新可用入口，涵盖网页版登录地址、新用户注册流程、账号登录方法及官方游戏商店访问说明，帮助新手玩家快速进入Steam平台，完成注册登录并管理个人游戏库。

78

2026.02.25

TypeScript全栈项目架构与接口规范设计
TypeScript全栈项目架构与接口规范设计

本专题面向全栈开发者，系统讲解基于 TypeScript 构建前后端统一技术栈的工程化实践。内容涵盖项目分层设计、接口协议规范、类型共享机制、错误码体系设计、接口自动化生成与文档维护方案。通过完整项目示例，帮助开发者构建结构清晰、类型安全、易维护的现代全栈应用架构。

35

2026.02.25

Python数据处理流水线与ETL工程实战
Python数据处理流水线与ETL工程实战

本专题聚焦 Python 在数据工程场景下的实际应用，系统讲解 ETL 流程设计、数据抽取与清洗、批处理与增量处理方案，以及数据质量校验与异常处理机制。通过构建完整的数据处理流水线案例，帮助开发者掌握数据工程中的性能优化思路与工程化规范，为后续数据分析与机器学习提供稳定可靠的数据基础。

14

2026.02.25

Java领域驱动设计（DDD）与复杂业务建模实战
Java领域驱动设计（DDD）与复杂业务建模实战

本专题围绕 Java 在复杂业务系统中的建模与架构设计展开，深入讲解领域驱动设计（DDD）的核心思想与落地实践。内容涵盖领域划分、聚合根设计、限界上下文、领域事件、贫血模型与充血模型对比，并结合实际业务案例，讲解如何在 Spring 体系中实现可演进的领域模型架构，帮助开发者应对复杂业务带来的系统演化挑战。

5

2026.02.25

Golang 生态工具与框架：扩展开发能力
Golang 生态工具与框架：扩展开发能力

《Golang 生态工具与框架》系统梳理 Go 语言在实际工程中的主流工具链与框架选型思路，涵盖 Web 框架、RPC 通信、依赖管理、测试工具、代码生成与项目结构设计等内容。通过真实项目场景解析不同工具的适用边界与组合方式，帮助开发者构建高效、可维护的 Go 工程体系，并提升团队协作与交付效率。

19

2026.02.24

热门下载

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

相关下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
前端HTML5+CSS3（女神版）
前端HTML5+CSS3（女神版）

共199课时 | 31.1万人学习

CSS高级实例视频教程
CSS高级实例视频教程

共40课时 | 8.3万人学习

JavaScript极速入门_玉女心经系列
JavaScript极速入门_玉女心经系列

共43课时 | 73.7万人学习

最新文章

更多
PHP如何共享变量到不同进程_PHP共享变量到不同进程方式【方式】
php怎样处理命名空间相关错误_php处理命名空间相关错误方法【技巧】
PHP如何遍历数组变量_PHP遍历数组变量方法【遍历】
php怎样统一错误输出格式_php统一错误输出格式方法【优化】
php函数如何防止重复定义_php函数重复定义规避【机制】
php函数名是否区分大小写_php函数命名大小写规则【说明】
php如何在生产环境隐藏错误_php在生产环境隐藏错误方法【安全】
PHP变量插值在双引号中如何工作_PHP双引号变量解析【说明】
php如何屏蔽第三方库错误_php屏蔽第三方库错误方法【优化】
php流程控制能否用表达式_php流程控制表达式支持【灵活】
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网：公益在线php培训，帮助PHP学习者快速成长！
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

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

  • PHP学习

  • 技术支持

  • 返回顶部