遞歸是處理樹狀結構(如角色權限、分類目錄、組織架構)的經典技術。本文提供三個實用的 PHP 遞歸函數示例:生成角色 ID 字符串、構建級聯角色關係數組、根據父角色 ID 查詢子角色信息,幫助你快速掌握遞歸在業務中的應用。
將角色樹展平為逗號分隔的 ID 字符串,常用於 SQL IN 查詢或前端傳參。
/**
* 遞歸收集所有子角色 ID 為字符串
* @param object $roleObj 當前角色對象(需包含 childRoleObjArr 屬性)
* @param string $resultStr 累積結果字符串(引用傳遞)
*/
function explodeRole($roleObj, &$resultStr) {
if (count($roleObj->childRoleObjArr) > 0) {
foreach ($roleObj->childRoleObjArr as $childRoleObj) {
$resultStr .= (empty($resultStr) ? '' : ', ') . $childRoleObj->id;
explodeRole($childRoleObj, $resultStr); // 遞歸處理下一層
}
}
}
$str = '';
explodeRole($rootRole, $str);
echo $str; // 輸出如:"101, 102, 103, 104"
為每個角色對象動態掛載 childRoleObjArr 屬性,構建完整的樹狀數組結構。
/**
* 遞歸構建角色級聯關係數組
* @param array $roleObjArr 角色對象數組(引用傳遞)
*/
function makeRoleRelation(&$roleObjArr) {
foreach ($roleObjArr as $item) {
// 獲取當前角色的直接子角色
$item->childRoleObjArr = getRoleObjArrByParentId($item->id);
// 若有子角色,繼續遞歸
if (count($item->childRoleObjArr) > 0) {
makeRoleRelation($item->childRoleObjArr);
}
}
}
封裝數據庫查詢,返回子角色對象數組。示例使用假設的 COGPSTRTSysRole 模型類。
/**
* 獲取指定父角色下的所有子角色
* @param int $parentid 父角色 ID
* @return array 子角色對象數組
*/
function getRoleObjArrByParentId($parentid) {
$operCOGPSTRTSysRole = new COGPSTRTSysRole();
$operCOGPSTRTSysRole->setColumn($operCOGPSTRTSysRole->getAllColumn());
$operCOGPSTRTSysRole->setWhere("parentroleid={$parentid}");
$roleObjArr = $operCOGPSTRTSysRole->convResult2ObjArr($operCOGPSTRTSysRole->selectTable());
return $roleObjArr ?: [];
}
count($roleObj->childRoleObjArr) == 0 時停止遞歸,防止無限循環。&$resultStr、&$roleObjArr 避免大數組拷貝,提升性能。parentroleid 應建立索引,加速子角色查詢。以上三個函數覆蓋了角色權限系統中最常見的遞歸場景。理解遞歸的「分解問題 → 解決子問題 → 合併結果」思維,即可靈活應用於任意樹狀數據處理。