多线程编写文件搜索器

      这两天去上海找工作了，所以博客一直没有更新，发下我走之前的一段代码吧，是关于多线程的文件搜索的。

#include <iostream>#include <Windows.h>#include <string>#include <stack>using namespace std;stack<string> dir;CRITICAL_SECTION cs;CRITICAL_SECTION cs1;HANDLE quit;struct info{string name;int flag;int *array;int len;};DWORD WINAPI t(LPVOID l){info *info1=(info*)l;string s=info1->name;while(1){Sleep(1);EnterCriticalSection(&cs);int len=dir.size();string d;if(len>0){d=dir.top();dir.pop();}LeaveCriticalSection(&cs);if(len>0){info1->array[info1->flag]=1;string dd=d+"//*.*";WIN32_FIND_DATA f;HANDLE h=FindFirstFile(dd.data(),&f);do{if(strcmp(f.cFileName,".")==0 || strcmp(f.cFileName,"..")==0){continue;}if(f.dwFileAttributes & FILE_ATTRIBUTE_DIRECTORY){EnterCriticalSection(&cs);dir.push(d+"//"+f.cFileName);LeaveCriticalSection(&cs);}else{if(strstr(strlwr(f.cFileName),strlwr((char*)s.data()))>0){EnterCriticalSection(&cs1);cout<<d+"//"+f.cFileName<<endl;LeaveCriticalSection(&cs1);}}}while(FindNextFile(h,&f));}else{if(WaitForSingleObject(quit,0)==WAIT_OBJECT_0){delete l;return 0;}info1->array[info1->flag]=0;int flag=0;for(int i=0;i<info1->len;i++){if(info1->array[i]==1){flag=1;}}if(flag==0){SetEvent(quit);}}}return 0;}int main(int argc, char** argv) { InitializeCriticalSection(&cs);InitializeCriticalSection(&cs1);int array[10]={1};HANDLE h[10];quit=CreateEvent(0,true,FALSE,0);dir.push("g:");for(int i=0;i<10;i++){info *info1=new info;info1->array=array;info1->flag=i;info1->len=10;info1->name="xml";h[i]=CreateThread(0,0,t,info1,0,0);}WaitForMultipleObjects(10,h,true,-1);DeleteCriticalSection(&cs);DeleteCriticalSection(&cs1);}

      原理是建立一个stack，把搜索到的目录放进去，然后每个线程不断从里面取目录，来搜索，把搜索到的目录再放进去。一直到stack为空，所有线程都没有目录可以搜索的时候，搜索结束，线程退出。

      本文有不足之处，还望大家多多指正。