递归实现无限级栏目的分类

深藏阁楼爱情的钟 2022-08-11 16:41 215阅读 0赞

<?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>'; 
    ?>

显示结果：

![SouthEast][]

## 查找子孙树 ##

将一个父栏目下所有大小栏目都相继给找出来

<?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 />';
    }
    ?>

在浏览器中的显示结果为：

![SouthEast 1][]

## 查找家谱树 ##

给定一个栏目，将相应的父级的大小栏目找出

结果为：

![SouthEast 2][]

总结看来，无限级分类也不是很难！

[SouthEast]: /images/20220810/0226ee44dcf7453c91a1b0709b5931d3.png
[SouthEast 1]: /images/20220810/b63935a50e1547ec931fd6270108a081.png
[SouthEast 2]: /images/20220810/60fbe3a471a9453f8474b06f3a068b41.png