PHP樹結構，實現無限分級

一、從數據庫查出來的數據需要id、parentid、level。

　　id唯一識別欄目，parentid為該欄目所屬父類id，level標示該欄目是幾級欄目。以下代碼就可以實現一個簡單的樹結構。

public function tree2(){
        $r = array(
            array(
                'id'=>1,
                'name'=>'智慧教育',
                'parent_id'=>0,
                'level'=>0 //一級分類
            ),
            array(
                'id'=>2,
                'name'=>'學校列表',
                'parent_id'=>1,
                'level'=>1 //二級分類
            ),
            array(
                'id'=>4,
                'name'=>'智慧醫療',
                'parent_id'=>0,
                'level'=>0 //一級分類
            ),
            array(
                'id'=>5,
                'name'=>'醫院列表',
                'parent_id'=>4,
                'level'=>1 //二級分類
            ),
            array(
                'id'=>6,
                'name'=>'名醫列表',
                'parent_id'=>5,
                'level'=>2 //三級分類
            )

        );
        //輸出為select標簽：
        echo '<h1>PHPTree</h1>';
        echo '<select  style="width:300px;">';
        foreach($r as $item){
            echo '<option>';
            //根據所在的層次縮進
            echo str_repeat('|—',$item['level']);
            echo $item['name'];
            echo '</option>';
        }
        echo '</select>';
    }

　　頁面效果圖是這樣的。

　　　　

二、但是一般表結構中是沒有level的。

　　這樣就需要多層循環嵌套加if判斷，先循環顯示父級欄目parentid=0，及它就是一級欄目；然后再循環根據parentid與一級欄目的id判斷，如果相等則顯示對應的欄目，二級欄目就顯示出來啦，以此類推，可以顯示所有欄目。但這只適合已知欄目層數且層數不多的情況，因為要根據層數來判斷遍歷的次數。且如果層數過多，代碼量就會很大。

public function tree3(){
        //從表中查到所有欄目
        $cat = M('category');
        $allcat = $cat ->order('listorder ASC') ->select();

        //輸出select標簽
        echo '<h2>欄目tree</h2>';
        echo '<select  style="width:300px;">';
        foreach ($allcat as $val) {
            if($val[parentid] == 0){
                echo '<option>';
                echo $val['catname'];
                echo '</option>';
            }
            foreach ($allcat as $value) {
                if($val[id] == $value[parentid]){
                    echo '<option>';
                    echo '|—'.$value['catname'];
                    echo '</option>';
                }
            }
        }
        ......
    }

　　那怎么知道欄目層數，或者怎么判斷該欄目下面還有沒有子欄目呢？

三、這里采用遞歸的方式

　　這樣就可以不斷重復查詢本身的pid等於上一級id的數據，通過判斷查到的數據是否為空來判斷它有沒有子欄目。

　　還有一個問題就是根據級別設置縮進，這樣看着有層次感。那這個怎么實現呢？在php中有一個字符串函數str_repeat(),兩個參數，第一個表示要重復的字符串，第二個是重復的次數。

　　代碼片段如下：

//遞歸實現無限級菜單
    public function tree2($pid=0,$level=0){
        $cat = M('category');
        $data = $cat ->where("parentid = $pid") ->field('id,catname,parentid') ->select();

        $level ++;
        if(!empty($data)){
            $tree = array();
            foreach ($data as $val) {
                $val['catname'] = str_repeat('|—', $level-1).$val['catname'];
                $child = $this ->tree2($val[id],$level);
                $tree[] = array('self'=>$val,'child'=>$child,'level'=>$level);
            }
        }
        return $tree;
    }

    function test(){
        $allcat = $this ->tree2(0);
        dump(json_encode($allcat));
    }

 　　上面tree2方法找到了所有欄目，並組裝到tree數組中，tree是一個多維數組，現在要從數組中取出所有欄目名稱catname，同樣遞歸調用，代碼如下：

//遍歷找出所有catname
    function getcatname($array){
       if(is_array($array)){
         foreach ($array as $key=>$value ){
           if(is_array($value)){
             $this ->getcatname($value);           
            }else{
                $temp = array('key'=>$key,'value'=>$value);
                 if ($temp['key'] == 'catname') {
                     echo $temp['value']."<br/>";
                 }
            }
         }
       }
    }

    function test(){
        $allcat = $this ->tree2(0);
        $this ->getcatname($allcat);
    }

　　頁面顯示效果圖如下：

　　　　

　　這樣就實現了多級欄目的顯示。