PHP 非遞歸遍歷目錄文件的實現原理與代碼示例

在 PHP 開發中，遍歷目錄下所有文件（包含子目錄）是常見需求。最直觀的思路是使用遞歸：先處理當前目錄，再依次處理子目錄。但遞歸並非唯一解法，理解其底層堆棧機制後，我們可以將遞歸轉換為非遞歸實現，避免深層遞歸導致的棧溢出風險。

非遞歸遍歷的核心思路

非遞歸遍歷本質上是手動模擬堆棧操作，主要分三步：

1. 初始化堆棧：創建一個數組，將待遍歷的根目錄壓入（模擬堆棧入棧）。
2. 循環處理：當堆棧不為空時，彈出棧頂元素處理。
3. 擴展子元素：若彈出元素是目錄，則掃描其下所有子元素（排除 . 和 ..），將完整路徑壓入堆棧。

代碼實現

/**
 * 非遞歸遍歷目錄下所有文件
 * @param string $dir 起始目錄路徑
 */
function scanAll($dir) {
    $stack = [$dir]; // 初始化堆棧
    
    while (count($stack) > 0) {
        // 彈出棧頂元素（後進先出，深度優先）
        $file = array_pop($stack);
        
        // 處理當前文件/目錄（此處僅輸出路徑）
        echo $file . PHP_EOL;
        
        // 若為目錄，掃描子元素並壓入堆棧
        if (is_dir($file)) {
            $children = scandir($file);
            foreach ($children as $child) {
                if ($child !== '.' && $child !== '..') {
                    $stack[] = $file . '/' . $child;
                }
            }
        }
    }
}

遞歸與非遞歸的差異對比

遞歸版本代碼更簡潔：

function scanAllRecursive($dir) {
    echo $dir . PHP_EOL;
    if (is_dir($dir)) {
        $children = scandir($dir);
        foreach ($children as $child) {
            if ($child !== '.' && $child !== '..') {
                scanAllRecursive($dir . '/' . $child);
            }
        }
    }
}

關鍵差異在於輸出順序：非遞歸版本因堆棧後進先出特性，配合 scandir() 返回的自然順序，會導致遍歷順序「倒序」。若需保持與遞歸一致的順序，可在壓棧前反轉數組：

$children = array_reverse(scandir($file));

效能與選擇建議

• 遞歸：代碼可讀性強，適用於目錄深度可控的場景；極深目錄結構可能導致棧溢出。
• 非遞歸：手動控制堆棧，無調用棧深度限制，適合未知深度或超大目錄樹；代碼稍顯冗長。

實際項目中，若目錄層級不深（如常見 CMS 附件目錄），遞歸足矣；若需處理用戶上傳的任意深度目錄，或長時間運行的後台任務，非遞歸更穩健。