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

  实践结果证明,运用多线程技术实现文件搜索,大大提高了程序的效率.

  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值