发布两个不用递归的树形数组构造函数,该如何处理
发布两个不用递归的树形数组构造函数
发布两个不用递归的树形数组构造函数
- PHP code
<!-- Code highlighting produced by Actipro CodeHighlighter (freeware) http://www.CodeHighlighter.com/ -->/** * 创建父节点树形数组 * 参数 * $ar 数组,邻接列表方式组织的数据 * $id 数组中作为主键的下标或关联键名 * $pid 数组中作为父键的下标或关联键名 * 返回 多维数组 **/ function find_parent($ar, $id='id', $pid='pid') { foreach($ar as $v) $t[$v[$id]] = $v; foreach ($t as $k => $item){ if( $item[$pid] ){ if( ! isset($t[$item[$pid]]['parent'][$item[$pid]]) ) $t[$item[$id]]['parent'][$item[$pid]] =& $t[$item[$pid]]; } } return $t; } /** * 创建子节点树形数组 * 参数 * $ar 数组,邻接列表方式组织的数据 * $id 数组中作为主键的下标或关联键名 * $pid 数组中作为父键的下标或关联键名 * 返回 多维数组 **/ function find_child($ar, $id='id', $pid='pid') { foreach($ar as $v) $t[$v[$id]] = $v; foreach ($t as $k => $item){ if( $item[$pid] ) { $t[$item[$pid]]['child'][$item[$id]] =& $t[$k]; } } return $t; }
示例
- PHP code
<!-- Code highlighting produced by Actipro CodeHighlighter (freeware) http://www.CodeHighlighter.com/ -->$data = array( array('ID'=>1, 'PARENT'=>0, 'NAME'=>'祖父'), array('ID'=>2, 'PARENT'=>1, 'NAME'=>'父亲'), array('ID'=>3, 'PARENT'=>1, 'NAME'=>'叔伯'), array('ID'=>4, 'PARENT'=>2, 'NAME'=>'自己'), array('ID'=>5, 'PARENT'=>4, 'NAME'=>'儿子'), ); $p = find_parent($data, 'ID', 'PARENT'); $c = find_child($data, 'ID', 'PARENT');
------解决方案--------------------
谢谢分享。
------解决方案--------------------
版主辛苦了,多谢分享
------解决方案--------------------
谢谢版主。。学习了。。
------解决方案--------------------
版主的示例写错了一点点 $data;
------解决方案--------------------
数据结构中的ID去掉岂不是更好 不仅少一次循环 还从语法层面拒绝了ID重复的可能
- PHP code
function find_child($ar, $pid='pid') { foreach ($ar as $k => $item){ if( $item[$pid] ) { $ar[$item[$pid]]['child'][$k] = &$ar[$k]; } } return $ar; } function find_parent($ar,$pid='pid') { foreach ($ar as $k => $item){ if( $item[$pid] ){ if( ! isset($ar[$item[$pid]]['parent'][$item[$pid]]) ) $ar[$k]['parent'][$item[$pid]] =& $ar[$item[$pid]]; } } return $ar; } <br><font color="#e78608">------解决方案--------------------</font><br>前排就座,参观学习 <br><font color="#e78608">------解决方案--------------------</font><br> 这两个函数对数组的顺序有要求:<br><br>可以试一下:<br>$data = array(<br> array('ID'=>5, 'PARENT'=>4, 'NAME'=>'d'),<br> array('ID'=>1, 'PARENT'=>0, 'NAME'=>'x'),<br> array('ID'=>2, 'PARENT'=>1, 'NAME'=>'y'),<br> array('ID'=>3, 'PARENT'=>1, 'NAME'=>'z'),<br> array('ID'=>4, 'PARENT'=>2, 'NAME'=>'c'),<br>);<br><br>或者:<br>$data = array(<br> array('ID'=>1, 'PARENT'=>0, 'NAME'=>'a'),<br> array('ID'=>2, 'PARENT'=>1, 'NAME'=>'b'),<br> array('ID'=>3, 'PARENT'=>5, 'NAME'=>'c'),<br> array('ID'=>4, 'PARENT'=>2, 'NAME'=>'d'),<br> array('ID'=>5, 'PARENT'=>1, 'NAME'=>'e'),<br>);<br><br><br>$data = array(<br> array('ID'=>1, 'PARENT'=>0, 'NAME'=>'1'),<br> array('ID'=>2, 'PARENT'=>1, 'NAME'=>'11'),<br> array('ID'=>3, 'PARENT'=>5, 'NAME'=>'12'),<br> array('ID'=>4, 'PARENT'=>2, 'NAME'=>'111'),<br> array('ID'=>5, 'PARENT'=>1, 'NAME'=>'1111'),<br>); <br><font color="#e78608">------解决方案--------------------</font><br> ,,奥妙在于 &<br><br>注意函数名find_parent, find_child,并非构造整个上下级树 <br><font color="#e78608">------解决方案-------------------- <div class="clear"> </div></font>

热AI工具

Undresser.AI Undress
人工智能驱动的应用程序,用于创建逼真的裸体照片

AI Clothes Remover
用于从照片中去除衣服的在线人工智能工具。

Undress AI Tool
免费脱衣服图片

Clothoff.io
AI脱衣机

AI Hentai Generator
免费生成ai无尽的。

热门文章

热工具

记事本++7.3.1
好用且免费的代码编辑器

SublimeText3汉化版
中文版,非常好用

禅工作室 13.0.1
功能强大的PHP集成开发环境

Dreamweaver CS6
视觉化网页开发工具

SublimeText3 Mac版
神级代码编辑软件(SublimeText3)

许多用户在选择智能手表的时候都会选择的华为的品牌,其中华为GT3pro和GT4都是非常热门的选择,不少用户都很好奇华为GT3pro和GT4有什么区别,下面就就给大家介绍一下二者。华为GT3pro和GT4有什么区别一、外观GT4:46mm和41mm,材质是玻璃表镜+不锈钢机身+高分纤维后壳。GT3pro:46.6mm和42.9mm,材质是蓝宝石玻璃表镜+钛金属机身/陶瓷机身+陶瓷后壳二、健康GT4:采用最新的华为Truseen5.5+算法,结果会更加的精准。GT3pro:多了ECG心电图和血管及安

为什么截图工具在Windows11上不起作用了解问题的根本原因有助于找到正确的解决方案。以下是截图工具可能无法正常工作的主要原因:对焦助手已打开:这可以防止截图工具打开。应用程序损坏:如果截图工具在启动时崩溃,则可能已损坏。过时的图形驱动程序:不兼容的驱动程序可能会干扰截图工具。来自其他应用程序的干扰:其他正在运行的应用程序可能与截图工具冲突。证书已过期:升级过程中的错误可能会导致此issu简单的解决方案这些适合大多数用户,不需要任何特殊的技术知识。1.更新窗口和Microsoft应用商店应用程

第1部分:初始故障排除步骤检查苹果的系统状态:在深入研究复杂的解决方案之前,让我们从基础知识开始。问题可能不在于您的设备;苹果的服务器可能会关闭。访问Apple的系统状态页面,查看AppStore是否正常工作。如果有问题,您所能做的就是等待Apple修复它。检查您的互联网连接:确保您拥有稳定的互联网连接,因为“无法连接到AppStore”问题有时可归因于连接不良。尝试在Wi-Fi和移动数据之间切换或重置网络设置(“常规”>“重置”>“重置网络设置”>设置)。更新您的iOS版本:

标题:C#中使用Array.Sort函数对数组进行排序的示例正文:在C#中,数组是一种常用的数据结构,经常需要对数组进行排序操作。C#提供了Array类,其中有Sort方法可以方便地对数组进行排序。本文将演示如何使用C#中的Array.Sort函数对数组进行排序,并提供具体的代码示例。首先,我们需要了解一下Array.Sort函数的基本用法。Array.So

在面向对象编程中,继承允许我们创建继承现有类的属性和方法的新类。这个强大的概念可以在我们的程序中实现代码重用、模块化和可扩展性。在深入研究访问父类属性之前,让我们先了解一下

php提交表单通过后,弹出的对话框怎样在当前页弹出php提交表单通过后,弹出的对话框怎样在当前页弹出而不是在空白页弹出?想实现这样的效果:而不是空白页弹出:------解决方案--------------------如果你的验证用PHP在后端,那么就用Ajax;仅供参考:HTML code

在进行PHP编程时,我们常常需要对数组进行合并。PHP提供了array_merge()函数来完成数组合并的工作,不过当数组中存在相同的键时,该函数会覆盖原有的值。为了解决这个问题,PHP在语言中还提供了一个array_merge_recursive()函数,该函数可以合并数组并保留相同键的值,使得程序的设计变得更加灵活。array_merge

在PHP中,有许多强大的数组函数可以使数组的操作更加方便和快捷。当我们需要将两个数组拼成一个关联数组时,可以使用PHP的array_combine函数来实现这一操作。这个函数实际上是用来将一个数组的键作为另一个数组的值,合并成一个新的关联数组。接下来,我们将会讲解如何使用PHP中的array_combine函数将两个数组拼成关联数组。了解array_comb
