递归搜索所有文件目录

最新推荐文章于 2025-05-09 22:48:21 发布

冷傲斌哥

最新推荐文章于 2025-05-09 22:48:21 发布

阅读量787

点赞数

CC 4.0 BY-SA版权

分类专栏： C/C++

本文链接：https://blog.youkuaiyun.com/hwb_1988/article/details/38140613

C/C++ 专栏收录该内容

27 篇文章

订阅专栏

本文分享了一个使用递归方法实现的简洁代码，用于全盘搜索指定文件（如QQ.exe）。通过运用数据结构思想，特别是二叉树的概念，作者成功地简化了搜索流程。文章提供了完整的C++实现，并详细解释了关键步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

依稀记得当时写远程控制软件，想全盘搜索QQ.exe文件路径，网上虽然看了很多代码，但是似乎都没理顺，隔了好几年，重新回顾，根据数据结构的思想，特别是二叉树那一章节给了我很大的启发，终于完成了个人感觉比较简洁的代码。

#include <iostream>
#include <windows.h>
using namespace std;

/********************************************************************************
功能介绍：重新组织文件或者目录的路径
********************************************************************************/
inline void GetFileDirPath(char *str, char *dir_name, char *file_dir_name)
{
	memset(str, 0, 500);
	strcpy(str, dir_name);
	strcat(str, "\\");
	strcat(str, file_dir_name);
}

/********************************************************************************
功能介绍：查找某个文件夹中的所有文件和目录，采用递归的方法进行搜索
********************************************************************************/
void FindFile(char *dir_name)
{
	WIN32_FIND_DATA findFileData;
	char str[500];
	GetFileDirPath(str, dir_name, "*.*");		
	HANDLE hnd = FindFirstFile(str, &findFileData);
	if (hnd == INVALID_HANDLE_VALUE)
	{
		return;
	}
	while (true)
	{	
		if (findFileData.dwFileAttributes & FILE_ATTRIBUTE_DIRECTORY)
		{	//搜索到的是文件夹，当然要把 "." , ".." 两种情况给以排除
			if (findFileData.cFileName[0] != '.')
			{
				GetFileDirPath(str, dir_name, findFileData.cFileName);		
				cout << "F  " << str << endl;	//打印该文件路径
				FindFile(str);	//搜索到目录，继续递归寻找
			}
		}
		else	
		{	//搜索到文件
			GetFileDirPath(str, dir_name, findFileData.cFileName);	
			cout << "D  " << str << endl;		//打印该目录路径
		}
		if (!FindNextFile(hnd, &findFileData))
		{
			break;				//目录所搜完毕，则该层递归返回
		}
	}
	FindClose(hnd);
}

void main()
{
	FindFile("F:");	
}