遍历文件夹两种实现方式

在这里插入图片描述

在疯狂java讲义习题11.1使用Java语言列出了指定目录的所有文件。这里使用C#来实现同样的功能，使用递归和非递归两种方式。基于文件遍历，实现类似everything的功能以及grep功能。

C#

微软出品，必属精品。

C#和Java谁更好是一个一直存在的问题。怎么说那，如果一定要选择一个的话，我选择C#，因为.NET平台的架构是Java无法比拟的(能否最终实现，还要看微软了)。

.NET架构:

在这里插入图片描述

.NET5的架构:

在这里插入图片描述

Ubuntu下C#开发

使用的IDE是MonoDevelop(https://www.monodevelop.com/)。

Mono是最早的.NET开源实现，是Xamarin和Unity的基础。在《C# 7.0本质论》一书中。作者说: 目前Mono已被.NET Core 替代。不过对于开发应用程序影响不大。

文件夹遍历

递归版本

代码实现

思路很简单，如果是文件的话，就停止递归。如果是目录的话就递归执行。

 /*
  * string path: 文件或者文件夹字符串       
  */       
 public static void RecvDir(string path)
 {
     //判断是否是文件 
     /*if (File.Exists(path))
     {
         Console.WriteLine("文件名称是: " + path);
     }
     else
     {*/
     Console.WriteLine("目录名称是: " + path);
     List dirs = new List(Directory.EnumerateDirectories(path));

     foreach (var dir in dirs)
     {
         Console.WriteLine($@"包含的目录{dir}");
         RecvDir(dir);
     }
     Console.WriteLine($"{dirs.Count} directories found.");
     List files = new List(Directory.EnumerateFiles(path));

     foreach (string file in files)
     {
         Console.WriteLine($@"包含的文件{file}");
     }
     Console.WriteLine($"{files.Count} files found");
     //}
 }

运行结果:

在这里插入图片描述

说说递归

用递归实现方法的时候常见的错误是在程序运行的时候发生栈溢出(stack overflow), 这通常是由于无限递归造成的。假如方法持续调用自身，永远抵达不了标志递归结束的位置，就会发生无限递归。必须仔细检查每个递归的实现，确保递归调用是有限的而不是无限的。

常应的递归模式:

M(x)
{
    if x 已达最小，不可继续分解
        返回结果
    else
        (1)采取一些操作使问题变得更小
        (2)递归调用M来解决更小的问题
        (3)根据(1)和(2)计算结果
        返回结果

}

非递归版本

在进行内核开发中，尽量不要用递归，因为内核的栈空间有限，而递归需要不断创建新的栈，如果层次很深的话，就会导致栈空间很大，造成内核的栈空间不足。因此这里给出非递归版本的实现，这里基于的是BFS广度优先搜索(BFS)，同时添加了异常处理。

代码实现

 /*
 * string path: 文件或者文件夹字符串       
 */
public static void NonRecvDir(string path)
{
    List temp = new List();
    temp.Add(path);
    for (int i = 0; i < temp.Count; i++)
    {
        if (File.Exists(temp[i]))
        {
            continue;
        }
        else
        {
            try
            {
                List dirs = new List(Directory.EnumerateDirectories(temp[i]));

                foreach (var dir in dirs)
                {
                    temp.Add(dir);
                }
                List files = new List(Directory.EnumerateFiles(temp[i]));

                foreach (string file in files)
                {
                    temp.Add(file);
                }

            }
            catch (UnauthorizedAccessException ex)
            {
                Console.WriteLine(ex.Message);
            }
            catch (PathTooLongException ex)
            {
                Console.WriteLine(ex.Message);
            }
            catch(DirectoryNotFoundException ex)
            {
                Console.WriteLine(ex.Message);   
            }
            catch (Exception ex)
            {
                Console.WriteLine(ex.Message);
            }
        }
    }
    foreach (string pathTemp in temp)
    {
        Console.WriteLine(pathTemp);
    }
}

运行结果:

在这里插入图片描述

说说BFS

广度优先搜索算法（Breadth-First-Search，缩写为 BFS），是一种利用队列实现的搜索算法。简单来说，其搜索过程和 “湖面丢进一块石头激起层层涟漪” 类似。

深度优先搜索算法（Depth-First-Search，缩写为 DFS），是一种利用递归实现的搜索算法。简单来说，其搜索过程和 “不撞南墙不回头” 类似。

BFS 的重点在于队列，而 DFS 的重点在于递归。这是它们的本质区别。

写在最后

C#是目前微软主推的语言，而中国即使像华为这样的顶级公司，依然没有一门自己主推的语言。目前国产手机，国产操作系统这些很能激起人们的爱国情怀和购买欲望，但是这些所谓的国产系统，国产手机又有多少是真正国产的，大部分都是基于Linux内核来搞出来的，当然了，能做到这一步也很不容易。

相较于国产系统和国产手机，国产语言貌似根本就没有(易语言除外，非常依赖于Window操作系统的一门语言)，甚至这个概念很少被提及，个人感觉，语言是一切的基础，搞一门语言的意义或许比搞一个操作系统的意义更加重要。

当然了，目前主流的语言大部分都已经开源了，但是没有一门属于自己国家的开发语言总感觉少点什么。

公众号

更多内容，欢迎关注我的微信公众号: 无情剑客。