[代码分享] wxWidgets 非递归方式遍历文件

2013-03-08 16:14 wid 阅读(1677) 评论(0) 编辑收藏举报

wxWidgets 非递归方式遍历文件

在 wxDir 类中, wxWidgets已经给我们提供了 wxDir::GetAllFiles 函数和 wxDir::Traverse 来深度遍历某个文件夹下的所有文件, 这里提供的是一种通过 wxDir::GetFirst 和 wxDir::GetNext 方法实现的非递归遍历方案, 其思路如下:

   1>. 建立一个空的目录路径队列;
   2>. 将待遍历的根目录路径添加到目录队列中;
   3>. 取出队列前端的路径进行遍历, 若遇到的是目录则将其添加到目录队列中, 否则输出;
   4>. 当队列前端的目录遍历完成后将其从队列中删除;
   5>. 重复 3 - 4 步骤的操作, 直至目录队列为空。


用 C 语言代码描述:

 1 #include <stdio.h>
 2 #include "wx/filefn.h"
 3 #include "wx/dir.h"
 4 
 5 
 6 int GetAllFilePath( wxString rootPath )
 7 {
 8     wxArrayString dirItems;                //目录队列
 9     dirItems.Add( rootPath );            //将待遍历的目录路径添加到目录队列中
10 
11     wxString filename;    bool cont;    wxString tempPath;
12     while( dirItems.GetCount() )        //当目录队列不为空时执行
13     {
14         wxDir dir( dirItems[0] );        //打开队列前端目录路径
15         if( !dir.IsOpened() )
16             return -1;
17         
18         cont = dir.GetFirst( &filename );                        //获取首个文件
19         while ( cont )
20         {
21             tempPath = dirItems[0] + "\\" + filename;            //合成 filename 的完整路径
22             if( dir.Exists( tempPath ) )            //判断 tempPath 是否为目录
23                 dirItems.Add( tempPath );            //为目录时则添加到目录队列
24             else
25                 printf("%s\n", tempPath );            //否则输出该文件路径
26             
27             cont = dir.GetNext(&filename);            //获取下一个文件
28         }
29         dirItems.RemoveAt(0);                //当前目录遍历完成后将其从目录队列中删除
30     }
31 
32     return 1;
33 }
34 
35 
36 int main()
37 {
38     GetAllFilePath( _T("D:\\Project\\wxWidgets") );
39 
40     return 0;
41 }