全盘扫描是怎么实现的

╰半夏微凉° 2022-10-16 08:51 151阅读 0赞

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

### C\# ###

微软出品，必属精品。

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

.NET架构:  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2hlbGxvd29ybGRkbQ_size_16_color_FFFFFF_t_70_pic_center 1]  
.NET5的架构:  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2hlbGxvd29ybGRkbQ_size_16_color_FFFFFF_t_70_pic_center 2]

#### 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");
         //}
     }

运行结果:  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2hlbGxvd29ybGRkbQ_size_16_color_FFFFFF_t_70_pic_center 3]

##### 说说递归 #####

用递归实现方法的时候常见的错误是在程序运行的时候发生**栈溢出**(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);
        }
    }

运行结果:  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2hlbGxvd29ybGRkbQ_size_16_color_FFFFFF_t_70_pic_center 4]

##### 说说BFS #####

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

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

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

### 写在最后 ###

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

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

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

### 公众号 ###

更多内容，欢迎关注我的微信公众号: 无情剑客。  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2hlbGxvd29ybGRkbQ_size_16_color_FFFFFF_t_70_pic_center 5]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2hlbGxvd29ybGRkbQ_size_16_color_FFFFFF_t_70_pic_center]: /images/20221014/93868edc269f49c4995f6d8132814a83.png
[java_11.1]: https://helloworddm.blog.csdn.net/article/details/76785400
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2hlbGxvd29ybGRkbQ_size_16_color_FFFFFF_t_70_pic_center 1]: /images/20221014/9a3406c595704ff2874b248229261f20.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2hlbGxvd29ybGRkbQ_size_16_color_FFFFFF_t_70_pic_center 2]: /images/20221014/6691df5d06444420b4c9ed07050bf7ca.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2hlbGxvd29ybGRkbQ_size_16_color_FFFFFF_t_70_pic_center 3]: /images/20221014/604304bf14594fb68c3f8add0c043332.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2hlbGxvd29ybGRkbQ_size_16_color_FFFFFF_t_70_pic_center 4]: /images/20221014/bd9613b4188747a397966a24cdeeb5c1.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2hlbGxvd29ybGRkbQ_size_16_color_FFFFFF_t_70_pic_center 5]: /images/20221014/5f7cc7f71ad8457f97e56dd64a47d751.png