``` /** * 數組轉樹結構 * @param $list * @param $pk 當前節點 * @param $pid 父節點 * @param string $child 孩子節點 * @return array */ static function arrayToTree($list, $pk, $pid, $child = 'children') { $tree = array(); if (!is_array($list)) { return $tree; } $refer = array(); $parentNodeIdArr = []; foreach ($list as $key => $data) { $refer[$data[$pk]] = &$list[$key]; $parentNodeIdArr[$data[$pid]] = $data[$pid]; } /* 尋找根結點 */ foreach ($list as $key => $data) { if (in_array($data[$pk], $parentNodeIdArr)) { unset($parentNodeIdArr[$data[$pk]]); } } foreach ($list as $key => $data) { $parantId = $data[$pid]; if (in_array($parantId, $parentNodeIdArr)) { $tree[] = &$list[$key]; } else { if (isset($refer[$parantId])) { $parent = &$refer[$parantId]; $parent[$child][] = &$list[$key]; } } } return $tree; } ``` ``` /** * service層調用 * @param array $where * @return array */ public function getMenuTree($where = null){ // 把所有的欄目都查出來 $list = (new AdminMenu())->getByWhere($where)->toArray(); // 把數據轉成樹結構 return TreeUtil::arrayToTree($list,'id','pid'); } ``` ``` //調用前結果 array(114) { [0] => array(8) { ["id"] => int(1) ["pid"] => int(0) ["title"] => string(12) "系統管理" ["icon"] => string(8) "icon-set" ["sort"] => int(1) ["url"] => string(13) "Setting/index" ["url_type"] => string(6) "欄目" ["url_param"] => NULL } [1] => array(8) { ["id"] => int(5) ["pid"] => int(1) ["title"] => string(12) "系統配置" ["icon"] => string(11) "icon-set-sm" ["sort"] => int(1) ["url"] => string(13) "Setting/index" ["url_type"] => string(6) "欄目" ["url_param"] => NULL } [2] => array(8) { ["id"] => int(7) ["pid"] => int(2) ["title"] => string(12) "角色列表" ["icon"] => string(9) "icon-user" ["sort"] => int(1) ["url"] => string(10) "Role/index" ["url_type"] => string(6) "欄目" ["url_param"] => NULL } //調用后結果 array(10) { [0] => array(9) { ["id"] => int(1) ["pid"] => int(0) ["title"] => string(12) "系統管理" ["icon"] => string(8) "icon-set" ["sort"] => int(1) ["url"] => string(13) "Setting/index" ["url_type"] => string(6) "欄目" ["url_param"] => NULL ["children"] => array(1) { [0] => array(9) { ["id"] => int(5) ["pid"] => int(1) ["title"] => string(12) "系統配置" ["icon"] => string(11) "icon-set-sm" ["sort"] => int(1) ["url"] => string(13) "Setting/index" ["url_type"] => string(6) "欄目" ["url_param"] => NULL ["children"] => array(1) { [0] => array(8) { ["id"] => int(12) ["pid"] => int(5) ["title"] => string(13) "操作-修改" ["icon"] => string(0) "" ["sort"] => int(1) ["url"] => string(11) "Setting/add" ["url_type"] => string(6) "操作" ["url_param"] => NULL } } } } } ```