//无限极分类及子孙树
$area = array(
0=>array('cat_id'=>10,'cat_name'=>'口子乡','parent_id'=>9),
1=>array('cat_id'=>2,'cat_name'=>'朝阳区','parent_id'=>1),
2=>array('cat_id'=>3,'cat_name'=>'海淀区','parent_id'=>1),
3=>array('cat_id'=>4,'cat_name'=>'河北省','parent_id'=>0),
4=>array('cat_id'=>5,'cat_name'=>'邯郸市','parent_id'=>4),
5=>array('cat_id'=>6,'cat_name'=>'馆陶县','parent_id'=>5),
6=>array('cat_id'=>7,'cat_name'=>'安徽省','parent_id'=>0),
7=>array('cat_id'=>8,'cat_name'=>'淮北市','parent_id'=>7),
8=>array('cat_id'=>9,'cat_name'=>'濉溪县','parent_id'=>8),
9=>array('cat_id'=>1,'cat_name'=>'北京市','parent_id'=>0)
);
//static 在函数可以修改一个变量 是此变量变成静态变量 此变量之初始化一次以后所有同名函数的调用直接使用此变量
//$list=array();
function tree($arr,$parent_id=0)
{
//global $list;
static $list=array();
foreach($arr as $k=>$v)
{
if($v['parent_id']==$parent_id){
$list[]=$v;
tree($arr,$v['cat_id']);
}
}
return $list;
}
//print_r(tree($area,0));
//例子给定的馆陶县 找出河北省
function find($arr,$parent_id){
static $list=array();
foreach($arr as $k=>$v){
if($v['cat_id']==$parent_id){
$list[]=$v;
if($v['parent_id']!=0){
find($arr,$v['parent_id']);
}else{
return false;
}
}
}
return $list;
}
