C++文件搜索功能 目录递归搜索算法

答案：使用C++17的std::filesystem实现递归文件搜索，通过recursive_directory_iterator遍历目录树，匹配文件名并收集结果。支持通配符搜索、深度控制及异常处理，代码简洁且跨平台兼容。

实现C++中的文件搜索功能，尤其是支持目录递归搜索，核心在于遍历目录树并匹配文件名或路径。以下是基于标准库（C++17起支持

<filesystem>

使用 <filesystem> 实现递归搜索

C++17 引入的

std::filesystem

基本思路：从根目录开始，递归访问每个子目录，检查每个条目是否为文件且文件名匹配目标名称。

#include <iostream>
#include <filesystem>
#include <vector>
#include <string>

namespace fs = std::filesystem;

std::vector<fs::path> search_files(const fs::path& root, const std::string& target_name) {
    std::vector<fs::path> results;

    // 使用 recursive_directory_iterator 遍历所有子目录
    for (const auto& entry : fs::recursive_directory_iterator(root)) {
        if (entry.is_regular_file() && entry.path().filename() == target_name) {
            results.push_back(entry.path());
        }
    }

    return results;
}

int main() {
    fs::path root_dir = "/path/to/search";  // 修改为实际路径
    std::string filename = "example.txt";

    auto found_files = search_files(root_dir, filename);

    if (found_files.empty()) {
        std::cout << "未找到文件: " << filename << "\n";
    } else {
        std::cout << "找到 " << found_files.size() << " 个文件:\n";
        for (const auto& path : found_files) {
            std::cout << path << "\n";
        }
    }

    return 0;
}

支持通配符或部分匹配

如果需要模糊搜索（如包含某关键字的文件名），可以扩展匹配逻辑。

立即学习“C++免费学习笔记（深入）”；

例如，检查文件名是否包含目标字符串：

AITDK

免费AI SEO工具，SEO的AI生成器

下载

if (entry.is_regular_file()) {
    std::string filename = entry.path().filename().string();
    if (filename.find(target_name) != std::string::npos) {
        results.push_back(entry.path());
    }
}

控制递归深度或过滤条件

有时需要限制搜索深度或跳过某些目录（如隐藏目录、版本控制文件夹）。

可以通过手动递归实现更精细控制：

void search_recursive(const fs::path& current, const std::string& target, std::vector<fs::path>& results) {
    if (!fs::is_directory(current)) return;

    for (const auto& entry : fs::directory_iterator(current)) {
        try {
            if (entry.is_directory()) {
                // 跳过隐藏目录或特定文件夹
                if (entry.path().filename().string().starts_with(".")) continue;
                search_recursive(entry.path(), target, results);  // 递归进入
            }
            else if (entry.is_regular_file() && entry.path().filename() == target) {
                results.push_back(entry.path());
            }
        } catch (const fs::filesystem_error&) {
            // 忽略权限不足等错误
            continue;
        }
    }
}

性能与异常处理建议

大目录搜索可能耗时，建议：

• 加入进度提示或异步执行
• 捕获

  filesystem_error

  避免因权限问题导致程序崩溃
• 使用

  std::string_view

  优化字符串比较（C++17以上）
• 若需频繁搜索，可考虑建立索引

基本上就这些。C++17 的

filesystem