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

  
递归的方法好处是编程简单,代码容易理解,但缺点是效率不高,而且有深度限制,如果深度太深,则堆栈会满,一致于程序出错,所以这一程序目的并不是用时间换空间,而是兼顾了各种因素,既提高效率,又不会有深度的限制。

ypedef BOOL (*PROCESS_FILE_FUNCTION)(LPCTSTR filename);
上面的PROCESS_FILE_FUNCTION是一种函数指针,这个函数处理文件名为filename的文件,如果该函数返回
FALSE,则ProcessDirectory立刻退出,不再继续查找

[转]采用非递归方式遍历目录及其子目录的文件void ProcessDirectory(LPCTSTR dirname,PROCESS_FILE_FUNCTION proc)


相关文章:

  • 2021-08-28
  • 2021-10-26
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
猜你喜欢
  • 2021-12-04
  • 2021-09-14
  • 2022-12-23
  • 2022-12-23
  • 2021-07-05
相关资源
相似解决方案