php 怎么将数组数据构建成树结构

今天看到一段处理从数据库拿出菜单数据构建成树结构的代码,忍不住还是修改了下。他们是这么处理的:

php 复制代码
private function create_node_tree($datas)
{
	$menus=[];
	if($datas)
	{
		$child = [];
		foreach($datas as $key=>$val)
		{
			if($val['status'] == 1 and $val['pid'] == 0)
			{
				$child[$val['id']] = [
					/* 属性赋值  */
					'children'=>[],
				];
			}
		}
		foreach($datas as $key=>$val)
		{
			if(isset($child[$val['pid']]))
			{
				$child[$val['pid']]['children'][$val['id']] = [
					/* 属性赋值  */
					'children'=>[],
				];
				foreach($datas as $k=>$v)
				{
					if(isset($child[$val['pid']]['children'][$v['pid']]))
					{
						$child[$val['pid']]['children'][$v['pid']]['children'][$k] = [
							/* 属性赋值  */
							'children'=>[],
						];
					}
				}
			}
		}

		$child = $this->dealArray($child);
		foreach($child as $key => $cv){
			$child[$key]['children'] = $this->dealArray($cv['children']);
			foreach($child[$key]['children'] as &$ccv){
				$ccv['children'] = $this->dealArray($ccv['children']);
			}
		}
		$menus = $child;
	}

	return $menus ;
}

怎么说呢,这个处理不能说它错了,毕竟人家跑了好久,都过亿流水了。。。

下面是我做了修改的代码:

php 复制代码
private function multi_create_node_tree($datas)
{
	$menus=[];
	if($datas)
	{
		$map = []
		foreach($datas as $key=>$val)
		{
			if($val['status'] == 1)
			{
				$map[$val['id']] = [
					/* 属性赋值  */
					'children'=>[],
				];
			}
		}
		foreach($datas as $key=>$val)
		{
			if($val['pid']==0)
			{
				$menus[] = &$map[$v['pid']];
			}else{
				$map[$val['pid']]['children'][] = $map[$val['id']];
			}
		}
	}

	return $menus;
}

这么改后的好处:

1.扩展了可以多级菜单设置,不再是写死的三层处理

2.性能提升5倍左右

相关推荐
SuperherRo5 小时前
WEB攻防-文件包含&LFI&RFI&伪协议编码算法&无文件利用&黑白盒
php·文件包含·伪协议·lfi·无文件·黑白盒·rfi
用户Taobaoapi201415 小时前
Taobao agent USA丨美国淘宝代购1688代采集运系统搭建指南
数据挖掘·php
蓝色记忆15 小时前
Classmap 如何兼容旧代码
php
蓝色记忆18 小时前
Composer PSR-4 自动加载机制的完整流程
php
only-lucky21 小时前
C语言socket编程-补充
服务器·c语言·php
蓝黑20201 天前
PHP从字符串到数值的类型转换
php
一个临漂的实习生1 天前
php协程
php·swoole
yanwushu2 天前
10分钟搭建 PHP 开发环境教程
php·laravel
车载测试工程师2 天前
车载以太网网络测试-29【SOME/IP-SD】-SD状态机
网络·网络协议·tcp/ip·车载系统·php
还鮟2 天前
CTF Web PHP弱类型与进制绕过(过滤)
php·ctf