C++文件搜索功能目录递归搜索算法-C++-PHP中文网

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

P粉602998670

发布： 2025-08-31 10:25:01

原创

475人浏览过

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

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

实现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++免费学习笔记（深入）”；

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

AssemblyAI

转录和理解语音的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;
        }
    }
}

登录后复制