摘要：下面就記錄下我在寫時實現無限分類的過程。方法是一個遞歸函數。這邊我自定義了一個遞歸函數用于獲取該分類下的子分類。具體實現如下獲取子節點記錄該分類的深度啟用禁用如果該分類的依舊有子分類則再次遍歷輸出重置分類層級最終效果

最近打算做一個blog，通常每篇文章都有屬于自己的分類。下面就記錄下我在寫blog時實現無限分類的過程。php框架用的是laravel,根據注釋也能輕松改成你習慣的框架。

CREATE TABLE `article_category` (
  `id` int(10) unsigned NOT NULL AUTO_INCREMENT,
  `pid` int(10) unsigned NOT NULL DEFAULT "0" COMMENT "父id",
  `name` char(50) COLLATE utf8mb4_unicode_ci NOT NULL COMMENT "分類名",
  `statu` enum("y","n") COLLATE utf8mb4_unicode_ci NOT NULL DEFAULT "y" COMMENT "是否顯示",
  `created_at` timestamp NULL DEFAULT NULL,
  `updated_at` timestamp NULL DEFAULT NULL,
  `remark` varchar(100) COLLATE utf8mb4_unicode_ci NOT NULL DEFAULT "",
  PRIMARY KEY (`id`),
  KEY `article_category_pid_index` (`pid`)
) ENGINE=MyISAM AUTO_INCREMENT=18 DEFAULT CHARSET=utf8mb4 COLLATE=utf8mb4_unicode_ci;

public function addClassify(Request $request)
{
    // laravel 框架自帶的驗證機制
    $this->validate(
        $request,
        [
            "name" => "required|unique:article_category",
            "remark" => "max:100",
            "pid" => "required|numeric"
        ],
        [
            "name.required" => "請填寫分類名！",
            "name.unique" => "改分類名已存在",
            "remark.max" => "分類簡介不能超過100個字符",
            "pid.numeric" => "分類id必須為數字"
        ]
    );
    // 獲取分類名
    $this->_category->name = $request->input("name");
    // 獲取分類父id,默認是0，為一級分類
    $this->_category->pid = $request->input("pid",0);
    // 分類簡介
    $this->_category->remark = $request->input("remark");
    // 寫入數據庫
    $result = $this->_category->save();
    // 返回結果
    $result = $result ? "操作成功" : "操作失敗";
    return back()->with("act_msg",$result);
}

/**
 * 加載視圖
 * @return [type] [description]
 */
public function classify()
{    
    // 從數據庫獲取所有分類記錄
    $node = $this->_category->orderBy("id","asc")->get();
    // 將分類以及子分類整理排序
    $node = $this->_treeNode($node->toArray(),0);
    // 加載視圖及分配數據
    return view("admin.classify",["list"=>$node]);
}

/**
 * 整理排序所有分類
 * @param  array   $data       從數據庫獲取的分類
 * @param  integer $parentId 父id,默認一級分類
 * @return array 
 */
private function _treeNode($data,$parentId = 0)
{
    // 用于保存整理好的分類節點
    $node = [];
    // 循環所有分類
    foreach ($data as $key => $value) {
        // 如果當前分類的父id等于要尋找的父id則寫入$node數組,并尋找當前分類id下的所有子分類
        if($parentId == $value ["pid"]) {
            $node [$key] = $value;
            $node [$key] ["childer"] = $this->_treeNode($data,$value ["id"]);
        }
    }
    return $node;
}    

方法classify是用于從數據庫獲取所有分類以及顯示模板。方法_treeNode是一個遞歸函數。將從數據庫獲取的所有分類整理排序。排序好的效果如下圖：

            @foreach($list as $val)
                
                @if(!empty($val ["childer"]))
                    {{get_childer_node($val ["childer"])}}
                @endif
            @endforeach
            

            

                

                    

                    
ID
                    
                    
分類名
                    
簡介
                    
                    
更新時間
                    
發布狀態
                    
操作
                
            
            

            

                    

                    
{{$val ["id"]}}
                    

                        {{$val ["name"]}}
                    
                    
{{$val ["remark"]}}
                    
{{$val ["updated_at"]}}
                    

                        @if($val ["statu"] == "y")
                            啟用 
                        @else 
                            禁用 
                        @endif
                    
                    

                        
                         
                          
                    
                
                
        

渲染視圖時需要判斷該分類下是否有子分類，如果只做到三級分類，此時只需要再來個二層循環就ok了。這邊我自定義了一個遞歸函數get_childer_node 用于獲取該分類下的子分類。具體實現如下：

/**
 * 獲取子節點
 * @param  array  $data [description]
 * @return [type]       [description]
 */
function get_childer_node($data = [])
{
    // 記錄該分類的深度
    static $callNum = 1;
    if(empty($data)) 
        return;
    foreach ($data as $key => $val) {
        if($val ["statu"] == "y")
            $isShow = "啟用";
        else
            $isShow = "禁用";
        echo <<
                
                {$val ["id"]}
                |----{$val ["name"]}
                {$val ["remark"]}
                {$val ["updated_at"]}
                $isShow
                
                    
                    
                
            
    HTML;
        // 如果該分類的依舊有子分類則再次遍歷輸出 
        if(!empty($val ["childer"])) {
            $callNum ++;
            get_childer_node($val ["childer"]);
        }
        // 重置分類層級
        $callNum = 1;
    }
}