`
monkeycn
  • 浏览: 43789 次
  • 性别: 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++(Visual C++)环境中,有多种方法可以实现这一目标,其中最常见的是递归算法和非递归算法。这两种方法各有优缺点,适用于不同的场景。 **递归算法**: 递归算法是一种基于函数自身调用解决问题的方法。在...

    VC 递归和非递归算法遍历磁盘文件

    递归和非递归算法是两种常用的方法来实现这个功能。这两者都有各自的优点和适用场景,对于新手来说,理解并掌握它们是非常重要的。 首先,我们来看**递归算法**。递归是一种函数或过程调用自身的技术。在遍历文件...

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

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

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

    本文将深入探讨易语言中如何使用非递归算法遍历目录以及枚举文件。 非递归算法与递归算法的主要区别在于处理问题的方式。递归算法通常通过调用自身来解决子问题,而递归深度直接影响其性能。在遍历目录时,如果目录...

    用递归和非递归算法实现二叉树的三种遍历

    之后,你需要分别用递归和非递归算法实现二叉树的三种遍历。递归实现较为直观,而非递归实现需要更深入的理解和技巧,通常涉及栈的使用。 递归算法通常简洁,但对于大型树可能会导致栈溢出。非递归算法虽然代码更...

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

    在实际编程中,递归和非递归遍历各有优缺点。递归遍历代码简洁,易于理解,但可能导致栈溢出。非递归遍历则避免了栈溢出的风险,但可能需要更多的空间来存储辅助数据结构。选择哪种方式取决于具体的应用场景和性能...

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

    在"易语言源码非递归算法遍历目录.7z"这个压缩包中,包含的是使用易语言编写的源代码,用于实现一种非递归算法来遍历目录结构。非递归算法不同于传统的递归方式,递归通常会通过函数自我调用来处理目录树,而这种非...

    CPPBrowseDir.rar_遍历 目录_遍历算法

    对于目录遍历,基本情况可能是遇到一个非目录文件,此时不再递归;递归情况则是遇到一个子目录,调用自身处理这个子目录。 `example.cpp`文件可能包含了一个使用`DirectoryTraversal`类的示例,展示如何实例化这个...

    遍历二叉树的非递归实现

    本文介绍了二叉树的基本概念以及遍历二叉树的递归和非递归算法。递归算法虽然简洁明了,但在实际应用中可能因性能问题而受到限制。非递归算法通过对栈的巧妙运用,不仅提高了遍历效率,还节省了内存资源。在实际编程...

    递归遍历与非递归遍历文件夹.pdf

    本话题将详细探讨两种常见的遍历方式:递归遍历和非递归遍历,并结合框图来解释它们的工作原理。 首先,我们来看**递归遍历**。递归是一种编程技术,它通过调用自身来解决问题或执行任务。在遍历文件夹时,递归遍历...

    中序线索化二叉树的非递归算法.doc

    5. 递归和非递归:中序线索化二叉树的非递归算法使用栈来模拟递归过程,以避免递归函数调用带来的空间和时间开销。 应用场景 中序线索化二叉树的非递归算法有许多实际应用场景,例如: * 数据库索引优化 * 文件...

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

    在“易语言-非递归算法遍历目录”这个主题中,我们将深入探讨如何使用易语言编写程序,通过非递归算法来遍历一个目录下的所有文件和子目录。 首先,我们要理解“非递归”算法的概念。递归通常是指函数或过程在执行...

    vc实现树形目录遍历

    在VC++(Visual C++)开发环境中,实现树形目录...总之,实现VC++中的树形目录遍历涉及对Windows API的理解、递归算法的应用以及错误处理。通过这个过程,你可以深入学习文件系统操作、目录遍历策略以及C++编程技巧。

    C#遍历指定目录(包括子目录)的递归

    综上所述,C#中遍历指定目录(包括子目录)的递归操作涉及了`System.IO`命名空间的使用,递归算法,以及文件和目录操作的相关知识。在编写这样的代码时,还需要考虑性能、安全性和平台差异等因素,以实现高效且可靠...

    栈和递归遍历实例

    在编程领域,栈和递归是两种非常重要的概念,它们在数据结构和算法中占据着核心地位。在本文中,我们将深入探讨这两种方法,并通过一个实际的案例——遍历计算机磁盘文件,来阐述它们在异步执行环境下的应用。 首先...

    图的演示邻接表存储,递归与非递归搜索

    在VC++2008中,可以使用递归函数配合标志数组记录已访问节点,或者使用栈来实现非递归的DFS。 **程序实现** 在"Graphz"项目中,开发者可能创建了类或结构体来表示图,包括顶点和边的信息,以及邻接表的存储。`...

    二叉树算法(一种遍历算法)

    二叉树的遍历可以采用递归或非递归(迭代)的方式来实现。递归方法简单明了,但可能导致栈溢出;而迭代方法通常使用栈或队列来模拟递归过程,适用于处理大规模的二叉树,避免了递归带来的额外开销。 在实际编程中,...

    C递归遍历目录.txt

    在计算机编程中,递归遍历目录是指程序通过递归的方式遍历指定目录及其子目录下的所有文件和子目录的过程。这种方法常用于查找特定类型的文件、清理临时文件等场景。 #### 二、代码解析 本段代码主要实现了一个...

    汉诺塔算法的递归与非递归的C以及C++源代码.doc

    下面是一个使用 C++ 语言实现的非递归算法: ```cpp struct st { int s[MAX]; // 柱子上的圆盘存储情况 int top; // 栈顶,用来最上面的圆盘 char name; // 柱子的名字,可以是 A,B,C 中的一个 int Top() { ...

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

    本教程将深入探讨如何使用非递归算法来遍历目录,这尤其适用于那些需要高效处理大量文件和目录的场景。非递归算法通常比递归方法更节省内存,因为它不需要维护调用栈。 易语言是一种中国本土开发的编程语言,它的...

Global site tag (gtag.js) - Google Analytics