| 订阅 | 在线投稿
分享
 
 
 

Windows下文件夹的遍历

来源:互联网  宽屏版  评论
2006-01-09 20:55:10

自己觉得文件夹的遍历挺有用的,因此在titilima的基础上写了另外一个遍历程序,它可以显示文件夹下的所有内容.

下边是引用用titilima的内容:

递归写Win32的文件夹遍历 titilima(原作)

文件夹遍历技术是一种非常有用的技术,在文件的搜索以及杀毒软件中都使用了这种技术。以下我将讨论如何在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回车,你看到了什么?

Windows下文件夹的遍历

是的,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);

}

 
自己觉得文件夹的遍历挺有用的,因此在titilima的基础上写了另外一个遍历程序,它可以显示文件夹下的所有内容. 下边是引用用titilima的内容: 递归写Win32的文件夹遍历 titilima(原作)   文件夹遍历技术是一种非常有用的技术,在文件的搜索以及杀毒软件中都使用了这种技术。以下我将讨论如何在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回车,你看到了什么? [url=http://www.wangchao.net.cn/bbsdetail_65595.html][img]http://dev.csdn.net/mk:@MSITStore:D:\eMule\程序员资料系列\[程序员资料系列之三.CSDN经典帖子及文档合辑].CSDNArticles.Center.Issue.4.[VeryCD.com].chm::/Develop/ArticleImages/25/25686/CSDN_Dev_Image_2004-3-152205410.gif[/img][/url]   是的,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); }
󰈣󰈤
 
 
 
>>返回首页<<
 
 热帖排行
 
 
 
静静地坐在废墟上,四周的荒凉一望无际,忽然觉得,凄凉也很美
©2005- 王朝网络 版权所有