C++非递归遍历磁盘文件和递归遍历磁盘文件的程序示例

在C++编程中，遍历磁盘文件是一项常见的任务，用于查找特定文件、统计文件数量或执行其他与文件系统操作相关的任务。本文将探讨两种不同的方法：非递归和递归遍历磁盘文件的程序示例。 1. **非递归遍历磁盘文件** 非递归遍历通常使用栈数据结构来实现。在这个例子中，我们创建了一个名为`Search`的类，它包含了存储文件路径、搜索关键字和保存磁盘ID的栈。关键函数`ListAllFileInDirectory`用于处理目录中的每个文件和子目录。在`Start`方法中，首先打开并读取一个配置文件（`RTconfig.ini`），获取要搜索的关键字。然后，使用`GetLogicalDriveStrings`函数获取所有固定磁盘驱动器，并将它们压入栈中。接下来，通过循环从栈中弹出每个驱动器，调用`ListAllFileInDirectory`，并将当前目录添加到路径中，直到栈为空。 以下是`ListAllFileInDirectory`函数的基本实现： ```cpp void Search::ListAllFileInDirectory(CString strPath) { WIN32_FIND_DATA data; HANDLE hFind = FindFirstFile(strPath + "\\*", &data); if (hFind != INVALID_HANDLE_VALUE) { do { if (data.cFileName[0] != '.' && (data.dwFileAttributes & FILE_ATTRIBUTE_DIRECTORY)) { strPath += '\\' + data.cFileName; ListAllFileInDirectory(strPath); strPath = strPath.Left(strPath.GetLength() - data.cFileName.GetLength() - 1); } else if (IsMatch(data.cFileName)) { m_strPath.push_back(strPath + '\\' + data.cFileName); } } while (FindNextFile(hFind, &data) != 0); FindClose(hFind); } } ``` 此函数遍历指定目录下的所有文件和子目录。如果找到的是子目录且不是`.`或`..`，则递归调用自身；如果找到的是文件，检查文件名是否匹配搜索关键字，若匹配则将文件路径保存。 2. **递归遍历磁盘文件** 递归方法直接在遍历目录时处理子目录。在上述的`ListAllFileInDirectory`函数中，当遇到子目录时，会立即调用自身来处理该子目录。这种方法的优点是逻辑简单，易于理解，但缺点是可能会导致堆栈溢出，特别是对于非常深的目录结构。 **性能比较** 非递归遍历通常在处理大型目录树时更有效，因为它避免了递归调用的开销。然而，它需要额外的内存来存储栈。递归遍历则更直观，适合小型到中型的目录结构，但对深度大的目录可能会导致性能问题。 **注意事项** - 使用`FindFirstFile`和`FindNextFile`函数遍历目录时，记得在每次迭代后检查返回值，以确保没有错误发生。 - 当处理文件时，要确保正确处理文件属性，如隐藏文件和系统文件。 - 在实际应用中，可能需要添加错误处理代码，例如检查磁盘是否可读、文件是否存在等。 - 考虑使用异步或多线程方法来提高遍历速度，特别是在处理大量文件时。 这两种方法在不同场景下各有优势。选择哪种方法取决于具体需求，包括性能、内存使用和代码复杂性。