用递归写Win32的文件夹遍历

原创 2004年03月16日 16:54:00

  文件夹遍历技术是一种非常有用的技术,在文件的搜索以及杀毒软件中都使用了这种技术。以下我将讨论如何在Win32下实现这种技术。
  文件夹遍历技术的核心就是使用递归算法,关于递归算法我这里就不多介绍了,不明白的朋友请参阅相关内容。
  以下是我的算法伪代码:
void function(LPCTSTR lpszPath)
{
  开始查找;
  if (没有找到文件)
    return;
  do
  {
    if (找到的文件是目录)
      function(找到的目录);
    else
      对文件进行操作;
  } while (查找下一个文件并成功);
}
  实现这个算法所需要用到的API函数以及结构体有:
  ·FindFirstFile;
  ·FindNextFile;
  ·WIN32_FIND_DATA。
  在此我假定你已经明白了以上函数及结构体的用法,now let's begin。
  现在我来编写开始查找的代码。在这之前,我先假定函数参数lpszPath传入的路径格式为X:/(根目录)或X:/Dir(非根目录),因为Win32程序设计中通常使用的就是这种路径格式。你一定注意到了,如果路径是根目录,它的后边有一个路径分隔符“/”,反之则没有。那么我在写代码的时候必须对这两种情况分别处理。这段代码如下:
TCHAR szFind[MAX_PATH];
lstrcpy(szFind, lpszPath);
if (!IsRoot(szFind)) // IsRoot是我自己编写的函数,若参数是根目录,则返回true
lstrcat(szFind, "//");
lstrcat(szFind, "*.*"); // 找所有文件
WIN32_FIND_DATA wfd;
HANDLE hFind = FindFirstFile(szFind, &wfd);
if (hFind == INVALID_HANDLE_VALUE) // 如果没有找到或查找失败
  return;
  下面我将讨论的是如果找到了文件,该怎么办。不过在此之前,请你进入MS-DOS方式,并输入dir回车,你看到了什么?

  是的,DOS是不会说假话的,不像Windows一样总把重要的东西隐藏起来不让你看到——如果你所在的不是根目录,你将会看到“.”与“..”这两个目录——这是在资源管理器中看不到的。从DOS时代走过的朋友们大抵都明白吧,一个点代表的是当前目录,两个点代表的是上一级目录。那么我在处理信息时,就一定得把它们两个过滤出去,原因我在下面解释。do-while段的代码如下:
do
{
  if (wfd.cFileName[0] == '.')
    continue; // 过滤这两个目录
  if (wfd.dwFileAttributes & FILE_ATTRIBUTE_DIRECTORY)
  {
    TCHAR szFile[MAX_PATH];
    if (IsRoot(lpszPath))
      wsprintf(szFile, "%s%s", lpszPath, wfd.cFileName);
    else
      wsprintf(szFile, "%s//%s", lpszPath, wfd.cFileName);
    function(szFile); // 如果找到的是目录,则进入此目录进行递归
  }
  else
  {
    // 对文件进行操作
  }
} while (FindNextFile(hFind, &wfd));
FindClose(hFind); // 关闭查找句柄
  现在我来解释为什么要把那两个带点的目录过滤出去。如你所见,如果找到的是目录,那么进入此目录进行递归——那么若是当前目录呢?答案很明显,如果不对其进行过滤,那么程序将进入“当前目录”进行递归。是的,如是将导致递归无休止地进行下去。
  算法就这么多了,由于这是一个极其耗费系统资源的算法,因此你在程序中用到它的时候,最好将其放到一个单独的线程中运行,否则将会导致你的程序在查找过程中没有任何响应。
  附:IsRoot函数源码
BOOL IsRoot(LPCTSTR lpszPath)
{
  TCHAR szRoot[4];
  wsprintf(szRoot, "%c://", lpszPath[0]);
  return (lstrcmp(szRoot, lpszPath) == 0);
}

[转]用递归写Win32的文件夹遍历

文件夹遍历技术是一种非常有用的技术,在文件的搜索以及杀毒软件中都使用了这种技术。以下我将讨论如何在Win32下实现这种技术。  文件夹遍历技术的核心就是使用递归算法,关于递归算法,我这里就不多介绍了,...
  • henbing
  • henbing
  • 2005年02月19日 21:04
  • 1140

Win32的文件夹遍历方法之递归写法

Win32的文件夹遍历方法之递归写法文章关键字:|递归|Win32|文件夹|遍历|   文件夹遍历技术是一种非常有用的技术,在文件的搜索以及杀毒软件中都使用了这种技术。以下我将讨论如何在Win32下实...
  • luxiaoyu_sdc
  • luxiaoyu_sdc
  • 2011年03月21日 09:20
  • 656

如何写sql的递归查询语句?

例子:cpcbid    cpcbbh          type  parentid  parentbh            cbze 70      2009120001      11    ...
  • caobingyi
  • caobingyi
  • 2010年01月21日 10:19
  • 1975

编写一个程序,输入n,求n!(用递归的方式实现)

import java.util.Scanner; public class Class01 { public static void main(String[] args) { System...
  • joy_23333
  • joy_23333
  • 2017年07月06日 22:27
  • 688

win32下文件的遍历:递归遍历和非递归遍历

一、win32下文件的递归遍历【深度遍历】 递归遍历Demo如下: void FileSearch(char* searchDir) { char dirInfo[BUF]; WIN32_F...
  • guoxiaojie_415
  • guoxiaojie_415
  • 2012年03月06日 16:45
  • 1033

用递归写的一个简单树结构

//** *实体列 */ public class Nodes {     private int id;//主键ID     private String parentId;//父节点...
  • rememberCard
  • rememberCard
  • 2016年11月30日 13:19
  • 386

通过递归实现 1-100的加法源码

#include #include int add(int i) { int sum=0,n=0; i++; sum=sum+i; printf("递归前i=%d ",i); printf("递归...
  • gang9881
  • gang9881
  • 2017年11月08日 06:57
  • 122

递归算法和冒泡排序

刚出大学校门,工作还不够一个月,但是在找工作的时候,大部分试题都有提及到递归算法和冒泡排序。现在在公司闲来无事,就写写我刚了解的递归算法和冒泡排序,就当让自己复习一下了。 递归算法: int a=...
  • u012903563
  • u012903563
  • 2014年12月27日 11:13
  • 1376

递归实现冒泡排序

前不久一个小白问我能不能用递归实现冒泡排序,我说suoy
  • ABCDABCD321123
  • ABCDABCD321123
  • 2014年11月25日 15:18
  • 421

怎么写一个递归程序

如何写一个递归程序   总是听到大大们说递归递归的,自己写程序的时候却用不到递归。其中的原因,一个是害怕写递归,另一个就是不知道什么时候用递归。这篇文章就浅析一下,希望看完之后不再害怕递归,这就是本...
  • u010697982
  • u010697982
  • 2015年05月20日 21:55
  • 6300
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:用递归写Win32的文件夹遍历
举报原因:
原因补充:

(最多只允许输入30个字)