发布两个不用递归的树形数组构造函数,该如何处理
程序员文章站
2022-06-08 09:35:02
...
发布两个不用递归的树形数组构造函数
发布两个不用递归的树形数组构造函数
示例
------解决方案--------------------
谢谢分享。
------解决方案--------------------
版主辛苦了，多谢分享
------解决方案--------------------
谢谢版主。。学习了。。
------解决方案--------------------
版主的示例写错了一点点 $data;
------解决方案--------------------
数据结构中的ID去掉岂不是更好 不仅少一次循环 还从语法层面拒绝了ID重复的可能
发布两个不用递归的树形数组构造函数
- PHP code
/** * 创建父节点树形数组 * 参数 * $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
$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;}
------解决方案--------------------
前排就座，参观学习
------解决方案--------------------
这两个函数对数组的顺序有要求:
可以试一下:
$data = array(
array('ID'=>5, 'PARENT'=>4, 'NAME'=>'d'),
array('ID'=>1, 'PARENT'=>0, 'NAME'=>'x'),
array('ID'=>2, 'PARENT'=>1, 'NAME'=>'y'),
array('ID'=>3, 'PARENT'=>1, 'NAME'=>'z'),
array('ID'=>4, 'PARENT'=>2, 'NAME'=>'c'),
);
或者:
$data = array(
array('ID'=>1, 'PARENT'=>0, 'NAME'=>'a'),
array('ID'=>2, 'PARENT'=>1, 'NAME'=>'b'),
array('ID'=>3, 'PARENT'=>5, 'NAME'=>'c'),
array('ID'=>4, 'PARENT'=>2, 'NAME'=>'d'),
array('ID'=>5, 'PARENT'=>1, 'NAME'=>'e'),
);
$data = array(
array('ID'=>1, 'PARENT'=>0, 'NAME'=>'1'),
array('ID'=>2, 'PARENT'=>1, 'NAME'=>'11'),
array('ID'=>3, 'PARENT'=>5, 'NAME'=>'12'),
array('ID'=>4, 'PARENT'=>2, 'NAME'=>'111'),
array('ID'=>5, 'PARENT'=>1, 'NAME'=>'1111'),
);
------解决方案--------------------
，，奥妙在于 &
注意函数名find_parent， find_child，并非构造整个上下级树
------解决方案--------------------
声明：本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn核实处理。
相关文章
相关视频