C/C++磁盘文件遍历搜索（递归）

在C/C++编程中，遍历磁盘文件是一项常见的任务，尤其当涉及到文件搜索或管理系统资源时。在本文中，我们将深入探讨如何使用递归算法来遍历Windows操作系统的磁盘文件。递归是一种强大的编程技术，它允许函数调用自身以解决复杂问题，非常适合用于树形或图结构的遍历。 我们需要包含必要的头文件，如`<iostream>`、`<fstream>`、`<string>`、`<dirent.h>`（在Windows下是`<windows.h>`和`<direct.h>`）。`<dirent.h>`提供了`DIR`结构和`dirent`结构体，它们用于处理目录流和获取目录项信息。 ```cpp #include <iostream> #include <fstream> #include <string> #include <windows.h> // for Windows API #include <direct.h> // for _getcwd, _chdir ``` 接着，我们定义一个递归函数，该函数接受当前目录路径，并遍历其中的所有文件和子目录： ```cpp void recursiveFileSearch(const std::string& directory) { // 使用Windows API打开目录 HANDLE hFind; WIN32_FIND_DATA data; std::string searchPattern = directory + "\\*.*"; hFind = FindFirstFile(searchPattern.c_str(), &data); if (hFind != INVALID_HANDLE_VALUE) { do { // 排除"."和".."这两个特殊目录 if (strcmp(data.cFileName, ".") == 0 || strcmp(data.cFileName, "..") == 0) continue; std::string filePath = directory + "\\" + data.cFileName; // 如果是文件，打印文件名 if (data.dwFileAttributes & FILE_ATTRIBUTE_FILE) { std::cout << "File: " << filePath << std::endl; } // 如果是目录，递归搜索 else if (data.dwFileAttributes & FILE_ATTRIBUTE_DIRECTORY) { std::cout << "Directory: " << filePath << std::endl; recursiveFileSearch(filePath); } } while (FindNextFile(hFind, &data) != 0); FindClose(hFind); } } ``` 在主函数中，我们从当前工作目录开始遍历： ```cpp int main() { std::string currentDir = _getcwd(nullptr, 0); std::cout << "Starting from directory: " << currentDir << std::endl; recursiveFileSearch(currentDir); return 0; } ``` 这个程序会打印出指定目录及其所有子目录下的每个文件和子目录的路径。注意，由于Windows API的使用，这个示例仅适用于Windows系统。在Linux或MacOS等其他系统上，你可能需要使用`<dirent.h>`中的`opendir()`、`readdir()`和`closedir()`函数来实现类似功能。 通过这个C++递归文件搜索程序，开发者可以有效地遍历磁盘文件，为各种应用提供基础，例如文件管理系统、备份工具或者日志分析器。递归的使用使得代码简洁且易于理解，同时也能够处理任意深度的目录结构。在实际项目中，你可以根据需求添加过滤条件，比如根据文件类型或大小进行筛选，或者将搜索结果保存到文件或数据库中。