php生成树形（无递归）

最新推荐文章于 2024-12-28 21:27:07 发布
转载 最新推荐文章于 2024-12-28 21:27:07 发布 · 1.6k 阅读 · 0
收录于
php

当前文章被收录于：

php
17 篇文章 0 人学习
订阅专栏 查看详情
001 <?php
002  
003 /**
004  * 此方法由@Tonton 提供
005  * http://my.oschina.net/u/918697
006  * @date 2012-12-12
007  */
008 function genTree5($items) {
009     foreach ($items as $item)
010         $items[$item['pid']]['son'][$item['id']] = &$items[$item['id']];
011     return isset($items[0]['son']) ? $items[0]['son'] : array();
012 }
013  
014 /**
015  * 将数据格式化成树形结构
016  * @author Xuefen.Tong
017  * @param array $items
018  * @return array
019  */
020 function genTree9($items) {
021     $tree = array(); //格式化好的树
022     foreach ($items as $item)
023         if (isset($items[$item['pid']]))
024             $items[$item['pid']]['son'][] = &$items[$item['id']];
025         else
026             $tree[] = &$items[$item['id']];
027     return $tree;
028 }
029  
030 $items = array(
031     1 => array('id' => 1, 'pid' => 0, 'name' => '江西省'),
032     2 => array('id' => 2, 'pid' => 0, 'name' => '黑龙江省'),
033     3 => array('id' => 3, 'pid' => 1, 'name' => '南昌市'),
034     4 => array('id' => 4, 'pid' => 2, 'name' => '哈尔滨市'),
035     5 => array('id' => 5, 'pid' => 2, 'name' => '鸡西市'),
036     6 => array('id' => 6, 'pid' => 4, 'name' => '香坊区'),
037     7 => array('id' => 7, 'pid' => 4, 'name' => '南岗区'),
038     8 => array('id' => 8, 'pid' => 6, 'name' => '和兴路'),
039     9 => array('id' => 9, 'pid' => 7, 'name' => '西大直街'),
040     10 => array('id' => 10, 'pid' => 8, 'name' => '东北林业大学'),
041     11 => array('id' => 11, 'pid' => 9, 'name' => '哈尔滨工业大学'),
042     12 => array('id' => 12, 'pid' => 8, 'name' => '哈尔滨师范大学'),
043     13 => array('id' => 13, 'pid' => 1, 'name' => '赣州市'),
044     14 => array('id' => 14, 'pid' => 13, 'name' => '赣县'),
045     15 => array('id' => 15, 'pid' => 13, 'name' => '于都县'),
046     16 => array('id' => 16, 'pid' => 14, 'name' => '茅店镇'),
047     17 => array('id' => 17, 'pid' => 14, 'name' => '大田乡'),
048     18 => array('id' => 18, 'pid' => 16, 'name' => '义源村'),
049     19 => array('id' => 19, 'pid' => 16, 'name' => '上坝村'),
050 );
051 echo "<pre>";
052 print_r(genTree5($items));
053 print_r(genTree9($items));
054  
055 //后者输出格式，前者类似，只是数组键值不一样，不过不影响数据结构
056 /*
057 Array
058 (
059 [0] => Array
060     (
061         [id] => 1
062         [pid] => 0
063         [name] => 江西省
064         [son] => Array
065             (
066                 [0] => Array
067                     (
068                         [id] => 3
069                         [pid] => 1
070                         [name] => 南昌市
071                     )
072  
073                 [1] => Array
074                     (
075                         [id] => 13
076                         [pid] => 1
077                         [name] => 赣州市
078                         [son] => Array
079                             (
080                                 [0] => Array
081                                     (
082                                         [id] => 14
083                                         [pid] => 13
084                                         [name] => 赣县
085                                         [son] => Array
086                                             (
087                                             [0] => Array
088                                                 (
089                                                     [id] => 16
090                                                     [pid] => 14
091                                                     [name] => 茅店镇
092                                                     [son] => Array
093                                                         (
094                                                         [0] => Array
095                                                             (
096                                                             [id] => 18
097                                                             [pid] => 16
098                                                             [name] => 义源村
099                                                             )
100  
101                                                         [1] => Array
102                                                             (
103                                                             [id] => 19
104                                                             [pid] => 16
105                                                             [name] => 上坝村
106                                                             )
107  
108                                                         )
109  
110                                                 )
111  
112                                             [1] => Array
113                                                 (
114                                                     [id] => 17
115                                                     [pid] => 14
116                                                     [name] => 大田乡
117                                                 )
118  
119                                             )
120  
121                                     )
122  
123                                 [1] => Array
124                                     (
125                                         [id] => 15
126                                         [pid] => 13
127                                         [name] => 于都县
128                                     )
129  
130                             )
131  
132                     )
133  
134             )
135  
136     )
137  
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                                                             )
173  
174                                                         [1] => Array
175                                                             (
176                                                             [id] => 12
177                                                             [pid] => 8
178                                                             [name] =>
179                                                             哈尔滨师范大学
180                                                             )
181  
182                                                     )
183  
184                                             )
185  
186                                         )
187  
188                                 )
189  
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                                                     )
211  
212                                                 )
213  
214                                             )
215  
216                                         )
217  
218                                 )
219  
220                             )
221  
222                     )
223  
224                 [1] => Array
225                     (
226                         [id] => 5
227                         [pid] => 2
228                         [name] => 鸡西市
229                     )
230  
231             )
232  
233     )
234 )*/
标签
#php #tree
php无限极分类(递归+引用)、生成(树形/层级)结构、拼接结构(option选项)、数组递归/递归查询
weixin_42350070的博客
06-23 1141
//////////////////////***树形结构***///////////////////////////// /** * 递归生成树形结构 * @param array $array 所有分类数据 * @param int $pid 父级id * @return array */ function getTrees($array,$pid = 0){ $tree = array(); foreach ($array as $key => $value) { if ..
贝叶斯神经网络（Bayesian Neural Network）
最新发布
梁小憨憨的博客
12-28 3579
最近在研究贝叶斯神经网络，一些概念一直搞不清楚，这里整理一下相关内容，方便以后查阅。
PHP 不用递归如何建立目录树,PHP树-不需要递归的实现方法
weixin_39630771的博客
03-22 206
PHP树-不需要递归的实现方法/*** 创建父节点树形数组* 参数* $ar 数组，邻接列表方式组织的数据* $id 数组中作为主键的下标或关联键名* $pid 数组中作为父键的下标或关联键名* 返回 多维数组**/function find_parent($ar, $id="id", $pid="pid") {foreach($ar as $v) $t[$v[$id]] = $v;foreach...
matlab snr矩阵计算公式_基于MATLAB和Adams的悬置系统解耦计算方法对比
weixin_33416900的博客
01-28 1428
一、概述动力总成悬置系统主要有两个作用：一是固定和支撑动力总成，限制动力总成在各种工况下的位移量，防止与其它部件碰撞；二是隔振作用，将动力总成的振动尽可能少的传递到车身。悬置系统隔振性能的核心就是解决刚体模态的频率分配和振动耦合问题，简言之就是关注动力总成的刚体模态和解耦率。动力总成悬置系统的刚体模态频率和能量解耦分析，行业内的主流计算方法分两种：一是用MATLAB编程进行分析计算，二是...
php 实现不用递归的树形数组构造函数 无限级分类
Mreden的博客
03-18 1947
有网友反映https://blog.csdn.net/u011816231/article/details/60754874这个太慢. 这里我工作中的一个写的 /** * 需要具体划分子项的可以使用该方法 * @param $list * @param string $pk * @param string $pid * @param string $child * @para...
用非递归的方式实现数组转树
Wy_so_serious的博客
10-19 181
把平铺的数组结构转成树形结构 1.创建一个数组 const arr = [ { 'id': '29', 'pid': '', 'name': '总裁办' }, { 'id': '2c', 'pid': '', 'name': '财务部' }, { 'id': '2d', 'pid': '2c', 'name': '财务核算部'}, { 'id': '2f', 'pid': '2c', 'name': '薪资管理部'}, { 'id': 'd2', 'pid': ''
PHP数组转树形结构、树形结构转数组
超级小胖子的博客
11-04 1427
在日常工作中我们经常会遇到需要将二维数组转换为树形结构，或者将树形结构转为数组的场景，本篇文章便是对以上两个场景的实现。
php递归生成树形结构（几种常见的数据结构）
qq_23116221的博客
11-21 4012
第一种：pid找上级id $array = array( array('id' => 1, 'pid' => 0, 'n' => '河北省'), array('id' => 2, 'pid' => 0, 'n' => '北京市'), array('id' => 3, 'pid' => 1, 'n' => '邯郸市'), array('id' => 4, 'pid' => 2, 'n' => '朝阳区'),
php 递归生成树形菜单,递归生成树形结构菜单
weixin_29294975的博客
03-17 385
public List listWithTree() {//1、查出所有菜单List categoryEntities = categoryDao.selectList(null);//2、组装成父子的树形结构//2.1 找到所有的一级分类List level1Menus = categoryEntities.stream().filter(categoryEntity -> {return...
PHP递归生成树形数组
aituochang1886的博客
04-12 524
数据表结构 id name pid private function tree($data,$p_id=0){ foreach($data as $row){ if($row['pid']==$p_id){ $tmp = $this...
php 生成树形数组,php递归生成无限极树状数组
weixin_29091105的博客
04-11 650
在生成多级树状数组之前，我们一般得到的数据结构如下[{"id": 6,"parent_id": 5,"name": "体育专题1","intro": "体育专题1111介绍",}, {"id": 5,"parent_id": 4,"name": "体育专题","intro": "体育专题介绍",}, {"id": 4,"parent_id": 0,"name": "体育","intro": "体育...
php树形源码,PHP生成树形菜单源代码分享
weixin_39875516的博客
03-22 896
一个简单的PHP生成树形菜单的代码，使用的是PHP递归的方法，这也是夏日博客刚刚接手的一个项目中一项较为复杂的应用，PHP生成树形菜单只是一个小的片段代码，而和juqery结合就较为麻烦了说，好了，先简单说一下数组库中的结构，其pid为顶级ID，parent为子分类，而parent则是对应pid的，看到这里经常玩PHP或者数据库的应该明白了吧，就是一个递归出来的树形菜单。从网上找了许多代码，都用不...
递归法写出一树形菜单，将所有的menu列出来
lifushan123的专栏
04-09 2728
123、有一表 menu(mainmenu,submenu,url),请用递归法写出一树形菜单，将所有的menu列出来 　　 　　amp;$lt;title>JS打印amp;$lt;/head> 　　 　　 　　 　　function GenerateMenu($id=0,$str="") 　　{ 　　$result=mysql_query("select mainmenu,url
php树型结构非静态变量,php递归里面使用静态变量保存数组，是不是不能生成树形结构？...
weixin_35762258的博客
03-17 108
代码如下：$arr = array(array('id'=>1,'name'=>'名称1','pid'=>0,'cid'=>2),array('id'=>2,'name'=>'名称2','pid'=>0),array('id'=>3,'name'=>'名称3','pid'=>0),array('id'=>4,'name'=>'...
PHP无限极分类巧用引用生成树
IT民工·Neo
04-24 4162
首先看代码实现 function generateTree($items){ $tree = array(); foreach($items as $item){ if(isset($items[$item['pid']])){ $items[$item['pid']]['son'][] = &$items[$item['id']];
树形无限极分类下拉框选项
juner_ge的专栏
10-26 1379
protected $_nodeSelect; //生成树形无限极分类下拉框选项 protected function _tree($array, $parentId=0, $tmp='', $pid=0, $path=''){ $tmp .= '    '; $path .= $pid ? $pid . '-' : ''; for($i=0
记录php 生成树
两个人的幸福online
01-23 854
经常用php 生成树形结构，这里记录一遍有两种方法。
php 递归实现树形结构,基于递归实现的php树形菜单代码，递归php树形代码_PHP教程...
weixin_39641386的博客
03-19 329
基于递归实现的php树形菜单代码，递归php树形代码本文实例讲述了基于递归实现的php树形菜单代码。分享给大家供大家参考。具体实现方法如下：开发电子商务网站的时候，做了这个显示树形菜单的功能，用的递归实现的PHP树形菜单函数。具体代码如下：复制代码 代码如下:public function procCategory($sid,$pid){$return = array();$key = 0;sta...
PHP无限极分类生成树方法
DA6328的博客
12-07 205
你还在用浪费时间又浪费内存的递归遍历无限极分类吗，看了该篇文章，我觉得你应该换换了。这是我在OSChina上看到的一段非常精简的PHP无限极分类生成树方法，整理分享了。 function generateTree($items){ $tree = array(); foreach($items as $item){ if(isset($item...
PHP递归获得树形菜单和遍历文件夹下的所有文件以及子文件夹
weixin_30642305的博客
09-25 649
PHP递归获得树形菜单和遍历文件夹下的所有文件以及子文件夹 一、使用递归获取树形菜单 数据表category(id,name,parent_id) <?php class category{ 　　//1、查询出所有分类 public function gettree(){ $res = select *...
Nutrition facts for Starbucks Menu 星巴克菜单的营养成分-数据集
该数据集包含星巴克食品和饮料菜单项的营养信息。所有饮料的营养信息均为12盎司食用量。 starbucks_drinkMenu_expanded.csv starbucks-menu-nutrition-drinks.csv starbucks-menu-nutrition-food.csv
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值