php递归算法 PHP树-不需要递归
php递归算法
<span>/*</span><span>*
* 创建父节点树形数组
* 参数
* $ar 数组，邻接列表方式组织的数据
* $id 数组中作为主键的下标或关联键名
* $pid 数组中作为父键的下标或关联键名
* 返回 多维数组
*</span><span>*/</span><span>function</span> find_parent(<span>$ar</span>, <span>$id</span>='id', <span>$pid</span>='pid'<span>) {
</span><span>foreach</span>(<span>$ar</span><span>as</span><span>$v</span>) <span>$t</span>[<span>$v</span>[<span>$id</span>]] = <span>$v</span><span>;
</span><span>foreach</span> (<span>$t</span><span>as</span><span>$k</span> => <span>$item</span><span>){
</span><span>if</span>( <span>$item</span>[<span>$pid</span><span>] ){
</span><span>if</span>( ! <span>isset</span>(<span>$t</span>[<span>$item</span>[<span>$pid</span>]]['parent'][<span>$item</span>[<span>$pid</span><span>]]) )
</span><span>$t</span>[<span>$item</span>[<span>$id</span>]]['parent'][<span>$item</span>[<span>$pid</span>]] =& <span>$t</span>[<span>$item</span>[<span>$pid</span><span>]];
}
}
</span><span>return</span><span>$t</span><span>;
}
</span><span>/*</span><span>*
* 创建子节点树形数组
* 参数
* $ar 数组，邻接列表方式组织的数据
* $id 数组中作为主键的下标或关联键名
* $pid 数组中作为父键的下标或关联键名
* 返回 多维数组
*</span><span>*/</span><span>function</span> find_child(<span>$ar</span>, <span>$id</span>='id', <span>$pid</span>='pid'<span>) {
</span><span>foreach</span>(<span>$ar</span><span>as</span><span>$v</span>) <span>$t</span>[<span>$v</span>[<span>$id</span>]] = <span>$v</span><span>;
</span><span>foreach</span> (<span>$t</span><span>as</span><span>$k</span> => <span>$item</span><span>){
</span><span>if</span>( <span>$item</span>[<span>$pid</span><span>] ) {
</span><span>$t</span>[<span>$item</span>[<span>$pid</span>]]['child'][<span>$item</span>[<span>$id</span>]] =& <span>$t</span>[<span>$k</span><span>];
}
}
</span><span>return</span><span>$t</span><span>;
}
</span><span>$data</span> = <span>array</span><span>(
</span><span>array</span>('ID'=>1, 'PARENT'=>0, 'NAME'=>'祖父'),
<span>array</span>('ID'=>2, 'PARENT'=>1, 'NAME'=>'父亲'),
<span>array</span>('ID'=>3, 'PARENT'=>1, 'NAME'=>'叔伯'),
<span>array</span>('ID'=>4, 'PARENT'=>2, 'NAME'=>'自己'),
<span>array</span>('ID'=>5, 'PARENT'=>4, 'NAME'=>'儿子'),<span> );
</span><span>$p</span> = find_parent(<span>$data</span>, 'ID', 'PARENT'<span>);
</span><span>$c</span> = find_child(<span>$data</span>, 'ID', 'PARENT'<span>);
</span><span>Print_r</span> (<span>$c</span>);登录后复制
执行效果:
<span>Array</span><span>(
[</span>1] => <span>Array</span><span> (
[ID] </span>=> 1<span> [PARENT] </span>=> 0<span> [NAME] </span>=><span> 祖父
[child] </span>=> <span>Array</span><span> (
[</span>2] => <span>Array</span><span> (
[ID] </span>=> 2<span> [PARENT] </span>=> 1<span> [NAME] </span>=><span> 父亲
[child] </span>=> <span>Array</span><span> (
[</span>4] => <span>Array</span><span> (
[ID] </span>=> 4<span> [PARENT] </span>=> 2<span> [NAME] </span>=><span> 自己
[child] </span>=> <span>Array</span><span> (
[</span>5] => <span>Array</span><span> (
[ID] </span>=> 5<span> [PARENT] </span>=> 4<span> [NAME] </span>=><span> 儿子
)
)
)
)
)
[</span>3] => <span>Array</span><span> (
[ID] </span>=> 3<span> [PARENT] </span>=> 1<span> [NAME] </span>=><span> 叔伯
)
)
)
[</span>2] => <span>Array</span><span> (
[ID] </span>=> 2<span> [PARENT] </span>=> 1<span> [NAME] </span>=><span> 父亲
[child] </span>=> <span>Array</span><span> (
[</span>4] => <span>Array</span><span> (
[ID] </span>=> 4<span> [PARENT] </span>=> 2<span> [NAME] </span>=><span> 自己
[child] </span>=> <span>Array</span><span> (
[</span>5] => <span>Array</span><span> (
[ID] </span>=> 5<span> [PARENT] </span>=> 4<span> [NAME] </span>=><span> 儿子
)
)
)
)
)
[</span>3] => <span>Array</span><span> (
[ID] </span>=> 3<span> [PARENT] </span>=> 1<span> [NAME] </span>=><span> 叔伯
)
[</span>4] => <span>Array</span><span> (
[ID] </span>=> 4<span> [PARENT] </span>=> 2<span> [NAME] </span>=><span> 自己
[child] </span>=> <span>Array</span><span> (
[</span>5] => <span>Array</span><span> (
[ID] </span>=> 5<span> [PARENT] </span>=> 4<span> [NAME] </span>=><span> 儿子
)
)
)
[</span>5] => <span>Array</span><span> (
[ID] </span>=> 5<span> [PARENT] </span>=> 4<span> [NAME] </span>=><span> 儿子
)
)</span>登录后复制
以上就介绍了php递归算法 PHP树-不需要递归，包括了php递归算法方面的内容，希望对PHP教程有兴趣的朋友有所帮助。
本站声明
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn
热AI工具
Undresser.AI Undress
人工智能驱动的应用程序，用于创建逼真的裸体照片
AI Clothes Remover
用于从照片中去除衣服的在线人工智能工具。
Undress AI Tool
免费脱衣服图片
Clothoff.io
AI脱衣机
AI Hentai Generator
免费生成ai无尽的。
热门文章
R.E.P.O.能量晶体解释及其做什么（黄色晶体）
1 个月前
By 尊渡假赌尊渡假赌尊渡假赌
R.E.P.O.最佳图形设置
1 个月前
By 尊渡假赌尊渡假赌尊渡假赌
刺客信条阴影：贝壳谜语解决方案
3 周前
By DDD
Windows 11 KB5054979中的新功能以及如何解决更新问题
2 周前
By DDD
威尔R.E.P.O.有交叉游戏吗？
1 个月前
By 尊渡假赌尊渡假赌尊渡假赌
热工具
记事本++7.3.1
好用且免费的代码编辑器
SublimeText3汉化版
中文版，非常好用
禅工作室 13.0.1
功能强大的PHP集成开发环境
Dreamweaver CS6
视觉化网页开发工具
SublimeText3 Mac版
神级代码编辑软件(SublimeText3)
热门话题
在PHP API中说明JSON Web令牌（JWT）及其用例。
Apr 05, 2025 am 12:04 AM
JWT是一种基于JSON的开放标准，用于在各方之间安全地传输信息，主要用于身份验证和信息交换。1.JWT由Header、Payload和Signature三部分组成。2.JWT的工作原理包括生成JWT、验证JWT和解析Payload三个步骤。3.在PHP中使用JWT进行身份验证时，可以生成和验证JWT，并在高级用法中包含用户角色和权限信息。4.常见错误包括签名验证失败、令牌过期和Payload过大，调试技巧包括使用调试工具和日志记录。5.性能优化和最佳实践包括使用合适的签名算法、合理设置有效期、
描述扎实的原则及其如何应用于PHP的开发。
Apr 03, 2025 am 12:04 AM
SOLID原则在PHP开发中的应用包括：1.单一职责原则（SRP）：每个类只负责一个功能。2.开闭原则（OCP）：通过扩展而非修改实现变化。3.里氏替换原则（LSP）：子类可替换基类而不影响程序正确性。4.接口隔离原则（ISP）：使用细粒度接口避免依赖不使用的方法。5.依赖倒置原则（DIP）：高低层次模块都依赖于抽象，通过依赖注入实现。
解释PHP中晚期静态结合的概念。
Mar 21, 2025 pm 01:33 PM
文章讨论了PHP 5.3中引入的PHP中的晚期静态结合（LSB），从而允许静态方法的运行时分辨率调用以获得更灵活的继承。 LSB的实用应用和潜在的触摸
如何在系统重启后自动设置unixsocket的权限？
Mar 31, 2025 pm 11:54 PM
如何在系统重启后自动设置unixsocket的权限每次系统重启后，我们都需要执行以下命令来修改unixsocket的权限：sudo...
如何用PHP的cURL库发送包含JSON数据的POST请求？
Apr 01, 2025 pm 03:12 PM
使用PHP的cURL库发送JSON数据在PHP开发中，经常需要与外部API进行交互，其中一种常见的方式是使用cURL库发送POST�...
