非递归方式遍历目录及其子目录的文件 |
|
www.nanhushi.com 佚名 不详 |
在编程设计开发中,搜索一个目录及其子目录下所有的文件是比较常见的需求,而采用递归方式进行搜索则是一个非常直观的算法。但是,由于目录中文件数量往往比较大,而每个文件名又往往占用许多空间,目录嵌套比较深的情况下,这种递归算法对于程序的堆栈是一个严重的威胁。本文给出一种非递归的算法进行目录下所有文件的检索和遍历。 typedef BOOL (*PROCESS_FILE_FUNCTION)(LPCTSTR filename); 上面的PROCESS_FILE_FUNCTION是一种函数指针,这个函数处理文件名为filename的文件,如果该函数返回 FALSE,则ProcessDirectory立刻退出,不再继续查找 void ProcessDirectory(LPCTSTR dirname,PROCESS_FILE_FUNCTION proc) { CStringArray dirs; CString searchname; CFileFind find; dirs.Add(dirname); BOOL bRet; while(dirs.GetSize()>0) { searchname = dirs[0] +\"\\\\*.*\"; dirs.RemoveAt(0); bRet = find.FindFile (searchname,0); if(!bRet)continue; do{ bRet = find.FindNextFile (); if(find.IsDots ()) {//忽略.和..文件 continue; } if(find.IsDirectory ()) { dirs.Add (find.GetFilePath()); continue; }else{ if(!proc(find.GetFilePath ())) { return; } } }while(bRet); } }
|
|
|
文章录入:杜斌 责任编辑:杜斌 |
|
上一篇文章: C技巧:在VC中加载LIB文件的几种方法 下一篇文章: vc中句柄,指针,ID之间的转换 |
【字体:小 大】【发表评论】【加入收藏】【告诉好友】【打印此文】【关闭窗口】 |
|
|