三九宝宝网宝宝百科宝宝知识

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

11月11日 编辑 39baobao.com

[定额子目的换算类型]三、定额基价的换算(材料价格的换算) 由于定额的预算材料价,是采用编制时当地的市场价格(定额材料价),定额发行后一般要执行很多年,这样我们在运用时就必须对材料价格进行调整。俗...+阅读

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

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

}

}

推荐阅读
图文推荐