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倍左右

相关推荐
非凡的世界2 小时前
PHP 中的动态函数调用
php·动态函数
Okailon11 小时前
Debian12上安裝免费开源的CMS Drupal 11 机顶盒实例
开源·php·cms
一个儒雅随和的男子13 小时前
Redis连接超时排查与优化指南
redis·bootstrap·php
我叫汪枫14 小时前
【刷机分享】解决K20Pro刷入PixelOS后“网络连接”受限问题(附详细ADB命令)
开发语言·adb·php
老程序员刘飞14 小时前
hardhat 搭建智能合约
开发语言·php·智能合约
前端世界18 小时前
当网络里混入“假网关”:用 Scapy 写一个 DHCP 欺骗检测器(附完整代码与讲解)
开发语言·网络·php
KevinLyu19 小时前
PHP内核详解· 内存管理篇(三)· 分配大块内存
php
星光一影19 小时前
快递比价寄件系统技术解析:基于PHP+Vue+小程序的高效聚合配送解决方案
vue.js·mysql·小程序·php
JaguarJack21 小时前
开发者必看的 15 个困惑的 Git 术语(以及它们的真正含义)
后端·php·laravel
落落鱼20131 天前
Dompdf库html生成pdf时editor编辑器中文本长度被截断不会自动换行问题处理
pdf·编辑器·php·html生成pdf