在疯狂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<string> dirs = new List<string>(Directory.EnumerateDirectories(path));
foreach (var dir in dirs)
{
Console.WriteLine($@"包含的目录{dir}");
RecvDir(dir);
}
Console.WriteLine($"{dirs.Count} directories found.");
List<string> files = new List<string>(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<string> temp = new List<string>();
temp.Add(path);
for (int i = 0; i < temp.Count; i++)
{
if (File.Exists(temp[i]))
{
continue;
}
else
{
try
{
List<string> dirs = new List<string>(Directory.EnumerateDirectories(temp[i]));
foreach (var dir in dirs)
{
temp.Add(dir);
}
List<string> files = new List<string>(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操作系统的一门语言)，甚至这个概念很少被提及，个人感觉，语言是一切的基础，搞一门语言的意义或许比搞一个操作系统的意义更加重要。
当然了，目前主流的语言大部分都已经开源了，但是没有一门属于自己国家的开发语言总感觉少点什么。
公众号
更多内容，欢迎关注我的微信公众号: 无情剑客。
