C# 遍历文件夹非递归实现（采用队列的广度优先算法）(转)

一、实现思路：

1. 创建一个队列（使用C# 队列类 Queue，需要使用命名空间 System.Collections.Generic）；

2. 把起始文件夹名称排入队中；

3. 检查队列中是否有文件夹，如果有，从队列中取出队首文件夹；

4. 把该文件夹下的子文件夹全部排入队中；

5. 把该文件夹下的全部文件做出相应处理；

6. 重复执行步骤 3－5，直到队列为空。

补充说明：使用委托建立消息机制，可以把该方法改造成通用文件夹遍历方法。

二、主要代码：

public static void Traversing(string sPathName)
{
  //创建一个队列用于保存子目录
    Queue<string> pathQueue = new Queue<string>();
    //首先把根目录排入队中
    pathQueue.Enqueue(sPathName);
    //开始循环查找文件，直到队列中无任何子目录
    while (pathQueue.Count > 0)
    {
        //从队列中取出一个目录，把该目录下的所有子目录排入队中
        DirectoryInfo diParent = new DirectoryInfo(pathQueue.Dequeue());
        foreach (DirectoryInfo diChild in diParent.GetDirectories())
            pathQueue.Enqueue(diChild.FullName);
        //查找该目录下的所有文件，依次处理
        foreach (FileInfo fi in diParent.GetFiles())
            Console.WriteLine(fi.FullName);
    }
}

三、控制台测试程序完整代码

测试环境：Win7 + Visual Studio 2010

测试方法：建立一个控制台应用程序，用下述代码覆盖 Program.cs 中的所有内容

using System;
using System.Collections.Generic;
using System.IO;
namespace Traversing
{
    class Program
    {
        static void Main(string[] args)
        {
            Traversing("C:\Program Files\Microsoft Office");
            Console.ReadKey();
        }
        /// <summary>
        /// 几乎最简练的文件夹遍历方法（8行代码，广度优先算法）
        /// </summary>
        /// <param name="sPathName">起始文件夹</param>
        public static void Traversing(string sPathName)
        {
            //创建一个队列用于保存子目录
            Queue<string> pathQueue = new Queue<string>();
            //首先把根目录排入队中
            pathQueue.Enqueue(sPathName);
            //开始循环查找文件，直到队列中无任何子目录
            while (pathQueue.Count > 0)
            {
                //从队列中取出一个目录，把该目录下的所有子目录排入队中
                DirectoryInfo diParent = new DirectoryInfo(pathQueue.Dequeue());
                foreach (DirectoryInfo diChild in diParent.GetDirectories())
                    pathQueue.Enqueue(diChild.FullName);
                //查找该目录下的所有文件，依次处理
                foreach (FileInfo fi in diParent.GetFiles())
                    Console.WriteLine(fi.FullName);
            }
        }
    }
}