Win32下文件夹遍历

文件夹遍历技术是一种非常有用的技术，在文件的搜索以及杀毒软件中都使用了这种技术。以下我将讨论如何在Win32下实现这种技术。
　　文件夹遍历技术的核心就是使用递归算法，关于递归算法，我这里就不多介绍了，不明白的朋友请找出谭先生的《C程序设计》参阅相关内容。
　　以下是我的算法伪代码：

  
    

   
     
   
      1 
   
     　　
   
     void
   
      function(LPCTSTR lpszPath)

   
      2 
   
     　　{

   
      3 
   
     　　　开始查找;

   
      4 
   
     　　　
   
     if
   
      (没有找到文件)

   
      5 
   
     　　　　
   
     return
   
     ;

   
      6 
   
     　　　
   
     do
   
     

   
      7 
   
     　　　{

   
      8 
   
     　　　　
   
     if
   
      (找到的文件是目录)

   
      9 
   
     　　　　　function(找到的目录);

   
     10 
   
     　　　　
   
     else
   
     

   
     11 
   
     　　　　　对文件进行操作;

   
     12 
   
     　　　} 
   
     while
   
      (查找下一个文件并成功);

   
     13 
   
     　　}
  
    

 

　　实现这个算法所需要用到的API函数以及结构体有：
　 　·FindFirstFile；
　　·FindNextFile；
　　·WIN32_FIND_DATA。
　　在此我假定你已经明白了以上函数及结构体的用法，now let's begin。
　　现在我来编写开始查找的代码。在这之前，我先假定函数参数lpszPath传入的路径格式为X:\（根目录）或X:\Dir（非根目录），因为Win32程序设计中通常使用的就是这种路径格式。你一定注意到了，如果路径是根目录，它的后边有一个路径分隔符“\”，反之则没有。那么我在写代码的时候必须对这两种情况分别处理。这段代码如下：

  
    

   
     
   
     1 
   
     　TCHAR szFind[MAX_PATH];

   
     2 
   
     　　lstrcpy(szFind, lpszPath);

   
     3 
   
     　　 
   
     if
   
      (
   
     !
   
     IsRoot(szFind)) 
   
     //
   
      IsRoot是我自己编写的函数，若参数是根目录，则返回true
   
     

   
     4 
   
      
   
     　　 lstrcat(szFind, 
   
     "
   
     \\
   
     "
   
     );

   
     5 
   
     　　lstrcat(szFind, 
   
     "
   
     *.*
   
     "
   
     ); 
   
     //
   
      找所有文件
   
     

   
     6 
   
      
   
     　　 WIN32_FIND_DATA wfd;

   
     7 
   
     　　 HANDLE hFind 
   
     =
   
      FindFirstFile(szFind, 
   
     &
   
     wfd);

   
     8 
   
     　　 
   
     if
   
      (hFind 
   
     ==
   
      INVALID_HANDLE_VALUE) 
   
     //
   
      如果没有找到或查找失败
   
     

   
     9 
   
      
   
     　　　
   
     return
   
     ;
  
    

 

　　下面我将讨论的是如果找到了文件，该怎么办。

是的，DOS是不会说假话的，不像Windows一样总把重要的东西隐藏起来不让你看到——如果你所在的不是根目录，你将会看到“.”与“..”这两个目录——这是在资源管理器中看不到的。从DOS时代走过的朋友们大抵都明白吧，一个点代表的是当前目录，两个点代表的是上一级目录。那么我在处理信息时，就一定得把它们两个过滤出去，原因我在下面解释。do-while段的代码如下：

  
    

   
     
   
      1 
   
     do
   
     

   
      2 
   
     　　{

   
      3 
   
     　　 
   
     if
   
      (wfd.cFileName[
   
     0
   
     ] 
   
     ==
   
      
   
     '
   
     .
   
     '
   
     )

   
      4 
   
     　　 
   
     continue
   
     ; 
   
     //
   
      过滤这两个目录
   
     

   
      5 
   
      
   
     　　 
   
     if
   
      (wfd.dwFileAttributes 
   
     &
   
      FILE_ATTRIBUTE_DIRECTORY)

   
      6 
   
     　　 {

   
      7 
   
     　　 TCHAR szFile[MAX_PATH];

   
      8 
   
     　　 
   
     if
   
      (IsRoot(lpszPath))

   
      9 
   
     　　 wsprintf(szFile, 
   
     "
   
     %s%s
   
     "
   
     , lpszPath, wfd.cFileName);

   
     10 
   
     　　 
   
     else
   
     

   
     11 
   
     　　 wsprintf(szFile, 
   
     "
   
     %s\\%s
   
     "
   
     , lpszPath, wfd.cFileName);

   
     12 
   
     　　 function(szFile); 
   
     //
   
      如果找到的是目录，则进入此目录进行递归
   
     

   
     13 
   
      
   
     　　 }

   
     14 
   
     　　 
   
     else
   
     

   
     15 
   
     　　 {

   
     16 
   
     　　 
   
     //
   
      对文件进行操作
   
     

   
     17 
   
      
   
     　　 }

   
     18 
   
     　　 } 
   
     while
   
      (FindNextFile(hFind, 
   
     &
   
     wfd));

   
     19 
   
     　　FindClose(hFind); 
   
     //
   
      关闭查找句柄
  
    

 

　　现在我来解释为什么要把那两个带点的目录过滤出去。如你所见，如果找到的是目录，那么进入此目录进行递归——那么若是当前目录呢？答案很明显，如果不对其进行过滤，那么程序将进入“当前目录”进行递归。是了，如是将导致递归无休止地进行下去。
　　算法就这么多了，由于这是一个极其耗费系统资源的算法，因此你在程序中用到它的时候，最好将其放到一个单独的线程中运行，否则将会导致你的程序在查找过程中没有任何响应。
如果你还有更好的算法，请贴在下面我们一起讨论。
　　附：IsRoot函数源码
　　BOOL IsRoot(LPCTSTR lpszPath)
　　{
　　　TCHAR szRoot[4];
　　　wsprintf(szRoot, "%c:\\", lpszPath[0]);
　　　return (lstrcmp(szRoot, lpszPath) == 0);
　　}

 

还有一种方法：

 

代码

   
     

    
      
    
       交谈中请勿轻信汇款、中奖信息，勿轻易拨打陌生电话。

 半夜凌晨 
    
      2010
    
      -
    
      9
    
      -
    
      1
    
       
    
      10
    
      :
    
      22
    
      :
    
      35
    
      

    
      void
    
       SearchFile(
    
      const
    
       
    
      char
    
       
    
      *
    
      dir)
{ 
 
    
      struct
    
       _finddata_t ffblk; 
 
    
      char
    
       path[
    
      256
    
      ]; 
 sprintf(path,
    
      "
    
      %s\\*
    
      "
    
      ,dir); 

 
    
      long
    
       done 
    
      =
    
       _findfirst(path,
    
      &
    
      ffblk); 
 
    
      int
    
       find
    
      =
    
      0
    
      ; 
 
    
      while
    
       (find 
    
      ==
    
       
    
      0
    
      ) 
 { 

 
    
      if
    
      (strstr(ffblk.name, 
    
      "
    
      .h
    
      "
    
      ))
 printf(
    
      "
    
      %s\n
    
      "
    
      ,ffblk.name);

 find
    
      =
    
      _findnext(done,
    
      &
    
      ffblk);
 }

 _findclose(done); 
}