PHP不用递归实现无限分级的例子分享
更新时间：2014年04月18日 12:57:36 作者：
这篇文章主要介绍了PHP不用递归实现无限分级的例子，实际上是一种思路，并用简单的例子来说明,需要的朋友可以参考下
两个不用递归的树形数组操作函数
复制代码 代码如下:
/**
* 创建父节点树形数组
* 参数
* $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;
}
使用例子：
复制代码 代码如下:
$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');
执行效果:
复制代码 代码如下:
Array
(
[1] => Array
(
[ID] => 1
[PARENT] => 0
[NAME] => 祖父
[child] => Array
(
[2] => Array
(
[ID] => 2
[PARENT] => 1
[NAME] => 父亲
[child] => Array
(
[4] => Array
(
[ID] => 4
[PARENT] => 2
[NAME] => 自己
[child] => Array
(
[5] => Array
(
[ID] => 5
[PARENT] => 4
[NAME] => 儿子
)
)
)
)
)
[3] => Array
(
[ID] => 3
[PARENT] => 1
[NAME] => 叔伯
)
)
)
[2] => Array
(
[ID] => 2
[PARENT] => 1
[NAME] => 父亲
[child] => Array
(
[4] => Array
(
[ID] => 4
[PARENT] => 2
[NAME] => 自己
[child] => Array
(
[5] => Array
(
[ID] => 5
[PARENT] => 4
[NAME] => 儿子
)
)
)
)
)
[3] => Array
(
[ID] => 3
[PARENT] => 1
[NAME] => 叔伯
)
[4] => Array
(
[ID] => 4
[PARENT] => 2
[NAME] => 自己
[child] => Array
(
[5] => Array
(
[ID] => 5
[PARENT] => 4
[NAME] => 儿子
)
)
)
[5] => Array
(
[ID] => 5
[PARENT] => 4
[NAME] => 儿子
)
)
相关文章
这篇文章主要介绍了CodeIgniter连贯操作的底层原理,结合实例形式分析了CodeIgniter中常见的php oop连贯操作实现原理,具有很大的通用性,代码简单易懂,需要的朋友可以参考下2016-05-05
php使用FFmpeg接口获取视频的播放时长、码率、缩略图以及创建时间
本篇文章主要介绍了php使用FFmpeg接口获取视频的播放时长、码率、缩略图以及创建时间，具有一定的参考价值，有需要的可以了解一下。2016-11-11
这篇文章主要给大家介绍了关于Laravel参数验证的一些疑与惑，文中通过示例代码介绍的非常详细，对大家学习或者使用Laravel具有一定的参考学习价值，需要的朋友们下面来一起学习学习吧2019-11-11
今天小编就为大家分享一篇Laravel框架之解决前端显示图片问题，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-10-10
Yii中的资源是和Web页面相关的文件，可为CSS文件，JavaScript文件，图片或视频等，资源放在Web可访问的目录下，直接被Web服务器调用。本文通过实例讲解yii2.0在php命令行中运行的步骤，对yii2.0 php相关知识感兴趣的朋友一起学习吧2015-12-12
这篇文章主要介绍了thinkphp循环结构用法,以实例形式讲解了for、volist及foreach的用法,是非常实用的技巧,需要的朋友可以参考下2014-11-11
这篇文章主要为大家详细介绍了java微信开发之简单实现上传下载多媒体文件的相关资料，感兴趣的小伙伴们可以参考一下2016-06-06
Laravel解决nesting level错误和隐藏index.php的问题
今天小编就为大家分享一篇Laravel解决nesting level错误和隐藏index.php的问题，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-10-10
这篇文章主要为大家详细介绍了PHP redis实现超迷你全文检索的相关资料，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2017-03-03
在PHP中，大部分变量类型，如字符串，整型，浮点，数组等都是值类型的，而类和对象是引用类型，在使用的时候，需要注意这一点。2015-10-10
最新评论