VC下利用多線程實現文件的快速檢索

操作系統一般都提供了文件搜索的功能，但采用的是順序搜索，搜索效率很低。而且按此法編程十分煩瑣，在目錄層次很多時，往往不好處理。本文采用多線程技術實現文件的快速搜索，代碼量很少，執行效率極高。

本文提出的多線程文件搜索的基本思想很簡單，就是找到一個目錄就開辟一個線程，而找到一個文件當然在線程內就處理了,這樣實現了同步搜索。

以下介紹其在vc平台下的具體實現:

1.搜索用到兩個win32的兩個函數

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

2. 建立線程函數

首先要定義線程的參數結構用於文件信息的傳遞：

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

3.調用線程函數執行搜索

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.如果想中途停止搜索，只需先將線程對象存放於一線程對象數組，當然每增加一個線程則添加一個線程對象到數組，每返回一個線程，則將該線程對象從數組中刪除。這樣在你想終止搜索時，可操作這些線程對象即可達到目的。具體調用兩個函數：

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環境中編譯通過。