打印本文 打印本文  关闭窗口 关闭窗口  
非递归方式遍历目录及其子目录的文件
作者：佚名  文章来源：不详  点击数  更新时间：2008/10/22 21:29:18  文章录入：杜斌  责任编辑：杜斌
　　在编程设计开发中，搜索一个目录及其子目录下所有的文件是比较常见的需求，而采用递归方式进行搜索则是一个非常直观的算法。但是，由于目录中文件数量往往比较大，而每个文件名又往往占用许多空间，目录嵌套比较深的情况下，这种递归算法对于程序的堆栈是一个严重的威胁。本文给出一种非递归的算法进行目录下所有文件的检索和遍历。
　　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);
　　　　}
　　}
打印本文 打印本文  关闭窗口 关闭窗口