CN111400259B - 一种目录内容的遍历方法 - Google Patents

Abstract

本发明提出的一种目录内容的遍历方法，通过建立状态机变量和多个记录变量，用于对操作状态进行记录；并采用状态机标识各个流程状态的方式，通过上述几种状态的相互转换和多个变量的相互配合处理，再配合底层文件系统管理，即可实现对指定目录下所有文件或者文件夹的遍历枚举操作。

Description

一种目录内容的遍历方法

技术领域

本发明涉及文件系统遍历技术领域，更具体的说是涉及一种目录内容的遍历方法。

背景技术

在对存储介质中数据内容进行处理时，通常会使用文件系统对存储介质中的内容进行组织管理。该组织管理方式通常是按照从根目录到子目录，再到底层文件的方式进行层级管理。当需要查看存储介质中内容时，需要调用文件系统对使用该文件系统方式组织过的数据进行层层解析。

当需要遍历某目录下所有的文件或文件夹时，目前常用的技术手段是编写一段查找单层目录下文件或文件夹的程序，再采用程序递归的方式调用该程序。该做法从程序实现上可简洁实现代码，简化程序设计。

然而，该实现方式也有较大的弊端，因递归的方式需要进行压栈处理，当需要遍历的文件目录的层级较深时，将会耗费较大的内存资源，尤其当使用内存资源受限的单片机进行文件系统的遍历处理时，难以进行较深层次的目录的枚举，且极易造成系统崩溃。

发明内容

针对以上问题，本发明的目的在于提供一种目录内容的遍历方法，采用状态机标识各个流程状态的方式，替代原先递归方式，避免压栈处理，减少内存使用，从而实现单片机对较深层级的文件系统的枚举处理的功能。

本发明为实现上述目的，通过以下技术方案实现：一种目录内容的遍历方法，包括：

建立状态机变量和多个记录变量，用于对操作状态进行记录；

通过路径方式打开待遍历的目录，若打开成功，状态机进入子目录枚举状态，若打开失败，状态机进入失败状态；

状态机在子目录枚举状态下，打开目录查找当前文件或文件夹，通过比对当前文件或文件夹的操作序号和当前目录下文件或文件夹已遍历的数量，判断当前文件或文件夹是否遍历，若已遍历，状态机返回子目录枚举状态，若未遍历，状态机转换为判断遍历对象属性状态；

状态机在判断遍历对象属性状态下，判断读到节点位置为文件夹还是文件，若为文件，打开处理后状态机返回子目录枚举状态，若为文件夹，状态机进入打开入口节点状态；

状态机在打开入口节点状态下，打开当前节点位置的文件夹，若打开成功，状态机返回子目录枚举状态，若打开失败，状态机进入失败状态。

进一步，所述建立状态机变量和多个记录变量具体包括：

建立状态机变量state，用于对当前操作步骤进行记录；

创建变量deep，用于记录当前目录的深度；

创建变量newindex，用于记录当前操作位于当前目录深度下的第几个文件或文件夹；

创建一组变量pathentry[]，用于记录每一级目录深度下的入口地址；

创建一组变量pathindex[]，用于记录每级深度下，已经遍历过的文件或者文件夹数量。

进一步，所述状态机在子目录枚举状态下，打开目录查找当前文件或文件夹，比对newindex是否小于当前深度下的pathindex[deep]值，若是，则标记为遍历过，将当前索引值newidex加1，并返回至枚举子目录状态；若否，则判断当前打开查找过程是否成功，如果成功，则将newindex和当前深度下的pathindex[deep]值加1，并转换状态至判断对象属性状态。

进一步，如果所述判断当前打开查找过程的结果为失败，则判断返回值是否是最后一个文件或者文件夹，若是，则将当前深度下的pathindex[]值清0、newindex值清0，将目录深度deep值减1，并读取deep值；

若否，状态机进入失败状态。

进一步，判断读取的deep值是否小于0，若是，遍历完成，状态机进入完成状态；若否，将准备打开路径的入口节点地址标记为上一级目录深度下的入口节点地址，并将状态机转换为打开入口节点状态。

进一步，所述状态机在判断遍历对象属性状态下，判断读到节点位置为文件夹还是文件，若为文件，打开处理后状态机返回子目录枚举状态，若为文件夹，将当前目录深度deep值加1，并记录当前目录深度下的入口节点位置pathentry[deep]，将当前枚举位置newindex值清零，进入打开入口节点状态。

进一步，所述状态机变量state包括：

子目录枚举状态变量state_subdir、失败状态变量state_err、判断对象属性状态变量state_go、完成状态变量state_last、打开入口节点状态变量state_start。

对比现有技术，本发明有益效果在于：本发明提供了一种目录内容的遍历方法，通过建立状态机变量和多个记录变量，用于对操作状态进行记录，并采用状态机标识各个流程状态的方式，通过上述几种状态的相互转换和多个变量的相互配合处理，再配合底层文件系统管理，即可实现对指定目录下所有文件或者文件夹的遍历枚举操作。

通过本发明提供的方法，能够在上百级目录深度情况下，仅在文件系统解析的基础上额外占用10kB左右的内存资源，可满足使用资源受限的单片机等处理单元或处理器进行遍历具有较深目录层级的文件系统的文件或文件夹的解析处理工作。

由此可见，本发明与现有技术相比，具有突出的实质性特点和显著的进步，其实施的有益效果也是显而易见的。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据提供的附图获得其他的附图。

附图1是本发明的方法流程图。

具体实施方式

下面结合附图对本发明的具体实施方式做出说明。

实施例一：

如图1所示的一种目录内容的遍历方法，包括如下步骤：

S1：建立状态机变量和多个记录变量，用于对操作状态进行记录。

S2：通过路径方式打开待遍历的目录，若打开成功，状态机进入子目录枚举状态，若打开失败，状态机进入失败状态。

S3：状态机在子目录枚举状态下，打开目录查找当前文件或文件夹，通过比对当前文件或文件夹的操作序号和当前目录下文件或文件夹已遍历的数量，判断当前文件或文件夹是否遍历，若已遍历，状态机返回子目录枚举状态，若未遍历，状态机转换为判断遍历对象属性状态。

S4：状态机在判断遍历对象属性状态下，判断读到节点位置为文件夹还是文件，若为文件，打开处理后状态机返回子目录枚举状态，若为文件夹，状态机进入打开入口节点状态。

S5：状态机在打开入口节点状态下，打开当前节点位置的文件夹，若打开成功，状态机返回子目录枚举状态，若打开失败，状态机进入失败状态。

实施例二：

本实施例还公开了一种目录内容的遍历方法，包括：

首先，建立如下所示的一系列变量，对操作状态等行为进行记录：

(1)建立状态机变量state，对当前操作步骤进行记录。

(2)创建一个变量deep，记录当前目录的深度。

(3)创建一个变量newindex，记录当前操作，位于当前目录深度下的第几个文件或文件夹。

(4)创建一组变量pathentry[]，记录每一级目录深度下的入口地址。

(5)创建一组变量pathindex[]，记录每级深度下，已经遍历过第几个文件或者文件夹。

(6)状态机变量state包括：子目录枚举状态变量state_subdir、失败状态变量state_err、判断对象属性状态变量state_go、完成状态变量state_last、打开入口节点状态变量state_start。

接下来，进行遍历过程，具体步骤如下：

步骤1：通过路径方式，打开要遍历的目录，若打开成功，记录当前目录节点入口地址，标记当前状态state_start0,进入子目录枚举状态state_subdir；若打开识别，则进入失败状态state_err。

步骤2：在子目录枚举状态state_subdir下，打开目录查找当前文件或文件夹，比对newindex是否小于当前深度下的pathindex[deep]值，若是，则标记为遍历过，将当前索引值newidex加1，并返回至枚举子目录状态state_subdir。

若否，则当前文件或文件夹未被遍历。首先，判断当前打开查找过程是否成功，如果成功，则将newindex和当前深度下的pathindex[deep]值加1，并转换状态至判断对象属性状态state_go。

如果失败，则判断返回值是否是最后一个文件或者文件夹，即判断本目录下所有文件或文件夹均被遍历过。若是，将当前深度下的pathindex[]值清0、newindex值清0，并将目录深度deep值减1。在此时，需要查看deep值，如果deep值小于0，表示本次遍历过程完成，进入完成状态state_last；否则，将准备打开路径的入口节点地址标记为上一级目录深度下的入口节点地址，并将状态进入打开入口节点状态state_start。

若返回值非最后一个文件或者文件夹，则进入错误状态state_err。

步骤3：进入判断遍历对象属性状态state_go，在此状态下，将判断读到节点位置为文件夹还是文件。当为文件时，可选择打开文件进行处理，并将状态返回到子目录枚举状态state_subdir；当为文件夹时，将当前目录层级深度deep加1，并记录当前目录深度下的入口节点位置pathentry[deep]，将当前枚举位置newindex值清零，进入打开入口节点状态state_start。

步骤4：进入打开入口节点状态state_start，在该状态下打开成功时，进入子目录枚举状态state_subdir，失败时，进入错误状态state_err。

本实施例通过上述几种状态的相互转换和多个变量的相互配合处理，再配合底层文件系统管理，即可实现对指定目录下所有文件或者文件夹的遍历枚举操作。

结合附图和具体实施例，对本发明作进一步说明。应理解，这些实施例仅用于说明本发明而不用于限制本发明的范围。此外应理解，在阅读了本发明讲授的内容之后，本领域技术人员可以对本发明作各种改动或修改，这些等价形式同样落于本申请所限定的范围。

Claims (7)

1.一种目录内容的遍历方法，其特征在于，包括：

建立状态机变量和多个记录变量，用于对操作状态进行记录；

通过路径方式打开待遍历的目录，若打开成功，状态机进入子目录枚举状态，若打开失败，状态机进入失败状态；

状态机在子目录枚举状态下，打开目录查找当前文件或文件夹，通过比对当前文件或文件夹的操作序号和当前目录下文件或文件夹已遍历的数量，判断当前文件或文件夹是否遍历，若已遍历，状态机返回子目录枚举状态，若未遍历，状态机转换为判断对象属性状态；

状态机在判断对象属性状态下，判断读到节点位置为文件夹还是文件，若为文件，打开处理后状态机返回子目录枚举状态，若为文件夹，状态机进入打开入口节点状态；

状态机在打开入口节点状态下，打开当前节点位置的文件夹，若打开成功，状态机返回子目录枚举状态，若打开失败，状态机进入失败状态。

2.根据权利要求1所述的目录内容的遍历方法，其特征在于，所述建立状态机变量和多个记录变量具体包括：

建立状态机变量state，用于对当前操作步骤进行记录；

创建变量deep，用于记录当前目录的深度；

创建变量newindex，用于记录当前操作位于当前目录深度下的第几个文件或文件夹；

创建一组变量pathentry[]，用于记录每一级目录深度下的入口节点地址；

创建一组变量pathindex[]，用于记录每级深度下，已经遍历过的文件或者文件夹数量。

3.根据权利要求2所述的目录内容的遍历方法，其特征在于，所述状态机在子目录枚举状态下，打开目录查找当前文件或文件夹，比对newindex是否小于当前深度下的pathindex[deep]值，若是，则标记为遍历过，将当前索引值newidex加1，并返回至子目录枚举状态；若否，则判断当前打开查找过程是否成功，如果成功，则将newindex和当前深度下的pathindex[deep]值加1，并转换状态至判断对象属性状态。

4.根据权利要求3所述的目录内容的遍历方法，其特征在于：

如果所述判断当前打开查找过程的结果为失败，则判断返回值是否是最后一个文件或者文件夹，若是，则将当前深度下的pathindex[]值清0、newindex值清0，将目录深度deep值减1，并读取deep值；

若否，状态机进入失败状态。

5.根据权利要求4所述的目录内容的遍历方法，其特征在于：判断读取的deep值是否小于0，若是，遍历完成，状态机进入完成状态；若否，将准备打开路径的入口节点地址标记为上一级目录深度下的入口节点地址，并将状态机转换为打开入口节点状态。

6.根据权利要求2所述的目录内容的遍历方法，其特征在于：所述状态机在判断对象属性状态下，判断读到节点位置为文件夹还是文件，若为文件，打开处理后状态机返回子目录枚举状态，若为文件夹，将当前目录深度deep值加1，并记录当前目录深度下的入口节点地址pathentry[deep]，将当前枚举位置newindex值清零，进入打开入口节点状态。

7.根据权利要求2所述的目录内容的遍历方法，所述状态机变量state包括：

子目录枚举状态变量state_subdir、失败状态变量state_err、判断对象属性状态变量state_go、完成状态变量state_last、打开入口节点状态变量state_start。

Images