文件搜索的实现（深度搜索）

最新推荐文章于 2024-10-02 16:23:16 发布

weixin_34151004

最新推荐文章于 2024-10-02 16:23:16 发布

阅读量501

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/chjw8016/archive/2007/08/04/842605.html

本文介绍了一种使用栈和ArrayList实现的文件搜索算法，该算法能够遍历指定路径下的所有子目录，并将符合特定过滤条件的文件信息收集到一个列表中。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

System.Collections.Stack stackFile = new Stack(); /// /// 把要搜索的路径的文件夹全部压栈 /// ///
public Stack FileList(string path)
{ string[] files = System.IO.Directory.GetDirectories(path);
foreach(string file in files)
{ stackFile.Push(file); FileList(file); }
return stackFile; } /// /// 把所有符合搜索条件的文件放到一个ArrayList里 /// /// 搜索的路径 /// 要搜索的文件 ///
public ArrayList SearchFile(string path,string filter)
{ ArrayList array = new ArrayList(); Stack stack = new Stack(); //-----------对根目录进行搜索
string[] Rootfiles = System.IO.Directory.GetFileSystemEntries(path,filter);
foreach(string file in Rootfiles)
{ System.IO.DirectoryInfo dirInfo = new DirectoryInfo(file); array.Add(dirInfo); } //----------- stack = this.FileList(path);
if(stack.Count > 0)
{ while(stack.Count > 0)
{ string CurrentFile = stack.Pop().ToString();
string[] files = System.IO.Directory.GetFileSystemEntries(CurrentFile,filter);
foreach(string file in files) { System.IO.DirectoryInfo dirInfo = new DirectoryInfo(file); array.Add(dirInfo); } } }
return array; }

转载于:https://www.cnblogs.com/chjw8016/archive/2007/08/04/842605.html