递归搜索所有文件目录

本文分享了一个使用递归方法实现的简洁代码,用于全盘搜索指定文件(如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:");	
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值