<?php
/*
|---重庆
|----|--綦江区
|---------|--赶水镇
|----|--沙坪坝区
|---贵州
|----|--遵义市
|---------|--遵义县
|--------------|--南白镇
|----|--贵阳
|-------
根据地区的一个层级关系,将其保存于php数组中。其中parent的值为其父栏目的id
*/
$area = array(
array('id'=>1, 'name'=>'重庆', 'parent'=>0),
array('id'=>2, 'name'=>'綦江区', 'parent'=>1),
array('id'=>3, 'name'=>'赶水镇', 'parent'=>2),
array('id'=>4, 'name'=>'贵州', 'parent'=>0),
array('id'=>5, 'name'=>'遵义市', 'parent'=>4),
array('id'=>6, 'name'=>'遵义县', 'parent'=>5),
array('id'=>7, 'name'=>'南白镇', 'parent'=>6),
array('id'=>8, 'name'=>'贵阳', 'parent'=>4),
array('id'=>9, 'name'=>'沙坪坝区', 'parent'=>1)
);
?>
查找子栏目
对于上面这样一个地区的分类。根据传入的当前栏目的id,查找此栏目下第一级子栏目。
<?php
function findSon($arr, $id = 0)
{
//id栏目的子栏目有哪些呢?
//answer:数组循环一遍,谁的parent值等于id, 谁就是他的子栏目
$sons = array(); //子栏目组
foreach ($arr as $val)
{
if ($val['parent'] == $id)
{
$sons[] = $val;
}
}
return $sons;
}
echo '<pre>';
print_r(findSon($area, 1)); //查找重庆的子栏目(id为1)
echo '</pre>';
?>
显示结果:
查找子孙树
将一个父栏目下所有大小栏目都相继给找出来
<?php
function subTree($arr, $id = 0, $lev = 1)
{
static $subs = array();
foreach ($arr as $val)
{
if ($val['parent'] == $id)
{
$val['lev'] = $lev;
$subs[] = $val;
//或删掉static $subs = array_merge($subs, subTree($arr, $val['id'], $lev+1));
subTree($arr, $val['id'], $lev+2); //此处就要递归调用了
}
}
return $subs;
}
$tree = subTree($area); //打印整个栏目情况
foreach ($tree as $val)
{
echo str_repeat(' ', $val['lev']), $val['name'], '<br />';
}
?>
在浏览器中的显示结果为:
查找家谱树
给定一个栏目,将相应的父级的大小栏目找出
function familyTree($arr, $id)
{
static $tree = array();
foreach ($arr as $val)
{
if ($val['id'] == $id)
{
//$tree[] = $val;
if ($val['parent'] > 0) //如果到了最顶层的家谱树,其id为0
{
//删掉static $tree = array_merge($tree, familyTree($arr, $val['parent']));
familyTree($arr, $val['parent']);
}
$tree[] = $val;
break; //找到了就结束foreach循环.因为一个子栏目的父栏目一般只有一个,所以找到了,就结束foreach循环
}
}
return $tree;
}
echo '<pre>';
print_r(familyTree($area, 7)); //寻找id为7,栏目为“南白镇”的父栏目
echo '</pre>';
?>
结果为:
总结看来,无限级分类也不是很难!