您现在的位置: 中国男护士网 >> 考试频道 >> 计算机等级 >> 二级辅导 >> C语言 >> 辅导 >> 正文    
  非递归方式遍历目录及其子目录的文件 【注册男护士专用博客】          

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

www.nanhushi.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);
    }
  }

 

文章录入:杜斌    责任编辑:杜斌 
  • 上一篇文章:

  • 下一篇文章:
  • 【字体: 】【发表评论】【加入收藏】【告诉好友】【打印此文】【关闭窗口
     

    联 系 信 息
    QQ:88236621
    电话:15853773350
    E-Mail:malenurse@163.com
    免费发布招聘信息
    做中国最专业男护士门户网站
    最 新 热 门
    最 新 推 荐
    相 关 文 章
    没有相关文章
    专 题 栏 目