是一種很常見,很必須的功能,幾乎每一個項目都有。前端
應用場景:下拉列表,樹型列表等數據庫
前端實現(前端框架通常已經實現好了,只要後端按照指定格式傳數據給前端就能夠生成了)後端
後端實現(下面主要講這種實現)數組
第一種(推薦)前端框架
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; }
注意:
一、$data 已經asc排序過的全部數據
二、$showFName 顯示名字的字段名(格式化過的)
三、$titleFName 標題的字段名(無格式化)
四、$levelFName 層級字段名
五、$pidFName 父id的字段名
六、$idFName id的字段名框架
第二種(使用引用變量)this
/** * 無限級分類 * @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); } } }
注意:
一、$data 已經asc排序過的全部數據
二、返回的無限級列表數據都存在$treeList裏面code
第三種(使用靜態變量有限制:若是一次請求調用兩次來實現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; }
注意:
一、$list 已經asc排序過的全部數據遞歸