[发明专利]遍历电子装置目录的方法及其装置

说明书

技术领域

本发明是有关于一种遍历(traverse)电子装置目录(directory)的方法 及其装置。

背景技术

随着科技的发展，越来越多的电子装置具有存储元件，用以存储数据。 一般来说，现在的电子装置使用Win32(TM)操作系统的目录结构(directory tree)来存储数据。而在该目录结构下，Win32(TM)下的两组指令FindFirstFile ()以及FindNextFile()被用来遍历(traverse)所存储的数据，并同时随 着遍历的过程，来浏览或搜寻所遍历的数据。

然而，目前已知的目录内容浏览方法大多以递归式(recursive)程序在遇到 目录结构时以递归方式重复呼叫该段程序，而使得程序在执行时期消耗庞大 的内存空间。递归程序最大的问题是在目录浏览的过程中所累积的内存空间 因存储路径信息而无法释放。随着目录结构的深度越深，内存占用量就越多。

由上可知，需要一种遍历电子装置目录的方法，用以节省遍历时所需要 的内存空间。

发明内容

本发明所要解决的技术问题在于提供一种遍历电子装置目录的方法及其 装置，利用浏览状态的切换，用以节省遍历时所需要的内存空间。

为了实现上述目的，本发明一实施例中提出一种遍历电子装置目录的方 法，包含下列步骤：

(1)当浏览状态为初次找数据状态时，判断目前目录是否具有第一笔数 据。

(2)当目前目录具有第一笔数据时，以第一笔数据为目前数据，并切换 浏览状态为数据分析状态。

(3)当浏览状态为该数据分析状态时，判断目前数据为文件(file)或目 录(directory)。

(4)当目前数据为文件时，切换该浏览状态为找下一数据状态。

(5)当浏览状态为找下一数据状态时，判断目前数据是否具有下一笔数 据。

(6)当目前数据具有下一笔数据时，以下一笔数据为目前数据，并切换 浏览状态为数据分析状态。

为了实现上述目的，本发明另一实施例中提出一种遍历目录的电子装置， 包含初次找数据状态机、数据分析状态机以及找下一数据状态机。初次找数 据状态机包含第一数据判断器以及第一数据指派器。第一数据判断器用以判 断目前目录是否具有第一笔数据。第一数据指派器用以在目前目录具有第一 笔数据时，以第一笔数据为目前数据。数据分析状态机用以判断目前数据为 文件(file)或目录(directory)。找下一数据状态机用以在该目前数据为文 件时执行。该找下一数据状态机包含下一数据判断器、第二数据指派器以及 第一状态切换器。下一数据判断器用以判断目前数据是否具有下一笔数据。 第二数据指派器用以在目前数据具有下一笔数据时，以下一笔数据为目前数 据。第一状态切换器用以在以下一笔数据为该目前数据后，切换到数据分析 状态机。

由上述本发明实施例可知，应用本发明具有下列优点。本发明根据浏览 状态、目前目录以及目前数据来遍历目录。因此，每执行完一个状态后，便 可结束目前执行的指令，不需要把指令存储在内存中，而节省了内存空间。 尤其在所遍历的目录越深层时，本发明所节省的内存空间越显着。

附图说明

为使本发明的上述和其它目的、特征、优点与实施例能更明显易懂，所 附附图的详细说明如下：

图1是依照本发明一实施例的一种遍历电子装置目录的方法的流程图；

图2是本发明一遍历目录的电子装置的方块图；

图3是本发明的初次找数据状态机的方块图；

图4时本发明的找下一数据状态机的方块图；

图5是本发明的数据分析状态机的方块图；

图6是本发明的离开目录状态机的方块图。

【主要组件符号说明】

120：初次找数据状态              260：找下一数据状态机

140：数据分析状态                262：下一数据判断器

160：找下一数据状态              264：第二数据指派器

180：离开目录状态                266：第一状态切换器

220：初次找数据状态机            270：上一层目录地址堆栈