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排序過的所有資料

無限級分類

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

• 應用情境：下拉式清單，樹型列表等

無限級分類的類型

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

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

無限級多種實現

• 第一種（推薦）

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排序過的所有資料