`
monkeycn
  • 浏览: 42773 次
  • 性别: Icon_minigender_1
  • 来自: 福州
文章分类
社区版块
存档分类
最新评论

目录遍历,递归和非递归算法

阅读更多
vckbase上那个搜索顺序和递归算法的搜索顺序不同,哥这个就是递归的顺序
void search(string file_exp, string folder, reg_exp* rexp==NULL)
{
   if ( !rexp )
   {
      
      file1? ==> file[a-zA-Z0-9]{1,1} 
      file* ==> file[a-zA-Z0-9]{0,}

      rexp = new reg_exp("...");
   }
   foreach(ifile in folder)
   {
       if ifile is file
       {
          if rexp.test( ifile ) ret.puch_bach(ifile);
       }
       else
       {
          search(file_exp, ifle, rexp)
       }
   }
}


// 非递归算法


/// 队列加强
class queue
{
    void push_at_end() // 在队列尾部插入
    void pop_at_front() // 出队列
    void push_at_front(vector)// 在队列插入
}

// 搜索目录path中文件名符合regexp的文件
search_files_at_path(regexp, path)
{
    
}

// 获取path中所有子目录
get_child_paths_at_path(path)
{
}

void search_no_recur(v_path, regexp)
{
	queue.push_at_end(v_path)

	while( !queue.empty() )
	{
	    curr_path = queue.pop_at_front();
	    search_files_at_path(regexp, curr_path);
	    path_vector = get_child_paths_at_path(curr_path);
	    queue.push_at_front(path_vector);
	}

}
分享到:
评论

相关推荐

    VC对磁盘文件遍历搜索的递归算法和非递归算法

    VC对磁盘文件遍历搜索的递归算法和非递归算法 里面的文档是讲解递归算法和递归算法的 里面还有一个Vc工程文件,是我自己写的,关于非递归算法,其实里面那些被注释掉的部分是递归算法,大家仔细看看就知道了,

    易语言非递归算法遍历目录

    易语言非递归算法遍历目录源码,非递归算法遍历目录,枚举文件

    易语言源码非递归算法遍历目录.rar

    易语言源码非递归算法遍历目录.rar 易语言源码非递归算法遍历目录.rar 易语言源码非递归算法遍历目录.rar 易语言源码非递归算法遍历目录.rar 易语言源码非递归算法遍历目录.rar 易语言源码非递归算法遍历目录....

    各种遍历二叉树的算法包括非递归

    各种遍历二叉树的算法包括非递归,遍历算法对文件目录的管理相当有效

    易语言源码非递归算法遍历目录.7z

    易语言源码非递归算法遍历目录.7z

    易语言-非递归算法遍历目录

    易语言非递归算法遍历目录源码,源码是易语言学习应用教程。

    非递归算法遍历目录-易语言

    非递归算法遍历目录

    易语言非递归算法遍历目录的代码示例

    今天小编就为大家分享一篇关于易语言非递归算法遍历目录的代码示例,小编觉得内容挺不错的,现在分享给大家,具有很好的参考价值,需要的朋友一起跟随小编来看看吧

    Java文件操作之按行读取文件和遍历目录的方法

    主要介绍了Java文件操作之按行读取文件和递归遍历目录的方法,遍历目录文中分别举了递归和非递归的例子,需要的朋友可以参考下

    《妙趣横生的算法(C语言实现)》(杨峰 编著)

    7.13 递归函数的非递归求解 7.14 任意长度整数加法 第8章 数值计算问题 8.1 递推化梯形法求解定积分 8.2 求解低阶定积分 8.3 迭代法开平方运算 8.4 牛顿法解方程 8.5 欧拉方法求解微分方程 8.6 改进的欧拉方法求解...

    在线判断提升:提高编码技能

    再看代码: pass着色问题背包问题推荐阅读0-1背包完全背包回溯问题单调栈问题常见DP问题LCS编辑距离寻路问题推荐阅读特殊图的寻路一般图的寻路常见分治算法图相关算法遍历的非递归算法树的遍历图的遍历知识管理 ...

    华南 数据结构上机实验代码 完整代码

    归并排序(非递归算法) 基数排序 实现图的存储结构 图的深度遍历 图的广度遍历 二叉排序树的复制 计算二叉树的结点个数 删除单链性表中值相同的多余结点 删除线性表中所有值为x的元素 Josephus问题 利用...

    传智播客扫地僧视频讲义源码

    14_传统链表和非传统链表 15_链表的技术体系推演 16_通用链表库集成和测试 17_C提高课程_day05-day07_知识体系梳理_传智扫地僧 源码及文档 第二部分 C++基础目录 01_C++基础课程的安排和需要持之以恒的学习态度 02_...

    C++和面向对象数值计算

    10.2.2 搜索和遍历算法 10.2.3 集合、排列和堆算法 10.3 标准函数对象和适配器 10.3.1 算术函数对象 1o.3.2 关系函数对象 10.3.3 逻辑函数对象 10.3.4 标准适配器 10.4 练习 第11章 线性方程...

    一个CFileFind的扩展类CFileFindExt(update)VC源代码

    作者用基于层次遍历的非递归算法(以减少运行时的时间和空间开销)实现了一个 CFileFind 的扩展类 CFileFindExt,该类可以对指定目录下的所有文件进行搜索或相同的处理操作。 关键字:filefind,file,find,文件,查找

    一个CFileFind的扩展类CFileFindExtVC源代码

    作者用基于层次遍历的非递归算法(以减少运行时的时间和空间开销)实现了一个 CFileFind 的扩展类 CFileFindExt,该类可以对指定目录下的所有文件进行搜索或相同的处理操作。 关键字:filefind,file,find,文件,查找

    VCMFC编程方法笔记

    Visual C++ MFC编程方法笔记 窗口/描画 非模态对话框的生成方法 对话栏的实现方法 矩形区域定位 SetWindowExt与SetViewportExt SetWindowOrgとSetViewportOrg ...遍历文件目录 文件目录操作

    leetcode提交记录怎么看-leetcode:我学习LeetCode的题目和分析都在这里,我也希望给大家面试提供经验之谈

    leetcode提交记录怎么看 LeetCode 解题之路 ​ 首先申明. 可以跟着我的题号走. 但是我下面这个文档题目并不全,只是前期加上去...(递归+非递归) 进阶篇 , 就是理解了 DFS后, 进行的一些学习吧. 核心是DFS思想这块. 高级

    程序设计方法(How_To_Design_Programs)-MIT.pdf

    第5部分和第6部分是与递归及累积相关的内容。《程序设计方法》的最后两部分说明了设计程序的意义,阐述了如何应用前6个部分所描述的程序设计诀窍,以及使用赋值语句必须特别小心的一些问题。 《程序设计方法》可...

    [编译原理].陈意云.文字版

    3.3.4 非递归的预测分析 3.3.5 构造预测分析表 3.3.6 预测分析的错误恢复 3.4 自下而上分析 3.4.1 归约 3.4.2 句柄 3.4.3 用栈实现移进一归约分析 3.4.4 移进一归约分析的冲突 3.5 LR分析器 3.5.1...

Global site tag (gtag.js) - Google Analytics