运用多线程技术实现文件的快速搜索
作者:四川工业大学 姜勇道

下载本文配套源代码

从一名初学者到如今一名熟练的VC程序员，得益于VC知识库的帮助，一直想着该如何回报。现撰此文，一来略表心意，二来和VC爱好者交流。
操作系统一般都提供了文件搜索的功能，但采用的是顺序搜索，搜索效率很底。而且按此法编程十分烦琐，在目录层次很多时，往往不好处理。本文采用多线程技术实现文件的快速搜索，代码量很少，执行效率极高。
其基本思想其实很简单，就是找到一个目录就开辟一个线程，文件的话当然在线程内就处理了。这样实现了同步搜索，速度当然快起来了。


本文程序运行效果图

以下介绍VC具体实现：
一、 搜索用到两个win32的两个函数:

HANDLE FindFirstFile(LPCTSTR lpFileName，LPWIN32_FIND_DATA lpFindFileData );
BOOL FindNextFile( HANDLE hFindFile, LPWIN32_FIND_DATA lpFindFileData );

typedef struct tagTHREADPARAM {
	CString strPath;
	CString strFileName;
}THREADPARAM  m_param;

CMutex m_mutexThreadCount,m_mutexThreadParam,m_mutexPath;

CEvent m_event(FALSE,FALSE,NULL,NULL);

UINT uThreadCount=0;//产生的线程数
CStringArray m_strPathArray;//存放搜索到的文件路径数组
//线程函数
UINT GetFilePathThreadProc(LPVOID pParam)
{
	if(pParam==NULL)
		AfxEndThread(NULL);	
	THREADPARAM * m_pParam=(THREADPARAM *)pParam;
	CString strPath=m_pParam->strPath;
	CString strFileName=m_pParam->strFileName;
	m_mutexThreadCount.Lock();
	uThreadCount++;
	m_mutexThreadCount.Unlock();
	HANDLE hFile;
	WIN32_FIND_DATA *pInfo=new WIN32_FIND_DATA;
	hFile = ::FindFirstFile(strPath+"\\*.*",pInfo);
	if(hFile==INVALID_HANDLE_VALUE)
	{
		delete pInfo;
		m_mutexThreadCount.Lock();
		uThreadCount--;
        //所有的线程完成，则激活事件，通知应用程序完成搜索（下同）
		if(uThreadCount==0)
			m_event.SetEvent();
		m_mutexThreadCount.Unlock();
		return 0;
	}
	do{
		if(pInfo->cFileName[0]==''.'')
			continue;
		char cFileName[MAX_PATH];
		strcpy(cFileName,pInfo->cFileName);
		CString strFile=cFileName;
		if(pInfo->dwFileAttributes==FILE_ATTRIBUTE_DIRECTORY)
		{
		    //如果是目录，则开辟新的搜索线程
			m_mutexThreadParam.Lock();
			m_param.strPath=strPath+"\\"+strFile;
			m_param.strFileName=strFileName;
			AfxBeginThread(GetFilePathThreadProc,&m_param, THREAD_PRIORITY_NORMAL);
			m_mutexThreadParam.Unlock();		
		}
		else
		{
			//如果是文件则直接与要搜索的文件比较
			if(strFile==strFileName){
				m_mutexPath.Lock();
				m_strPathArray.Add(strPath+"\\"+strFile);
				m_mutexPath.Unlock();
				m_mutexThreadCount.Lock();
				uThreadCount--;
				if(uThreadCount==0)
					m_event.SetEvent();
				m_mutexThreadCount.Unlock();	
				return 0;
			}
		}		
	}
	while(::FindNextFile( hFile,pInfo));
	::FindClose(hFile);	
	delete pInfo;
	m_mutexThreadCount.Lock();
	uThreadCount--;
	if(uThreadCount==0)
		m_event.SetEvent();
	m_mutexThreadCount.Unlock();	
	return 0;
}

void GetFilePath()
{
	m_event.ResetEvent();//将事件置为无信号状态
	uThreadCount=0;
	m_strPathArray.RemoveAll();	
	m_param.strPath=m_strPath;
	m_param.strFileName=m_strFileName;
	m_param.m_pListInfo=&m_ListInfo;
	//启动线程 
	AfxBeginThread(GetFilePathThreadProc,&m_param, THREAD_PRIORITY_NORMAL); 
	//等待搜索完成或终止事件的发生
	::WaitForSingleObject(m_event.m_hObject,INFINITE); 
	if(m_strPathArray.GetUpperBound()==-1){
		AfxMessageBox("没找到文件",MB_OK|MB_ICONINFORMATION);return;}
	for(int i=0;i<m_strPathArray.GetSize();i++)
	{
		AfxMessageBox(m_strPathArray.GetAt(i),MB_OK|MB_ICONINFORMATION);
	}
}

BOOL GetExitCodeThread(HANDLE hThread,LPDWORD lpExitCode);
BOOL TerminateThread(HANDLE hThread, DWORD dwExitCode);
BOOL GetExitCodeThread(
  HANDLE hThread,      // handle to the thread
  LPDWORD lpExitCode   // address to receive termination status
);
BOOL TerminateThread(
  HANDLE hThread,    // handle to thread
  DWORD dwExitCode   // exit code
);