无限极分类(递归)

编程语言 2019-04-24 09:30:51 阅读次数: 0

无限极分类简单点说就是一个类可以分成多个子类，然后一个子类又可以分另外多个子类这样无限分下去，就好象windows可以新建一个文件夹，然后在这个文件夹里又可以建一些个文件夹，在文件夹底下还可以建一些文件夹一样。

那PHP又是如何实现它的无限分类的呢？如何把它的各个分类一一列出来呢？

首先，我们来假设有这样一个数组

$arr = array( 0=>array( ‘cid’=>1, ‘pid’=>0, ‘name’=>‘亚洲’,
), 1=>array( ‘cid’=>2, ‘pid’=>0, ‘name’=>‘北美洲’,
), 2=>array( ‘cid’=>3, ‘pid’=>1, ‘name’=>‘中国’,
), 3=>array( ‘cid’=>4, ‘pid’=>2, ‘name’=>‘美国’,
), 4=>array( ‘cid’=>5, ‘pid’=>3, ‘name’=>‘北京’,
), 5=>array( ‘cid’=>6, ‘pid’=>3, ‘name’=>‘河北’,
), 6=>array( ‘cid’=>7, ‘pid’=>5, ‘name’=>‘东城区’,
), 7=>array( ‘cid’=>8, ‘pid’=>5, ‘name’=>‘海淀区’,
),
);

我们这里需要一个类似这样的展示效果如图
这里写图片描述

如果我们要想将这个数组如上图般很直观的表现出来的话就需要用php的递归来实现，那么怎么实现呢？看下面的核心代码

复制代码

private function GetTree( a r r , arr, pid,$step){

global $tree;    foreach($arr as $key=>$val) {    
    if($val['pid'] == $pid) {        
        $flg = str_repeat('└―',$step);       
             $val['name'] = $flg.$val['name'];      
                   $tree[] = $val;          
                    $this->GetTree($arr , $val['cid'] ,$step+1);

    }

}    return $tree;

}

复制代码
然后我们只需要写一个调用的代码就好

$newarr = t h i s − > G e t T r e e ( this->GetTree( arr, 0, 0);
根据子类id查找出所有父级分类信息(yii2框架中)

方法一：

public static function get_parent_list( a r r , arr, id){

    //$arr 所有分类列表

    //$id 父级分类id

    static $list=array();      
      foreach($arr as $u){    
              if($u['id']== $id){//父级分类id等于所查找的id
            $list[]=$u;      
                      if($u['parent_id']>0){   
                        self::get_parent_list($arr,$u['parent_id']);
            }

        }

    }       return $list;

}

这样可以把分类信息储存到缓存里，而不需要递归查询。
方法二：递归查询取分类信息

public static function get_parents($id){

static $list = [];     
   $cat_data = Category::findOne($id)->toarray(); 
          if($cat_data){        
              $list[] = $cat_data;    
              $id = $cat_data['parent_id'];    
               if($cat_data['parent_id'] > 0){ 
                     self::get_parents($id);

            }

}        return $list;

}

由于需要实现无限级分类，所以我们需要知道它的子栏目有什么？

最后实现的数组是这样的形式：

[php] view plain copyArray (

[0] => Array  
    (  
        [category_id] => 1  
        [category_name] => 关于我  
        [category_pid] => 0  
        [category_addtime] => 0  
        [category_order] => 0  
    )  



[1] => Array  

    (  
        [category_id] => 2  
        [category_name] => 生活随笔  
        [category_pid] => 0  
        [category_addtime] => 0  
        [category_order] => 0  
    )  


[2] => Array  
    (  
       [category_id] => 3  
        [category_name] => 文章类别  
        [category_pid] => 0  
        [category_addtime] => 0  
        [category_order] => 0  
        [category_child] => Array  
            (  

                [0] => Array  
                    (  
                        [category_id] => 4  
                        [category_name] => Linux服务器  
                        [category_pid] => 3  
                        [category_addtime] => -28800  
                        [category_order] => 1  
                        [category_child] => Array  
                            (  
                                [0] => Array  
                                    (  
                                        [category_id] => 5  
                                        [category_name] => linux优化  
                                        [category_pid] => 4  
                                        [category_addtime] => 0  
                                       [category_order] => 0  
                                    )  


                                [1] => Array  

                                    (  
                                        [category_id] => 6  
                                        [category_name] => 虚拟化  
                                        [category_pid] => 4  
                                        [category_addtime] => 1478228220  
                                        [category_order] => 0  
                                    )  

                                [2] => Array  
                                    (  
                                        [category_id] => 7  
                                        [category_name] => Mysql优化与开发  
                                        [category_pid] => 4  
                                        [category_addtime] => 1478188800  
                                        [category_order] => 0  
                                    )  
                                [3] => Array  
                                    (  
                                        [category_id] => 8  
                                        [category_name] => 高可用与虚拟化  
                                        [category_pid] => 4  
                                        [category_addtime] => 1478394120  
                                        [category_order] => 0  
                                    )  
                            )  
                    )  


                [1] => Array  
                    (  
                        [category_id] => 15  
                        [category_name] => Mysql  
                        [category_pid] => 3  
                        [category_addtime] => 1480555980  
                        [category_order] => 0  
                        [category_child] => Array  
                            (  
                                [0] => Array  
                                    (  
                                        [category_id] => 16  
                                        [category_name] => 优化  
                                        [category_pid] => 15  
                                        [category_addtime] => 1480555980  
                                        [category_order] => 0  
                                    )  
                                [1] => Array  
                                    (  
                                        [category_id] => 17  
                                        [category_name] => Sql编程  
                                        [category_pid] => 15  
                                        [category_addtime] => 1480556040  
                                        [category_order] => 8  
                                    )  
                            )  
                    )  
            )  
    )

)

那么我们从数据库中取出来的二维数组如何才能变成上面这样的数组呢？
举例:

我们要把下面这个二维数组实现成上面那种形式。

[php] view plain copy

$arr=array(

array('id'=>'1','name'=>'北京','pid'=>'0'),    

array('id'=>'2','name'=>'上海','pid'=>'0'),    

array('id'=>'3','name'=>'浦东','pid'=>'2'),    

array('id'=>'4','name'=>'朝阳','pid'=>'1'),    

array('id'=>'5','name'=>'广州','pid'=>'0'),    

array('id'=>'6','name'=>'三里屯','pid'=>'4'),   

array('id'=>'7','name'=>'广东','pid'=>'5'),   

array('id'=>'8','name'=>'三里','pid'=>'4'),  

array('id'=>'10','name'=>'小胡同','pid'=>'8')  

);

第一种方法:利用数组的索引与主键的id号相同来查找子栏目,首先为数组加上索引:

[php] view plain copy

$arr=array(

1=>array('id'=>'1','name'=>'北京','pid'=>'0'),    

2=>array('id'=>'2','name'=>'上海','pid'=>'0'),    

3=>array('id'=>'3','name'=>'浦东','pid'=>'2'),    

4=>array('id'=>'4','name'=>'朝阳','pid'=>'1'),    

5=>array('id'=>'5','name'=>'广州','pid'=>'0'),    

6=>array('id'=>'6','name'=>'三里屯','pid'=>'4'),   

7=>array('id'=>'7','name'=>'广东','pid'=>'5'),   

8=>array('id'=>'8','name'=>'三里','pid'=>'4'),  

10=>array('id'=>'10','name'=>'小胡同','pid'=>'8')  

);

利用索引的下标，判断该栏目是否存在父栏目，如果存在就把该栏目放到父栏目的son子数组里面
[php] view plain copy

function generateTree($items){

$tree = array();  

foreach($items as $item){  

    //判断是否有数组的索引==  

    if(isset($items[$item['pid']])){     //查找数组里面是否有该分类  如 isset($items[0])  isset($items[1])  

        $items[$item['pid']]['son'][] = &$items[$item['id']]; //上面的内容变化,$tree里面的值就变化  

    }else{  

        $tree[] = &$items[$item['id']];   //把他的地址给了$tree  

    }    

}  

return $tree;

}

上面这个程序有一个主要问题，数组的索引是我们手动添加的？那我们可不可以自动添加数组索引呢？当然可以,下面这个程序就实现了，自动为数组添加索引然后再把子栏目放到父栏目的son数组中，思想和上面的程序是一样的

[php] view plain copy

function make_tree( l i s t , list, pk=‘id’, p i d = ′ p i d ′ , pid='pid', child=’_child’,$root=0){

$tree=array();   

$packData=array();  

foreach ($list as  $data) {  



<span style="white-space:pre">    </span>//转换为带有主键id的数组  

    $packData[$data[$pk]] = $data; //$packData[1]=$data; $packData[2]=$data   

}  

foreach ($packData as $key =>$val){       

    if($val[$pid]==$root){   //代表跟节点         

        $tree[]=& $packData[$key];  

    }else{  

        //找到其父类  

        $packData[$val[$pid]][$child][]=& $packData[$key];  

    }  

}  

return $tree;

}

第二种方法:使用递归来查找子栏目
思想:使用递归来查找每个栏目中的子栏目，直到找到最后一个子栏目以后再一层层往外运行调试的话，可以打印

tree中，，为了方便理解，可以打印$tree去观察数组的变化

[php] view plain copy

array(‘id’=>‘6’,‘name’=>‘三里屯’,‘pid’=>‘4’),

[php] view plain copy
function make_tree1( l i s t , list, pk=‘id’, p i d = ′ p i d ′ , pid=&#x27;pid&#x27;, child=’_child’,$root=0){
t r e e = a r r a y ( ) ; f o r e a c h ( tree=array(); foreach( list as $key=> KaTeX parse error: Expected '}', got 'EOF' at end of input: …{ if(val[ p i d ] = = pid]== root){
//获取当前 p i d 所 有 子 类 u n s e t ( pid所有子类 unset( list[ k e y ] ) ; i f ( ! e m p t y ( key]); if(! empty( list)){
c h i l d = m a k e t r e e 1 ( child=make_tree1( list, p k , pk, pid, c h i l d , child, val[ p k ] ) ; / / 来 来 来 找 北 京 的 子 栏 目 递 归 空 i f ( ! e m p t y ( pk]); //来来来 找北京的子栏目 递归 空 if(!empty( child)){
v a l [ c ′ h i l d ′ ] = val[&#x27;_child&#x27;]= child;
}
}
t r e e [ ] = tree[]= val;
}
}
return $tree;
}

为了更好的理解递归，大家可以找一个小程序测试一下例如下面这个求和的程序
大家可以分析一下$n的输出从2,3 ……10,而不是从10，9—-2,我从这个程序才理解了一下上面那个程序的递归是如何实现的，总之:递归是很有意思的一个东西，希望大家好好理解
[php] view plain copy

function sum($n){
a = 0 ; i f ( a=0; if( n>1){
a = s u m ( a=sum( n-1)+ n ; / ∗ i f ( n; /*if( n>5){
echo “KaTeX parse error: Expected 'EOF', got '}' at position 22: …/>" ; }̲*/ ech…n
”;
}else{
$a=1;
}

return $a;

}

echo sum(10);

根据父id获得所有下级子类id的数据

#$id = 父级id， a r r a y = 所 有 分 类 p u b l i c f u n c t i o n g e t S o n ( array = 所有分类 public function getSon( id,$array){
static l i s t ; f o r e a c h ( list; foreach ( array as $k => KaTeX parse error: Expected '}', got 'EOF' at end of input: … if(v[‘parent_id’] == $id){
$list[] = a r r a y [ array[ k];
self::getSon( v [ ′ i d ′ ] , v[&#x27;id&#x27;], array);

        }

    }        return $list;

}

php无限极分类
这里首先介绍一下，什么是无限极分类？

无限极分类简单点说就是一个类可以分成多个子类，然后一个子类又可以分另外多个子类这样无限分下去，就好象windows可以新建一个文件夹，然后在这个文件夹里又可以建一些个文件夹，在文件夹底下还可以建一些文件夹一样

那PHP又是如何实现它的无限分类的呢？如何把它的各个分类一一列出来呢？

首先，我们来假设有这样一个数组

$arr = array( 0=>array( ‘cid’=>1, ‘pid’=>0, ‘name’=>‘亚洲’,

),    1=>array(        'cid'=>2,        'pid'=>0,        'name'=>'北美洲',

),    2=>array(        'cid'=>3,        'pid'=>1,        'name'=>'中国',

),    3=>array(        'cid'=>4,        'pid'=>2,        'name'=>'美国',

),    4=>array(        'cid'=>5,        'pid'=>3,        'name'=>'北京',

),    5=>array(        'cid'=>6,        'pid'=>3,        'name'=>'河北',

),    6=>array(        'cid'=>7,        'pid'=>5,        'name'=>'东城区',

),    7=>array(        'cid'=>8,        'pid'=>5,        'name'=>'海淀区',

),

);

我们这里需要一个类似这样的展示效果如图
这里写图片描述

如果我们要想将这个数组如上图般很直观的表现出来的话就需要用php的递归来实现，那么怎么实现呢？看下面的核心代码

复制代码

private function GetTree( a r r , arr, pid,$step){

global $tree;  
  foreach($arr as $key=>$val) {   
     if($val['pid'] == $pid) {        
         $flg = str_repeat('└―',$step);        
             $val['name'] = $flg.$val['name'];          
               $tree[] = $val;         
                 $this->GetTree($arr , $val['cid'] ,$step+1);
    }

}    
return $tree;

}

复制代码
然后我们只需要写一个调用的代码就好

$newarr = t h i s − &gt; G e t T r e e ( this-&gt;GetTree( arr, 0, 0);
根据子类id查找出所有父级分类信息(yii2框架中)

方法一：

public static function get_parent_list( a r r , arr, id){

    //$arr 所有分类列表

    //$id 父级分类id

    static $list=array();
            foreach($arr as $u){         
       if($u['id']== $id){//父级分类id等于所查找的id
            $list[]=$u;      
                      if($u['parent_id']>0){        
                        self::get_parent_list($arr,$u['parent_id']);
            }

        }

    }       return $list;

}

这样可以把分类信息储存到缓存里，而不需要递归查询。
方法二：递归查询取分类信息

public static function get_parents($id){
    static $list = [];        $cat_data = Category::findOne($id)->toarray();        if($cat_data){            $list[] = $cat_data;                    $id = $cat_data['parent_id'];                    if($cat_data['parent_id'] > 0){                            self::get_parents($id);
                }
    }        return $list;
}

由于需要实现无限级分类，所以我们需要知道它的子栏目有什么？

最后实现的数组是这样的形式：

[php] view plain copyArray (
[0] => Array

    (  
        [category_id] => 1  
        [category_name] => 关于我  
        [category_pid] => 0  
        [category_addtime] => 0  
        [category_order] => 0  
    )  


[1] => Array  
    (  
        [category_id] => 2  
        [category_name] => 生活随笔  
        [category_pid] => 0  
        [category_addtime] => 0  
        [category_order] => 0  
    )  



[2] => Array  
    (  
        [category_id] => 3  
        [category_name] => 文章类别  
        [category_pid] => 0  
        [category_addtime] => 0  
        [category_order] => 0  
        [category_child] => Array  
            (  
                [0] => Array  
                    (  
                        [category_id] => 4  
                        [category_name] => Linux服务器  
                        [category_pid] => 3  
                        [category_addtime] => -28800  
                        [category_order] => 1  
                        [category_child] => Array  
                            (  
                                [0] => Array  
                                    (  
                                        [category_id] => 5  
                                        [category_name] => linux优化  
                                        [category_pid] => 4  
                                        [category_addtime] => 0  
                                        [category_order] => 0  
                                    )  


                                [1] => Array  
                                    (  
                                        [category_id] => 6  
                                        [category_name] => 虚拟化  
                                        [category_pid] => 4  
                                        [category_addtime] => 1478228220  
                                        [category_order] => 0  
                                    )  



                                [2] => Array  
                                    (  
                                        [category_id] => 7  
                                        [category_name] => Mysql优化与开发  
                                        [category_pid] => 4  
                                        [category_addtime] => 1478188800  
                                        [category_order] => 0  
                                    )  

                                [3] => Array  

                                    (  
                                        [category_id] => 8  
                                        [category_name] => 高可用与虚拟化  
                                        [category_pid] => 4  
                                        [category_addtime] => 1478394120  
                                        [category_order] => 0  
                                    )  
                            )  
                    )  

                [1] => Array  
                    (  
                        [category_id] => 15  
                        [category_name] => Mysql  
                        [category_pid] => 3  
                        [category_addtime] => 1480555980  
                        [category_order] => 0  
                        [category_child] => Array  
                            (  
                                [0] => Array  
                                    (  
                                        [category_id] => 16  
                                        [category_name] => 优化  
                                        [category_pid] => 15  
                                        [category_addtime] => 1480555980  
                                        [category_order] => 0  
                                    )  
                                [1] => Array  
                                    (  
                                        [category_id] => 17  
                                        [category_name] => Sql编程  
                                        [category_pid] => 15  
                                        [category_addtime] => 1480556040  
                                        [category_order] => 8  
                                    )  
                            )  
                    )  
            )  
    )

)

那么我们从数据库中取出来的二维数组如何才能变成上面这样的数组呢？
举例:

我们要把下面这个二维数组实现成上面那种形式。

[php] view plain copy

$arr=array(

array('id'=>'1','name'=>'北京','pid'=>'0'),    

array('id'=>'2','name'=>'上海','pid'=>'0'),    

array('id'=>'3','name'=>'浦东','pid'=>'2'),    

array('id'=>'4','name'=>'朝阳','pid'=>'1'),    

array('id'=>'5','name'=>'广州','pid'=>'0'),    

array('id'=>'6','name'=>'三里屯','pid'=>'4'),   

array('id'=>'7','name'=>'广东','pid'=>'5'),   

array('id'=>'8','name'=>'三里','pid'=>'4'),  

array('id'=>'10','name'=>'小胡同','pid'=>'8')  

);

第一种方法:利用数组的索引与主键的id号相同来查找子栏目,首先为数组加上索引:

[php] view plain copy

$arr=array(

1=>array('id'=>'1','name'=>'北京','pid'=>'0'),    

2=>array('id'=>'2','name'=>'上海','pid'=>'0'),    

3=>array('id'=>'3','name'=>'浦东','pid'=>'2'),    

4=>array('id'=>'4','name'=>'朝阳','pid'=>'1'),    

5=>array('id'=>'5','name'=>'广州','pid'=>'0'),    

6=>array('id'=>'6','name'=>'三里屯','pid'=>'4'),   

7=>array('id'=>'7','name'=>'广东','pid'=>'5'),   

8=>array('id'=>'8','name'=>'三里','pid'=>'4'),  

10=>array('id'=>'10','name'=>'小胡同','pid'=>'8')  

);

利用索引的下标，判断该栏目是否存在父栏目，如果存在就把该栏目放到父栏目的son子数组里面
[php] view plain copy

function generateTree($items){

$tree = array();  

foreach($items as $item){  

    //判断是否有数组的索引==  

    if(isset($items[$item['pid']])){     //查找数组里面是否有该分类  如 isset($items[0])  isset($items[1])  

        $items[$item['pid']]['son'][] = &$items[$item['id']]; //上面的内容变化,$tree里面的值就变化  

    }else{  

        $tree[] = &$items[$item['id']];   //把他的地址给了$tree  

    }    

}  

return $tree;

}

上面这个程序有一个主要问题，数组的索引是我们手动添加的？那我们可不可以自动添加数组索引呢？当然可以,下面这个程序就实现了，自动为数组添加索引然后再把子栏目放到父栏目的son数组中，思想和上面的程序是一样的

[php] view plain copy

function make_tree( l i s t , list, pk=‘id’, p i d = ′ p i d ′ , pid=&#x27;pid&#x27;, child=’_child’,$root=0){

$tree=array();   

$packData=array();  

foreach ($list as  $data) {  
<span style="white-space:pre">    </span>//转换为带有主键id的数组  
    $packData[$data[$pk]] = $data; //$packData[1]=$data; $packData[2]=$data   
}  
foreach ($packData as $key =>$val){       
    if($val[$pid]==$root){   //代表跟节点         
        $tree[]=& $packData[$key];  
    }else{  
        //找到其父类  
        $packData[$val[$pid]][$child][]=& $packData[$key];  
    }  

}  
return $tree;

}

第二种方法:使用递归来查找子栏目
思想:使用递归来查找每个栏目中的子栏目，直到找到最后一个子栏目以后再一层层往外运行调试的话，可以打印

tree中，，为了方便理解，可以打印$tree去观察数组的变化

[php] view plain copy

array(‘id’=>‘6’,‘name’=>‘三里屯’,‘pid’=>‘4’),

[php] view plain copyfunction make_tree1( l i s t , list, pk=‘id’, p i d = ′ p i d ′ , pid=&#x27;pid&#x27;, child=’_child’,$root=0){
t r e e = a r r a y ( ) ; f o r e a c h ( tree=array(); foreach( list as $key=> $val){

    if($val[$pid]==$root){  
        //获取当前$pid所有子类   
            unset($list[$key]);  
            if(! empty($list)){  
                $child=make_tree1($list,$pk,$pid,$child,$val[$pk]); //来来来 找北京的子栏目 递归 空  
                if(!empty($child)){  
                    $val['_child']=$child;  
                }  
            }                
            $tree[]=$val;  
    }  

}     

return $tree;

}

为了更好的理解递归，大家可以找一个小程序测试一下例如下面这个求和的程序
大家可以分析一下$n的输出从2,3 ……10,而不是从10，9—-2,我从这个程序才理解了一下上面那个程序的递归是如何实现的，总之:递归是很有意思的一个东西，希望大家好好理解
[php] view plain copy

function sum($n){
a = 0 ; i f ( a=0; if( n>1){
a = s u m ( a=sum( n-1)+ n ; / ∗ i f ( n; /*if( n>5){
echo “KaTeX parse error: Expected 'EOF', got '}' at position 22: …/>" ; }̲*/ ech…n
”;
}else{
$a=1;
}
return $a;

}

echo sum(10);

根据父id获得所有下级子类id的数据

#$id = 父级id， a r r a y = 所 有 分 类 p u b l i c f u n c t i o n g e t S o n ( array = 所有分类public function getSon( id,$array){

    static $list;        foreach ($array as $k => $v) {        
        if($v['parent_id'] == $id){      
                  $list[] = $array[$k];          
                        self::getSon($v['id'],$array);

        }

    }        return $list;

}

猜你喜欢

转载自blog.csdn.net/weixin_43224306/article/details/89486065
今日推荐
《美国对全球网络空间安全与发展的威胁和破坏》报告发布
火速冲上 GitHub 热榜 —— 开源编程语言、框架哪有这么可爱？
北京人形机器人创新中心发布全球首个纯电驱拟人奔跑的全尺寸人形机器人“天工”
LFOSSA 源来如此公开课 | 掌握云原生未来：CNCF 认证全面攻略与备考秘籍
国产云输入法——仅华为无云端数据上传安全问题
周排行
Python环境安装与基础语法（1）——计算机基础知识
IMU预积分
ADAS中的LDW、FCW、BSD、LCA、ACC、AEB、APA、DMS代表的含义
B站笔试两道题
skyeye arm 硬件虚拟机环境的搭建
Web前端静态页面示例
数组-合并排序数组 II-简单
springcloud之版本问题启动报错
面向对象-------------匿名对象(六)
输入URL到页面呈现中间发生了什么？
每日归档
更多
2024-04-30(1)
2024-04-29(40)
2024-04-28(0)
2024-04-27(56)
2024-04-26(39)
2024-04-25(22)
2024-04-24(36)
2024-04-23(26)
2024-04-22(39)
2024-04-21(0)

代码天地 © 2018 codetd.com

境外服务器   最新电视剧2022