std::recursive_directory_iterator的遍历顺序是否有标准规定？

遍历顺序是否有DFS保障？ #

C++标准没有强制规定std::recursive_directory_iterator必须采用深度优先（DFS）或其他特定遍历顺序。它仅保证会递归遍历目标目录树中的所有条目，但具体的访问顺序完全由实现（编译器、标准库版本、操作系统）决定。

你在本地机器上观察到的DFS行为只是特定实现的选择，并非所有平台都遵循这个逻辑。比如不同操作系统的文件系统接口返回目录项的顺序不同，标准库可能直接沿用底层系统的返回顺序，进而影响遍历顺序。

遍历是否稳定？ #

同样，标准也未保证遍历的稳定性——即使目录树完全没有变化，两次执行相同代码得到的条目顺序也可能不一致。这种不确定性来自：

• 底层文件系统存储目录条目的方式（比如部分文件系统不会按固定顺序保存目录项）
• 标准库实现的细节差异
• 操作系统对目录项的缓存或排序逻辑

部分平台的特定实现可能在某些场景下保持顺序稳定，但这属于非标准的行为，不能作为可移植代码的依赖依据。

标准的变更情况 #

std::recursive_directory_iterator从C17开始引入，截至C23，标准从未对它的遍历顺序做出过强制规定，也没有新增过关于顺序保证的条款。也就是说，自该特性出现以来，“遍历顺序由实现决定”的规则始终没有变化。

内容的提问来源于stack exchange，提问作者Fureeish