php无限极分类总结

php的无限极分类编程包括递归,经过一段时间,终于悟懂了，记录一下：

简单但效率不高的的递归：先贴一下代码，下面我会说一下我的思路，网上查阅资料，自己悟的：

  
  

   
   <?php
  
  
  
  

   
   

  
  
  
  

   
    function pp(int $id){
  
  
  
  

   
           $a = array();
  
  
  
  

   
           $pdo = new PDO("mysql:host=127.0.0.1;dbname=test","root","");
  
  
  
  

   
           $pdo->query("set names utf8");
  
  
  
  

   
           $que = "select type_id,type_name from goods where parent_id=".$id;
  
  
  
  

   
               $res = $pdo->query($que);
  
  
  
  

   
           $all = $res->fetchAll();
  
  
  
  

   
           for($i = 0; $i < count($all);$i++){
  
  
  
  

   
                $a[$i]['name'] = $all[$i][1];
  
  
  
  

   
               $a[$i]['child'] = $this->pp($all[$i][0]);
  
  
  
  

   
           }
  
  
  
  

   
       unset($pdo);
  
  
  
  

   
       if(empty($a)) return null;
  
  
  
  

   
        else return $a;
  
  
  
  

   
   }
  
  
  
  

   
   

  
  
  
  

   
       function printall(array $a,int $order=0){
  
  
  
  

   
           foreach($a as $k=>$v){
  
  
  
  

   
                   echo str_repeat("--------",$order);
  
  
  
  

   
                   echo $v['name']."<br>";
  
  
  
  

   
                   if(!empty($v['child'])) $this->printall($v['child'],$order+1);
  
  
  
  

   
           }
  
  
  
  

   
       }
  
  

从pid=0开始即可查询整颗树,每一次查询都有可能查询到多个子记录,其pid等于传入的Id的,

因此我想数组有一个”name“的键，"child"的键值保存子树对应的数组结构，有点类似于

链表。便于理解，举一个例子。例如pid=0,我查到了”家用电器电脑“和”办公"两条记录，这是

最顶部的两个分类，思考一下，所以，需要向数组中添加2个元素，一个元素的name键值对应

查询到的name，child键值对应一个数组，这个数组是下一次这个函数递归查询返回的数组,而

下一次函数需要的参数就是这次查询的id,另一个元素也是，剩下所有的元素都是这样的。

    下 面的那个函数是打印，递归打印，我想到的就是递归。

下面介绍非递归，高效率的巧妙方法

  
  

   
   <?php
  
  
   
   

    
    $pdo 
    
    = 
    
    new 
    
    PDO
    
    (
    
    "mysql:host=127.0.0.1;dbname=test"
    
    ,
    
    "root"
    
    ,
    
    "root"
    
    );
   
   
   
   

    
    $pdo
    
    ->
    
    query
    
    (
    
    "set names utf8"
    
    );
   
   
   
   

    
    $stmt 
    
    = 
    
    $pdo
    
    ->
    
    prepare
    
    (
    
    "select * from goods"
    
    );
   
   
   
   

    
    $stmt
    
    ->
    
    execute
    
    ();
   
   
   
   

    
    $data 
    
    = 
    
    $stmt
    
    ->
    
    fetchAll
    
    (
    
    PDO
    
    ::
    
    FETCH_ASSOC 
    
    );
   
   
   
   

    
    $newarray 
    
    = 
    
    array
    
    ();
//仔细思考其中的引用

   
   
   
   

    
    foreach
    
    (
    
    $data 
    
    as 
    
    $v
    
    ){
   
   
   
   
        
    
    if
    
    (
    
    $v
    
    [
    
    'parent_id'
    
    ]
    
    ==
    
    0
    
    ){
   
   
   
   
                
    
    $newarray
    
    [] 
    
    = 
    
    &
    
    $data
    
    [
    
    $v
    
    [
    
    'type_id'
    
    ]
    
    -
    
    1
    
    ];
   
   
   
   
        
    
    }
    
    else
    
    {
   
   
   
   
                
    
    $data
    
    [
    
    $v
    
    [
    
    "parent_id"
    
    ]
    
    -
    
    1
    
    ][
    
    "child"
    
    ][]
    
    =&
    
    $data
    
    [
    
    $v
    
    [
    
    'type_id'
    
    ]
    
    -
    
    1
    
    ];
   
   
   
   
        
    
    }
   
   
   
   

    
    }
//

   
   
   
   

    
    function 
    
    printall
    
    (
    
    $arr
    
    ,
    
    $count
    
    =
    
    0
    
    ){
   
   
   
   
        
    
    foreach
    
    (
    
    $arr 
    
    as 
    
    $v
    
    ){
   
   
   
   
        
    
    echo    
    
    str_repeat
    
    (
    
    "------"
    
    ,
    
    $count
    
    );
   
   
   
   
        
    
    echo 
    
    $v
    
    [
    
    'type_name'
    
    ];
   
   
   
   
        
    
    echo 
    
    "<br>"
    
    ;
   
   
   
   
        
    
    if
    
    (
    
    !
    
    empty
    
    (
    
    $v
    
    [
    
    "child"
    
    ])) 
    
    printall
    
    (
    
    $v
    
    [
    
    "child"
    
    ],
    
    $count
    
    +
    
    1
    
    );
   
   
   
   


   
   
   
   
        
    
    }
   
   
   
   

    
    }
   
   
   
   

    
    printall
    
    (
    
    $newarray
    
    );
   
   

很巧妙，讲解一下：

创一个新的数组$newarray，循环查询出的数组$data,如果pid==0，则证明是顶级的分类

，向$newarray添加这个数组元素($newarray = $data[$v["id"]-1]),至于为什么还要减一，因

为数据库中type_id由1开始，而数组由0开始，如果pid!=0,则向$data中这个元素的父元素的数组

(就是$data[$v['pid']])中的child指向的键值中添加一个新数组($data[$v['pid']]["child"])=$data[$v[['id']];

最后就完成了。，因此这样会破坏原先数据库查出的数组，因为添加了child键，若不想，则可复制一份

，且下标从1开始，同数据库中查出的type_id一直，这样代码中就不用减一了。

printall函数递归打印,结果为：