VC下利用多线程实现文件的快速检索

2008-11-14 15:28:47 阅读(8) 发表评论

　　操作系统一般都提供了文件搜索的功能，但采用的是顺序搜索，搜索效率很低。而且按此法编程十分烦琐，在目录层次很多时，往往不好处理。本文采用多线程技术实现文件的快速搜索，代码量很少，执行效率极高。

　　本文提出的多线程文件搜索的基本思想很简单，就是找到一个目录就开辟一个线程，而找到一个文件当然在线程内就处理了,这样实现了同步搜索。

　　以下介绍其在vc平台下的具体实现:

　　1.搜索用到两个win32的两个函数

双击代码全选

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

　　2. 建立线程函数

　　首先要定义线程的参数结构用于文件信息的传递：

双击代码全选

1 2 3 4

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

　　因为线程要操纵全局变量，所以定义互斥体：

双击代码全选

1	CMutex m_mutexThreadCount,m_mutexThreadParam,m_mutexPath;

　　如果搜索完毕或搜索终止，要有事件通知，于是创建一个事件:

双击代码全选

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69

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; }

　　3.调用线程函数执行搜索

双击代码全选

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19

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); 　} }

　　4.如果想中途停止搜索，只需先将线程对象存放于一线程对象数组，当然每增加一个线程则添加一个线程对象到数组，每返回一个线程，则将该线程对象从数组中删除。这样在你想终止搜索时，可操作这些线程对象即可达到目的。具体调用两个函数：

双击代码全选

1 2 3 4 5 6 7 8 9 10

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 );

　　实践结果证明,运用多线程技术实现文件搜索,大大提高了程序的效率.本文在VC++6.0和Windows2000环境中编译通过。