Win32下文件夹遍历<ZT>

文件夹遍历技术是一种非常有用的技术，在文件的搜索以及杀毒软件中都使用了这种技术。以下我将讨论如何在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);  
}

 

posted on 2010-06-14 18:06  Imagination  阅读(1681)  评论(0)  编辑  收藏  举报

导航