c语言非递归输出文件夹,09年计算机二级辅导:非递归方式遍历目录及其子目录的文件...

09年计算机二级辅导:非递归方式遍历目录及其子目录的文件

分类：计算机等级

|

更新时间：2016-07-07|

来源：中华网考试

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

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

}

}