windows下文件夹下查找问题

[papapa123123]

现在问题是这样的，
有一个A文件夹， A下可能有四个文件夹a,b,c,d(a,b,c,d名字不确定，也可能只有一个文件夹)，在a,b,c,d下有分别有一个文件（该文件名也不固定），但是文件名中有一部分字符是知道的，例如：a 下有ZZ_090622.txt ，b下是xx_090623.txt，文件名我是不知道的，但是知道要搜索的文件名中包括的字符串090622和文件后缀。
现在我该怎么快速的搜索到该文件在那个目录下呢？高手指点有高效的算法可再加分。
WIN32_FIND_DATA

FindFirstFile,FindNextFile似乎可以做。但是现在文件夹名字和具体文件名是不知道的。。

小弟先谢谢各位了。
讨论有分

[w0911h]

CFindFile类也不需要知道具体名字

[老邓]

FindFirstFile可以指定条件的，比如:tes*.exe

[Meteor_Code]

A文件夹名也不确定吗？确定的话就用FindFirstFile,FindNextFile找就可以了啊！
FindNextFile在返回是会告诉你找到的是文件，还是目录，是目录就继续找下去，文件就分析一下文件名。
有一位蔡大哥有个博，你参考吧

在开发软件的过程里，经常需要维护目录里的数据。比如在开发银行的信用卡系统里，由于每天创建的LOG非常多，那么一个很大的硬盘，在6个月后，就占用了很多空间。这时就有这样的一个需求，把所有超过6个月的LOG数据定期删除掉。要实现这个功能就得遍历整个目录，把文件名称和文件创建的时间都超过6个月时间的文件删除掉。因此，就需使用到下面的API函数FindFirstFile和FindNextFile来实现这样的功能，FindFirstFile函数是查找到目录下的第一个文件或目录，FindNextFile函数是查找下一文件或目录。


函数FindFirstFile、FindNextFile和FindClose声明如下：

WINBASEAPI
__out
HANDLE
WINAPI
FindFirstFileA(
__in LPCSTR lpFileName,
__out LPWIN32_FIND_DATAA lpFindFileData
);
WINBASEAPI
__out
HANDLE
WINAPI
FindFirstFileW(
__in LPCWSTR lpFileName,
__out LPWIN32_FIND_DATAW lpFindFileData
);
#ifdef UNICODE
#define FindFirstFile FindFirstFileW
#else
#define FindFirstFile FindFirstFileA
#endif // !UNICODE

WINBASEAPI
BOOL
WINAPI
FindNextFileA(
__in HANDLE hFindFile,
__out LPWIN32_FIND_DATAA lpFindFileData
);
WINBASEAPI
BOOL
WINAPI
FindNextFileW(
__in HANDLE hFindFile,
__out LPWIN32_FIND_DATAW lpFindFileData
);
#ifdef UNICODE
#define FindNextFile FindNextFileW
#else
#define FindNextFile FindNextFileA
#endif // !UNICODE

WINBASEAPI
BOOL
WINAPI
FindClose(
__inout HANDLE hFindFile
);

lpFileName是目录名称。一般使用通配符。
lpFindFileData是找到的文件或目录属性。
hFindFile是下一个文件或目录的句柄。

调用函数的例子如下：
#001 #pragma once
#002
#003 //
#004 //遍历一个目录的文件。
#005 //蔡军生 2007/10/25 QQ:9073204 深圳
#006 //
#007 class CFindFile
#008 {
#009 public:
#010
#011 CFindFile(void)
#012 {
#013 m_hFind = INVALID_HANDLE_VALUE;
#014 m_bFound = false;
#015 memset(&m_FindFileData,0,sizeof(m_FindFileData));
#016 }
#017
#018 ~CFindFile(void)
#019 {
#020 if (m_hFind != INVALID_HANDLE_VALUE)
#021 {
#022 ::FindClose(m_hFind);
#023 }
#024 }
#025
#026 //找到第一个文件。
#027 void First(LPCTSTR lpFileName)
#028 {
#029 m_hFind = ::FindFirstFile(lpFileName,&m_FindFileData);
#030 if (m_hFind != INVALID_HANDLE_VALUE)
#031 {
#032 m_bFound = true;
#033 }
#034 else
#035 {
#036 m_bFound = false;
#037 }
#038 }
#039
#040 //查找一下文件。
#041 void Next(void)
#042 {
#043 m_bFound = FindNextFile(m_hFind, &m_FindFileData) ? true:false;
#044 }
#045
#046 //是否可以查找一下文件。
#047 bool IsOK(void) const
#048 {
#049 return m_bFound;
#050 }
#051
#052 //返回当前文件的属性。
#053 const WIN32_FIND_DATA& GetCurFile(void)
#054 {
#055 return m_FindFileData;
#056 }
#057
#058 protected:
#059 HANDLE m_hFind; //保存当查找的位置句柄。
#060 bool m_bFound; //当前查找是否成功。
#061 WIN32_FIND_DATA m_FindFileData;//保存当前文件的属性。
#062
#063 };
#064

使用如下：
#001 //查找文件。
#002 CFindFile findDemo;
#003 for (findDemo.First(_T(".\\*"));
#004 findDemo.IsOK();
#005 findDemo.Next())
#006 {
#007 //
#008 OutputDebugString(findDemo.GetCurFile().cFileName);
#009 OutputDebugString(_T("\r\n"));
#010 }
#011


本文来自CSDN博客，转载请标明出处：http://blog.csdn.net/caimouse/archive/2007/10/25/1844006.aspx

[老邓]

lpFileName 参数说明中要求你需要指定你查找的通配符:
[in] Pointer to a null-terminated string that specifies a valid directory or path and file name, which can contain wildcard characters (* and ?).

我用的是msdn在线帮助，这里是FindFirstFile函数说明，例子在它底下有。

http://msdn.microsoft.com/library/default.asp?url=/library/en-us/fileio/base/findfirstfile.asp

[lingyin55]

用FindFirstFile

如

#include <windows.h>
#include <tchar.h>
#include <cassert>

#include <iostream>
#include <vector>
#include <string>
using namespace std;

typedef std::basic_string< TCHAR > _tstring;
typedef std::vector< _tstring > filename_vec;

// in : 文件目录 扩展名(不带.)
// out : 文件名vector
filename_vec FindInFolder( const TCHAR* strFolderName, const TCHAR* strExtFilter = _T("*") )
{
assert( strFolderName != NULL );

// 文件名队列
filename_vec vecFiles;

WIN32_FIND_DATA fd;
HANDLE hFind = INVALID_HANDLE_VALUE;

TCHAR szBuf[MAX_PATH];
#if _MSC_VER > 1310
_tcscpy_s( szBuf, strFolderName );
#else
_tcscpy( szBuf, strFolderName );
#endif // #if _MSC_VER > 1310

// 添加
if( szBuf[ _tcslen(szBuf) - 1 ] != _T('\\') )
{
#if _MSC_VER > 1310
_tcscat_s( szBuf, _T("\\*") );
#else
_tcscat( szBuf, _T("\\*") );
#endif // _MSC_VER > 1310
}
else
{
#if _MSC_VER > 1310
_tcscat_s( szBuf, _T("*") );
#else
_tcscat( szBuf, _T("*") );
#endif // _MSC_VER > 1310
}

hFind = ::FindFirstFile( szBuf, &fd );

if( INVALID_HANDLE_VALUE != hFind )
{
while ( ::FindNextFile(hFind, &fd) != 0 )
{
if( !(fd.dwFileAttributes & FILE_ATTRIBUTE_DIRECTORY) )
{ // 属性为文件
if( 0 == _tcsicmp( strExtFilter, _T("*") ) )
{
// 所有文件
vecFiles.push_back( fd.cFileName );
}
else
{
_tstring str( fd.cFileName );
const _tstring::size_type pos = str.find_last_of( _T('.') );
if( pos == _tstring::npos )
{
// 找不到. 那么没有扩展名
continue;
}

if( str.substr( pos+1 ) == strExtFilter )
{
vecFiles.push_back(fd.cFileName);
}
}
}
}

::FindClose( hFind );
}

return vecFiles;
}

int _tmain()
{

#ifdef _UNICODE
#define _tcout wcout
_tcout.imbue( std::locale("chs") );
#else
#define _tcout cout
#endif

// 查找当前目录下面的所有文件名
TCHAR szbuf[MAX_PATH];
GetCurrentDirectory( MAX_PATH, szbuf );
filename_vec vec = FindInFolder( szbuf );
copy(
vec.begin(),
vec.end(),
ostream_iterator<_tstring, _tstring::value_type >(_tcout, _T("\n") )
);

// 查找当前目录下面的txt
_tcout<< _T("---------------- 我是分割线 ----------------------- ") << endl;
vec.clear();

vec = FindInFolder( szbuf, _T("txt") );
copy(
vec.begin(),
vec.end(),
ostream_iterator<_tstring, _tstring::value_type >(_tcout, _T("\n") )
);

// 查找任意目录
_tcout<< _T("---------------- 我是分割线 ----------------------- ") << endl;
vec.clear();

vec = FindInFolder( _T("E:\\Documents\\杂文集"), _T("txt") );
copy(
vec.begin(),
vec.end(),
ostream_iterator<_tstring, _tstring::value_type >(_tcout, _T("\n") )
);

return 0;
}

[老邓]

http://msdn.microsoft.com/en-us/library/aa364418(VS.85).aspx

HANDLE WINAPI FindFirstFile(
__in LPCTSTR lpFileName,
__out LPWIN32_FIND_DATA lpFindFileData
);

注意第一个参数！lpFileName 参数说明中要求你需要指定你查找的通配符。

[oyljerry]

FindFirstFile/FindNextFile,遍历所有的目录下的文件，然后取出文件名来查找关键字等来匹配

[HelloDan]

WIN32_FIND_DATA fileinfo;
HANDLE hFind = FindFirstFile(szPath, &fileinfo);
if(hFind == INVALID_HANDLE_VALUE)
  return 0;

if((0 == _tcscmp(fileinfo.cFileName, _T(".")) || (0 == _tcscmp(fileinfo.cFileName, _T("..")))))  //当前文件夹或上一级文件夹
//.................................
else if(fileinfo.dwFileAttributes == FILE_ATTRIBUTE_DIRECTORY) //文件夹
{
			CString szSubFolder = szPath;
			szSubFolder.Delete(szSubFolder.GetLength()-1, 1);
			szSubFolder += fileinfo.cFileName;
			szSubFolder += _T("\\");
//......................................................
}
else
// 这是一个文件。


FindNextFile(hFind, &fileinfo)	//寻找下一个。		

[matrixcl]

//这个是循环多级子目录的，效率低一些

/*
现在问题是这样的， 
有一个A文件夹， A下可能有四个文件夹a,b,c,d(a,b,c,d名字不确定，也可能只有一个文件夹)，在a,b,c,d下有
分别有一个文件（该文件名也不固定），但是文件名中有一部分字符是知道的，例如：a 下有ZZ_090622.txt ，
b下是xx_090623.txt，文件名我是不知道的，但是知道要搜索的文件名中包括的字符串090622和文件后缀。 

现在我该怎么快速的搜索到该文件在那个目录下呢？高手指点有高效的算法可再加分。 
WIN32_FIND_DATA 

FindFirstFile,FindNextFile似乎可以做。但是现在文件夹名字和具体文件名是不知道的。。 

本地文件结构

D:\tmp
	1
		1.txt
	2	
		11_090622.txt
	3
		11_090623.txt
	4
		2.txt

*/
#define BASE_PAHT		_T("D:\\tmp")	//查找根目录
#define FILE_SPE_STR	_T("090622")	//文件含有的特殊串


//这个函数可以循环查找文件夹，不限于一级
//结果只返回找的的第一个文件的文件夹
TCHAR * FindSpeFilePath(TCHAR * strRoot) 
{
	TCHAR *pRet = NULL;
	TCHAR filePath[260] = {0};
	_tcscpy(filePath, strRoot);
	_tcscat(filePath, _T("\\*"));
	WIN32_FIND_DATA findData;
	HANDLE fileHandle;
	fileHandle = FindFirstFile(filePath, &findData);
	if (fileHandle != INVALID_HANDLE_VALUE)
	{
		if (_tcscmp(findData.cFileName, _T(".")) != 0 && _tcscmp(findData.cFileName, _T("..")) != 0) 
		{
			if (!(findData.dwFileAttributes & FILE_ATTRIBUTE_DIRECTORY))
			{
				if (_tcsstr(findData.cFileName, FILE_SPE_STR) != NULL) //找到了
				{
					pRet = new TCHAR[_tcslen(strRoot) + 1];
					_tcscpy(pRet, strRoot);
					FindClose(fileHandle);
					return pRet;
				}
			}
			else
			{
				TCHAR subFilePath[260] = {0};
				_tcscpy(subFilePath, strRoot);
				_tcscat(subFilePath, _T("\\"));
				_tcscat(subFilePath, findData.cFileName);
				pRet = FindSpeFilePath(subFilePath);//文件夹，递归寻找
				if (pRet != NULL) 
				{
					return pRet;
				}
			}
		}

		while (FindNextFile(fileHandle, &findData))
		{
			if (_tcscmp(findData.cFileName, _T(".")) != 0 && _tcscmp(findData.cFileName, _T("..")) != 0) 
			{
				if (!(findData.dwFileAttributes & FILE_ATTRIBUTE_DIRECTORY))
				{
					if (_tcsstr(findData.cFileName, FILE_SPE_STR) != NULL) //找到了
					{
						pRet = new TCHAR[_tcslen(strRoot) + 1];
						_tcscpy(pRet, strRoot);
						FindClose(fileHandle);
						return pRet;
					}
				}
				else
				{
					TCHAR subFilePath[260] = {0};
					_tcscpy(subFilePath, strRoot);
					_tcscat(subFilePath, _T("\\"));
					_tcscat(subFilePath, findData.cFileName);
					pRet = FindSpeFilePath(subFilePath);//文件夹，递归寻找
					if (pRet != NULL) 
					{
						return pRet;
					}
				}
			}
		}
		FindClose(fileHandle);
	} 
	return NULL;
}


//用法
			TCHAR * pStr = FindSpeFilePath(BASE_PAHT);
			if (pStr != NULL)
			{
				MessageBox(NULL, pStr, NULL, MB_OK);
				delete pStr;
				pStr = NULL;
			}

//这个是只考录下一级子目录的

//这个函数只查找文件夹下一级子目录中是否含有特定文件
//结果只返回找的的第一个文件的文件夹
TCHAR * FindSpeFilePath2(TCHAR * strRoot) 
{
	TCHAR *pRet = NULL;
	TCHAR filePath[260] = {0};
	_tcscpy(filePath, strRoot);
	_tcscat(filePath, _T("\\*"));
	WIN32_FIND_DATA findData;
	HANDLE fileHandle;
	fileHandle = FindFirstFile(filePath, &findData);
	if (fileHandle != INVALID_HANDLE_VALUE)
	{
		if (_tcscmp(findData.cFileName, _T(".")) != 0 && _tcscmp(findData.cFileName, _T("..")) != 0) 
		{
			if (findData.dwFileAttributes & FILE_ATTRIBUTE_DIRECTORY)//1级目录
			{
				TCHAR subFilePath[260] = {0};
				_tcscpy(filePath, strRoot);
				_tcscat(filePath, _T("\\"));
				_tcscat(filePath, findData.cFileName);//子目录路径

				_tcscpy(subFilePath, filePath);
				_tcscat(subFilePath, _T("\\*"));
				_tcscat(subFilePath, FILE_SPE_STR);
				_tcscat(subFilePath, _T("*"));//组合出类似 D:\tmp\1\*090622* 这样的字符串
				WIN32_FIND_DATA findData2;
				HANDLE fileHandle2;
				fileHandle2 = FindFirstFile(subFilePath, &findData2);
				if (fileHandle2 != INVALID_HANDLE_VALUE)
				{
					pRet = new TCHAR[_tcslen(filePath) + 1];
					_tcscpy(pRet, filePath);
					FindClose(fileHandle2);
					return pRet;
				}
			}
		}

		while (FindNextFile(fileHandle, &findData))
		{
			if (findData.dwFileAttributes & FILE_ATTRIBUTE_DIRECTORY)//1级目录
			{
				TCHAR subFilePath[260] = {0};
				_tcscpy(filePath, strRoot);
				_tcscat(filePath, _T("\\"));
				_tcscat(filePath, findData.cFileName);//子目录路径

				_tcscpy(subFilePath, filePath);
				_tcscat(subFilePath, _T("\\*"));
				_tcscat(subFilePath, FILE_SPE_STR);
				_tcscat(subFilePath, _T("*"));//组合出类似 D:\tmp\1\*090622* 这样的字符串
				WIN32_FIND_DATA findData2;
				HANDLE fileHandle2;
				fileHandle2 = FindFirstFile(subFilePath, &findData2);
				if (fileHandle2 != INVALID_HANDLE_VALUE)
				{
					pRet = new TCHAR[_tcslen(filePath) + 1];
					_tcscpy(pRet, filePath);
					FindClose(fileHandle2);
					return pRet;
				}
			}
		}
		FindClose(fileHandle);
	} 
	return NULL;
}

//用法
			TCHAR *pStr = FindSpeFilePath2(BASE_PAHT);
			if (pStr != NULL)
			{
				MessageBox(NULL, pStr, NULL, MB_OK);
				delete pStr;
				pStr = NULL;
			}

[papapa123123]

恩。。非常感谢各位。明天试一下。。不过我的是在wince设备上 。。

[papapa123123]

弱弱问下，这样递归的效率如何。。尤其在主频才180M的系统上。。

[老邓]

[Quote=引用 11 楼 papapa123123 的回复:]
弱弱问下，这样递归的效率如何。。尤其在主频才180M的系统上。。
[/Quote]要效率高，最好是多线程。

[papapa123123]

9楼的兄弟
你的代码里:
if (_tcscmp(findData.cFileName, _T(".")) != 0 && _tcscmp(findData.cFileName, _T("..")) != 0)
红色为什么这么比较呢？

[papapa123123]

lpFileName
[in] Pointer to a null-terminated string that specifies a valid directory or path and filename, which can contain wildcard characters (* and ?).
There is a default string size limit for paths of MAX_PATH characters. This limit is related to how the FindFirstFile function parses paths.

找到的文件名路径。。。。 要是文件的话是不是就是这种格式 .\ ，要是目录的话..\

[alan001]

up

[papapa123123]

哦。。。 明白了。。。呵呵！！谢谢楼上各位。。下午结贴

[matrixcl]

你的代码里:
if (_tcscmp(findData.cFileName, _T(".")) != 0 && _tcscmp(findData.cFileName, _T("..")) != 0)
红色为什么这么比较呢？
----------------------------------------------------------
因为找到的文件有两个特殊的 “.” 和 “..”，前者是打开当前目录，后者打开上一级目录

[matrixcl]

多线程并不能提高效率，只是可以在后台处理，不影响界面响应。
要改成多线程也很简单，把函数名规范化一下，类似这样DWORD WINAPI FindFiles(LPVOID lpParam)
然后起个线程调就可以


上面那个递归的效率是由的文件夹结构决定的，找到所需文件之前，会把那个根目录下的所有文件和文件夹枚举一遍。

[moon2008moon]

struct MyUeniFile
{
int type;
std::string name;
std::string path;
std::string cPath;
};
//获取一个目录下的所有文件
void cFileCtrl::getDirFile(const char* dirPath)
{
char pathBuf[256];
sprintf( pathBuf, "%s\\*.*", dirPath);

WIN32_FIND_DATA findFile;
HANDLE nHandle = ::FindFirstFile( pathBuf, &findFile );
do
{
if( nHandle == (HANDLE)0xffffffff)
break;
else
{
string fileName = findFile.cFileName;
char fulPath[256] = {0};
sprintf(fulPath, "%s\\%s", dirPath, fileName.c_str());
fileName = fulPath;

MyUeniFile tmpUeni;
tmpUeni.name = findFile.cFileName;
tmpUeni.path = fulPath;
tmpUeni.cPath = fulPath;
int pointIndex = fileName.find('.');
if( pointIndex == -1)
{
string newWp = fulPath;
getDirFile(newWp.c_str());
continue;
}
string strType = fileName.substr( pointIndex, fileName.length());
if( strType == ".lua" )
{
tmpUeni.type = 0;
allFileName.push_back(tmpUeni);
}
if( strType == ".xml" )
{
tmpUeni.type = 1;
allFileName.push_back(tmpUeni);
}
if( strType == ".txt" )
{
tmpUeni.type = 2;
allFileName.push_back(tmpUeni);
}
}

}

while(::FindNextFile(nHandle, &findFile));
::FindClose(nHandle);
}


本文来自CSDN博客，转载请标明出处：http://blog.csdn.net/moon2008moon/archive/2009/06/16/4274084.aspx