程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> VC >> 關於VC++ >> 運用多線程技術實現文件的快速搜索

運用多線程技術實現文件的快速搜索

編輯:關於VC++

從一名初學者到如今一名熟練的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
);

程序實現的具體情況請參見源代碼。本文在VC++6.0和Windows2000環境中編譯通過。

本文配套源碼

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved