非递归方式遍历目录及其子目录的文件

时间:2021-12-21 12:26:14

  

转载自:http://c.itwaka.com/skill/45877.html  2010-11-7 14:02:56 作者:佚名 来源:IT哇咔搜集整理 


在编程设计开发中,搜索一个目录及其子目录下所有的文件是比较常见的需求,而采用递归方式进行搜索则是一个非常直观的算法。但是,由于目录中文件数量往往比较大,而每个文件名又往往占用许多空间,目录嵌套比较深的情况下,这种递归算法对于程序的堆栈是一个严重的威胁。本文给出一种非递归的算法进行目录下所有文件的检索和遍历,中国自学编程网整理发布,www.zxbc.cn 。 


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; 
                } 
            } [Page]
        }while(bRet); 
     }