一个非常直观的算法。但是,由于目录中文件数量往往比较大,而每个文件名又往往占用许多
空间,目录嵌套比较深的情况下,这种递归算法对于程序的堆栈是一个严重的威胁。本文给出
一种非递归的算法进行目录下所有文件的检索和遍历。
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;
}