php递归和迭代家谱树(父级地区)
1,'name'=>'安徽','parent'=>0),
array('id'=>2,'name'=>'海淀','parent'=>7),
array('id'=>3,'name'=>'濉溪县','parent'=>5),
array('id'=>4,'name'=>'昌平','parent'=>7),
array('id'=>5,'name'=>'淮北','parent'=>1),
array('id'=>6,'name'=>'朝阳','parent'=>7),
array('id'=>7,'name'=>'北京','parent'=>0),
array('id'=>8,'name'=>'上地','parent'=>2)
);
//打印家谱树(递归)
function findjiapu1($area,$id){
static $row=array();
foreach($area as $v){
if($v['id']==$id){//假如找到的元素id为传进来的id(8)
$row[]=$v;
//把这个元素加到数组中去
if($v['parent']!==0){//只要这个元素的parent不为0,表明它还有上一层父元素,就用下面一行代码去找父元素
findjiapu1($area,$v['parent']);
//然后依次通过这条记录中的parent,找id等于parent的父元素
}
}
}
return $row;
}
//print_r(findjiapu1($area,8));
echo '';
//打印家谱树(迭代)function findjiapu2($area,$id){
$row=array();
while($id!=0){//只要id不为0就找家谱
foreach($area as $v){
if($v['id']==$id){//找到id为8的那条记录
$row[]=$v;
//找到的记录加到数组中
$id=$v['parent'];
//赋值id=2(因为id为8的parent为2) ,作为下次foreach所用
break;
//跳出foreach循环,进行下个id(2)的查询
}
}
}
return $row;
}//print_r(findjiapu2($area,8));
?>
燕十八 公益PHP培训 课堂地址:YY频道88354001 学习社区:www.zixue.it
推荐阅读
- 急于表达——往往欲速则不达
- 第三节|第三节 快乐和幸福(12)
- 20170612时间和注意力开销记录
- 2.6|2.6 Photoshop操作步骤的撤消和重做 [Ps教程]
- 对称加密和非对称加密的区别
- 眼光要放高远
- 樱花雨
- 前任
- 2020-04-07vue中Axios的封装和API接口的管理
- 烦恼和幸福