萬盛學電腦網

您现在的位置: 萬盛學電腦網 >> 程式設計 >  >> 網路程式設計 >> PHP 程式設計

PHP 遞歸實戰:角色 ID 字符串生成、級聯數組構建與子角色查詢

前言

遞歸是處理樹狀結構(如角色權限、分類目錄、組織架構)的經典技術。本文提供三個實用的 PHP 遞歸函數示例:生成角色 ID 字符串、構建級聯角色關係數組、根據父角色 ID 查詢子角色信息,幫助你快速掌握遞歸在業務中的應用。

1. 遞歸獲取角色 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"

2. 遞歸構建級聯角色關係數組

為每個角色對象動態掛載 childRoleObjArr 屬性,構建完整的樹狀數組結構。

/**
 * 遞歸構建角色級聯關係數組
 * @param array $roleObjArr 角色對象數組(引用傳遞)
 */
function makeRoleRelation(&$roleObjArr) {
    foreach ($roleObjArr as $item) {
        // 獲取當前角色的直接子角色
        $item->childRoleObjArr = getRoleObjArrByParentId($item->id);
        // 若有子角色,繼續遞歸
        if (count($item->childRoleObjArr) > 0) {
            makeRoleRelation($item->childRoleObjArr);
        }
    }
}

3. 根據父角色 ID 查詢子角色信息

封裝數據庫查詢,返回子角色對象數組。示例使用假設的 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 應建立索引,加速子角色查詢。
  • 深度限制:極深樹結構可能導致棧溢出,生產環境建議加入深度計數器或改用迭代法。

總結

以上三個函數覆蓋了角色權限系統中最常見的遞歸場景。理解遞歸的「分解問題 → 解決子問題 → 合併結果」思維,即可靈活應用於任意樹狀數據處理。

copyright © 萬盛學電腦網 all rights reserved