溫馨提示×

c++ opendir函數(shù)在遞歸遍歷時如何避免棧溢出

c++
小樊
81
2024-09-13 04:15:11
欄目: 編程語言

為了避免在使用C++的opendir函數(shù)進(jìn)行遞歸遍歷時發(fā)生棧溢出,可以考慮使用迭代方法和循環(huán)結(jié)構(gòu),而不是直接使用遞歸。這里有一個使用迭代方法遍歷目錄的示例:

#include<iostream>
#include<string>
#include<stack>
#include <dirent.h>

void listFiles(const std::string& path) {
    std::stack<std::string> directories;
    directories.push(path);

    while (!directories.empty()) {
        std::string currentPath = directories.top();
        directories.pop();

        DIR* dir = opendir(currentPath.c_str());
        if (dir == nullptr) {
            std::cerr << "Error opening directory: "<< currentPath<< std::endl;
            continue;
        }

        struct dirent* entry;
        while ((entry = readdir(dir)) != nullptr) {
            std::string name(entry->d_name);

            if (entry->d_type == DT_DIR) {
                if (name != "." && name != "..") {
                    directories.push(currentPath + "/" + name);
                }
            } else {
                std::cout<< currentPath + "/" + name<< std::endl;
            }
        }

        closedir(dir);
    }
}

int main() {
    listFiles(".");
    return 0;
}

在這個示例中,我們使用了一個std::stack來存儲待處理的目錄。通過使用迭代方法和循環(huán)結(jié)構(gòu),我們可以避免棧溢出的問題。注意,這個示例僅適用于支持dirent.h庫的系統(tǒng)(如Linux和macOS)。在Windows上,你需要使用其他庫(如windows.h)來實現(xiàn)類似的功能。

0