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

    推荐阅读