在Linux与Windows平台上，用C++写一个能递归进入子目录、并按文件名规则筛选文件的命令行工具，既可以帮助理解文件系统API，也能在自动化脚本里代替系统搜索。下面我们从需求拆解开始，逐步给出一个可运行的小工具源码。
一、功能设计与技术选型
这个工具需要完成三件事：从用户指定的根路径出发访问每一个子目录；把遇到的普通文件名称拿出来和用户输入的模式做匹配；把命中的文件路径打印或收集起来。早期C++标准没有统一的目录操作接口，大家要写Windows的FindFirstFile或者用POSIX的opendir、readdir，代码难以跨平台。C++17正式纳入了filesystem标准库，使递归遍历变得简单且可移植。
关于文件名匹配，有两种常见做法。其一是支持星号与问号的通配符，实现简单、对用户友好；其二是直接用C++11起就稳定的正则表达式库做更灵活的匹配。本文示例采用通配符转正则的思路，既保留易用性，也复用标准库能力。这样用户在命令行输入*.log就能搜到所有日志，输入test?.cpp能匹配test1.cpp这类名称。
1.1 为什么用递归而不是栈模拟
目录结构本身是一棵树，递归函数最贴合人类思维：进入目录、对其每个子项判断是文件还是目录、若是目录则再次调用自身。对于一般的工程目录，深度通常不会超过几百层，标准线程栈足够容纳。只有在扫描整个系统盘等极端场景才需要考虑手工栈来防止栈溢出。
为了兼顾安全，我们在递归前先估算或限制最大深度，一旦超过就跳过并提示。同时捕获filesystem可能抛出的权限异常，保证工具不会因为某个受保护目录就整体崩溃。这种防御性编码在真实环境里非常关键。
二、核心代码实现
下面给出完整源码，使用C++17标准，在GCC、Clang以及MSVC近期版本均可编译。程序接收两个参数：搜索根路径与文件名模式。我们通过directory_iterator遍历，遇到目录递归，遇到文件则匹配。
#include <iostream>
#include <filesystem>
#include <string>
#include <regex>
namespace fs = std::filesystem;
// 将通配符转成正则表达式，*匹配任意多字符，?匹配单个字符
std::string wildcard_to_regex(const std::string& pattern) {
std::string res;
for (char c : pattern) {
if (c == '*') res += ".*";
else if (c == '?') res += ".";
else if (c == '.' || c == '+' || c == '(' || c == ')' || c == '[' || c == ']')
res += "\" + std::string(1, c);
else res += c;
}
return res;
}
void search_files(const fs::path& root, const std::regex& re, int depth, int max_depth) {
if (depth > max_depth) return;
try {
for (const auto& entry : fs::directory_iterator(root)) {
if (fs::is_directory(entry.status())) {
search_files(entry.path(), re, depth + 1, max_depth);
} else if (fs::is_regular_file(entry.status())) {
std::string name = entry.path().filename().string();
if (std::regex_match(name, re)) {
std::cout << entry.path().string() << std::endl;
}
}
}
} catch (const fs::filesystem_error& e) {
std::cerr << "跳过无法访问的目录: " << root.string() << " 原因: " << e.what() << std::endl;
}
}
int main(int argc, char* argv[]) {
if (argc < 3) {
std::cout << "用法: search_tool 根路径 文件名模式" << std::endl;
return 1;
}
fs::path root = argv[1];
std::string pattern = argv[2];
std::regex re(wildcard_to_regex(pattern));
search_files(root, re, 0, 100);
return 0;
}
上面代码中，wildcard_to_regex把用户输入的shell风格通配符转义并拼为正则，例如*.txt会变成.*.txt。注意我们对点号等正则保留字符做了转义，避免模式里本来想匹配文件名点的地方被解释成任意字符。
search_files是递归主体。使用fs::directory_iterator不会递归子目录，所以我们在循环里手动判断是否是目录并再次调用。异常处理块捕获filesystem_error，常见情况就是没有读取权限，此时打印警告并继续父目录的其他分支。
2.1 编译与运行示例
在Linux下可以使用如下命令编译，需要开启C++17：
g++ -std=c++17 search_tool.cpp -o search_tool ./search_tool ./project "*.cpp"
Windows下用Visual Studio 2019以上新建控制台工程，把代码放进去直接编译即可，因为MSVC早已支持filesystem且不需要额外链接库。如果使用的旧版编译器带experimental命名空间，只需把fs改成std::experimental::filesystem并微调接口名。
三、性能与扩展思考
递归搜索的时间复杂度与文件总数成正比，瓶颈通常在磁盘IO而非CPU。若要在海量文件下提速，可引入多线程：把不同的一级子目录分给多个线程并行遍历，最后汇总结果。但要注意文件系统本身的并发吞吐限制，线程过多反而会因争用而变慢。
另一个实用扩展是支持按修改时间、文件大小过滤。filesystem提供了last_write_time和file_size接口，我们在匹配名称后再加一层判断就能实现。例如只搜三天内改动过的*.log，避免翻出历史归档。这样工具就能逐步演化成小型的本地文件巡检脚本。
3.1 常见误区提醒
初学者容易直接拼接路径字符串而不用path类，导致在Windows反斜杠与Linux正斜杠之间出错。始终用fs::path做拼接，例如用/运算符或append方法，库会自动处理分隔符。另外不要对directory_iterator使用递归版本recursive_directory_iterator后还手写递归，二者选其一，否则会重复进入目录。
还有人忽略符号链接，filesystem默认不跟随软链，若需要扫描链接指向的真实目录，要显式用fs::canonical并判断，否则可能漏文件或进入循环链。理解这些细节，才能让搜索工具稳定服务于日常任务。