PHP 無限級分類最佳實踐

104828720發表於2019-02-16
PHP

無限級分類

  • 是一種很常見，很必須的功能，幾乎每個專案都有。

  • 應用場景：下拉選單，樹型列表等

無限級分類的型別

  • 前端實現（前端框架一般已經實現好了，只要後端按照指定格式傳資料給前端就可以生成了）

  • 後端實現（下面主要講這種實現）

無限級多種實現

  • 第一種（推薦）

function infiniteSort($data, $showFName, $titleFName, $pidFName = `pid`, $idFName = `id`, $levelFName = `level`, $pid = 0, $level = 0)
{
    $tree = array();

    foreach ($data as $key => $value) {

        if ($value[$pidFName] == $pid) {
            $value[$levelFName] = $level;
            $value[$showFName] = str_repeat(`  `, $level) . `|-` . $value[$titleFName];
            $tree[] = $value;
            unset($data[$key]);
            $tempArr = infiniteSort($data, $showFName, $titleFName, $pidFName, $idFName, $level, $value[$idFName], $level + 1);
            if(!empty($tempArr)){
                $tree = array_merge($tree, $tempArr);
            }
        }

    }

    return $tree;
}

注意：
1、$data 已經asc排序過的所有資料
2、$showFName 顯示名字的欄位名（格式化過的）
3、$titleFName 標題的欄位名（無格式化）
4、$levelFName 層級欄位名
5、$pidFName 父id的欄位名
6、$idFName id的欄位名

  • 第二種（使用引用變數）

/**
 * 無限級分類
 * @param Array $treeList //接受處理完成資料的陣列
 * @param Array $data //資料庫裡獲取的結果集
 * @param String $level //格式化層級欄位名
 * @param Int $pid
 * @param Int $count //第幾級分類
 */
function tree(&$treeList, &$data, $level, $show_name, $field_name, $field_pid = `pid`, $field_id = `id`, $pid = 0, $count = 0)
{
    foreach ($data as $key => $value) {

        if ($value[$field_pid] == $pid) {
            $value[$level] = $count;
            $value[$show_name] = str_repeat(`    `,$count).`|-`.$value[$field_name];
            $treeList[] = $value;
            unset($data[$key]);
            tree($treeList, $data, $level, $show_name, $field_name,$field_pid, $field_id, $value[$field_id], $count+1);
        }

    }
}

注意：
1、$data 已經asc排序過的所有資料
2、返回的無限級列表資料都存在$treeList裡面

  • 第三種（使用靜態變數有限制：如果一次請求呼叫兩次來實現2個無限級分類就會出現問題，所以不推薦）

    public function getTree($list, $parent_id, $level=0) {
        //應該是靜態的區域性變數，這樣才能保證，在遞迴呼叫時，所有
        //的getTree方法，操作的是一個Tree空間。
        static $tree = array();//儲存找到的分類的陣列
        //遍歷所有分類，通過parent_id判斷，哪些是我們正在查詢的
        foreach($list as $row) {
            //判斷當前所遍歷的分類$row, 是否是當前需要查詢的子分類
            if($row[`pid`] == $parent_id) {
                //找到了一個分類
                //存起來，存哪?
                $row[`level`] = $level;
                $tree[] = $row;
                //繼續查詢當前$row所代表的分類的子分類
                $this->getTree($list, $row[`id`], $level+1);
            }
        }
        return $tree;
    }

注意：
1、$list 已經asc排序過的所有資料

相關文章