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

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

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);
     }
}

非常精彩加经典的时间换空间的算法。
（摘自VC知识库论坛精华，作者：罗恩）

楼主用其做了个文件扩展名修改程序，此算法很好用

#include "stdafx.h"
#include "cstringt.h"

typedef bool(*PROCESS_FILE_FUNCTION)(CString);

void ProcessDirectory(CString 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 ())==false)
    {
     return;
    }
   }
  }while(bRet);
 }
}

bool ChangeFileExtention(CString szFileName)
{
 /*int   nPos=szFileName.ReverseFind('.');  
 CString   szExt=szFileName.Right(szFileName.GetLength()-nPos);  */
 CString oldFileName=szFileName; 
 szFileName.Replace(_T("c++"),_T("cpp"));
 CFile::Rename(oldFileName,szFileName);
 return true;
}

int _tmain(int argc, _TCHAR* argv[])
{
 ProcessDirectory(_T("E://inventor//"),ChangeFileExtention);
 return 0;
}