std::filesystem::recursive_directory_iterator 是 C++17 标准库提供的深度优先目录遍历迭代器，自动按 DFS 顺序遍历子目录及其中文件，无需手动实现递归或栈管理，使用前需确保路径合法、权限足够并链接 -lstdc++fs（GCC/Clang）。
std::filesystem::recursive_directory_iterator 是什么
它不是“自己实现”的遍历器，而是 C++17 标准库 std::filesystem 提供的现成工具，用于深度优先遍历目录树。你不需要手写递归逻辑或维护栈——recursive_directory_iterator 内部已按 DFS 顺序（先子目录、再子目录内文件）自动推进。
怎么用 recursive_directory_iterator 做 DFS 遍历
核心是构造迭代器后用范围 for 遍历，它默认就是深度优先；若需显式控制，可用 increment() 和 decrement()，但绝大多数场景直接 for 循环即可。
常见错误现象：std::filesystem::recursive_directory_iterator 构造时抛出 std::filesystem::filesystem_error（如路径不存在、无权限），不加 try-catch 会导致程序崩溃。
- 确保编译器支持 C++17（GCC 8+、Clang 7+、MSVC 2017 15.7+），并开启
-std=c++17 - 链接
stdc++fs（GCC/Clang 下需显式加-lstdc++fs；MSVC 不需要） - 路径必须是合法目录，否则构造即失败；可用
std::filesystem::is_directory()预检 - 遍历时跳过符号链接（默认行为），如需跟随，构造时传入
std::filesystem::directory_options::follow_directory_symlink
#include <filesystem>
#include <iostream>
namespace fs = std::filesystem;
int main() {
try {
for (const auto& entry : fs::recursive_directory_iterator("/tmp/test")) {
std::cout << entry.path() << "\n";
}
} catch (const fs::filesystem_error& e) {
std::cerr << "FS error: " << e.what() << "\n";
}
}
为什么它不是广度优先（BFS）
recursive_directory_iterator 的遍历顺序由底层实现保证为 DFS：进入一个目录后，立即递归其第一个子项，直到叶子；回溯后再处理同级下一个。这与 BFS（逐层展开）有本质区别。
立即学习“C++免费学习笔记（深入）”；
性能影响：DFS 内存占用低（仅需栈深 ≈ 最大嵌套层数），适合深层窄树；BFS 则需缓存整层路径，内存随宽度线性增长。标准库没提供 BFS 迭代器，真要 BFS 得自己用 std::queue + directory_iterator 实现。
- 无法通过参数切换成 BFS —— 没有对应选项
- 调用
pop()或disable_recursion_pending()可临时跳过当前目录的递归，但不改变整体 DFS 本质 - 若需跳过特定子目录（如
.git），应在循环中检查entry.is_directory()和entry.path().filename()后 continue
容易被忽略的细节和坑
最常被漏掉的是异常安全和符号链接行为。很多人只写 for 循环，却没意识到：权限不足的子目录会直接终止整个遍历（而非跳过）；符号链接默认不进入，但某些项目恰恰依赖跟随链接访问真实路径。
-
recursive_directory_iterator默认不抛出 I/O 错误（如读取失败的子目录），而是跳过并继续 —— 除非你调用increment()显式推进并捕获异常 - Windows 上路径分隔符用反斜杠，但
std::filesystem::path内部统一处理，建议始终用正斜杠或fs::path("a") / "b"拼接 - 遍历过程中修改目录结构（如删除正在访问的子目录）是未定义行为，实际可能 crash 或跳过条目
- 移动拷贝语义：迭代器可移动但不可拷贝；若需多处使用，应重新构造或缓存
path()字符串
真正复杂的点在于错误恢复策略——标准迭代器不提供“跳过当前失败目录并继续”的内置机制，你得靠 try/catch 包裹单次 increment，再手动推进，这会让代码迅速变重。别低估这个细节的实操成本。
