c++ - 在目录树中查找文件的最快方法是什么

Question

我有一个类似于下面的目录树。它总共包含大约 30,000 个文件。

rootDir
rootDir\subDir1
rootDir\subDir1\subSubDir1
rootDir\subDir1\subSubDir2
rootDir\subDir2
rootDir\subDir2\subSubDir1
rootDir\subDir3
...
rootDir\subDirN

在 Windows 上使用 C++ 根据文件名从目录结构(例如上面的文件)中查找文件的最快方法是什么？

Answer 1

如果你有 Windows Desktop Search或 Windows Search操作(或者目标计算机可能有它，反正)，你可以使用ISearchFolderItemFactory (或 ISearchDesktop，对于 WDS)让它为您搜索。

如果没有预先存在的索引，几乎唯一的方法是使用 FirstFirstFile , FindnextFile和 FindClose .不过，我通常反对明显的递归搜索方法——广度优先搜索通常至少同样快，并且根据情况，可以很容易地快两倍。

要进行广度优先搜索，您需要维护一个您尚未搜索过的子目录的集合(我通常使用优先级队列，但普通队列、堆栈等也可以)。您可以通过将起始目录输入到集合中来开始搜索，然后让您的搜索功能执行此操作。您的搜索循环运行，继续搜索直到集合为空。当遇到目录时，它会将其添加到集合中。