20200917-3 白名单

此作业要求参见[https://edu.cnblogs.com/campus/nenu/2020Fall/homework/11207]

作业0（5分）

修改create.cpp文件，改成由命令行参数确定生成的数据的数据量。修改readme.md的对应部分。（要求贴出修改之后的代码和read.md。）

修改后代码如下

 1 #include <iostream>
 2 #include <stdlib.h>
 3 #include <time.h>
 4 
 5 using namespace std;
 6 
 7 int main(int argc, char* argv[])
 8 {
 9     int num = atoi(argv[1]);     //使用atoi函数将字符串参数转换为整型
10     srand((unsigned)time(NULL));
11     for (int i = 0; i < num; i++)
12     {
13         cout << rand() << "
";
14     }
15     cout << endl;
16     return 0;
17 }

修改之后的read.md:

readme.md

项目名称：whitelist

运行环境：Visual Studio 2015及以上

使用说明：

1.安装vs；

2.配置环境变量；

3.编译create.cpp文件；

4.执行"create 10 > whitelist"命令,生成文件whitelist；

5.执行"create 1000 > q",命令生成文件q；

6.编译foo.cs文件；

7.执行“foo q < whitelist > output”

作业1（10分）

对上面两段老杨写的代码任选其一进行profile，观察现象（要求有截图记录）。

选择c#程序代码进行profile，使用vs2019中的性能探查器进行cpu使用率检测，结果如下

通过观察发现Console.WriteLine函数占用资源较多。

作业2（10分）

以biggerwhitelist和biggerq作为输入，对作业1中选择的代码再次进行profile，找到代码执行最“慢”的地方，截图为证并文字说明。

首先生成biggerwhitelist和biggerq文件，过程如下

随后使用新生成的bigger数据进行profile，结果如下

datatime：

由profile结果可以看出，程序执行最慢的地方出现在Console.WriteLine函数，占用资源比较多，占用了80%多的cpu性能，他在源程序当中的位置如下

1 for (int i = 1; i < sm.Length; ++i)
2             {
3                 if (sm[i].Length < 1) continue;
4                 int temp = Convert.ToInt32(sm[i]);
5                 if (find(temp, array) == -1)
6                     Console.WriteLine(temp);
7             }

作业3（10分）

根据作业2找到的最慢的地方，优化作业1中你选择的代码，在保证输出结果正确的前提下，减少老杨程序运行的时间。（优化后的代码需要你提交到git上，作为教师的判断依据。优化后的程序的名字应该是better.cpp或者better.cs。）

github地址：https://github.com/Gravity9874/cp/blob/master/whitelist/better.cs

修改代码如下：

 1 using System;
 2 using System.Collections.Generic;
 3 using System.Linq;
 4 using System.Text;
 5 using System.IO;
 6 
 7 namespace foo
 8 {
 9     class Program
10     {
11         static void Main(string[] args)
12         {
13             DateTime beforDT = System.DateTime.Now;
14             if (args.Count() < 1)
15                 return;
16             string path = args[0];
17             string[] sm = File.ReadAllLines(path);
18             int[] array = new int[9000000];
19             string qwe;
20             for (int i = 0; ; i++)
21             {
22                 qwe = Console.ReadLine();
23                 if (qwe.Length < 1) break;   //遇空退出
24                 array[i] = Convert.ToInt32(qwe);
25             }
26             string data = "";
27             for (int i = 1; i < sm.Length; ++i)
28             {
29                 if (sm[i].Length < 1) continue;
30                 int temp = Convert.ToInt32(sm[i]);
31                 if (find(temp, array) == -1)
32                     data = data + Convert.ToString(temp)+"
";  //存入字符串
33             }
34             Console.WriteLine(data); //输出
35             DateTime afterDT = System.DateTime.Now;
36             TimeSpan ts = afterDT.Subtract(beforDT);
37             Console.WriteLine("DateTime: {0}ms.", ts.TotalMilliseconds);
38         }
39         static int find(int key, int[] array)
40         {
41             for (int j = 0; j < 10; j++)
42             {
43                 if (key == array[j])
44                     return key;
45             }
46             return -1;
47         }
48     }
49 }

作业4（5分）

对作业3优化后的代码进行profile，结果与作业2的结果做对比。画表格并文字说明。

优化后的profile截图如下

优化前后对比表格：

分析说明：在优化后运行时间减少，因为修改了writeline函数的位置，使其不在循环中不断调用，此函数的占用比降低。

原来的输出方式每执行一次循环都会调用writeline进行输出，十分耗时，改用字符串存储之后一次性输出，节省了时间。

做业5（5分）

你觉得老杨的文档（readme），注释和代码风格又哪些问题，该如何改进？

文档readme比较简单，可以更加详细一点，注释方面我感觉应该注释到代码后方，而不是代码行中，影响阅读，而且注释也不够详尽，有的地方没有注释会比较难懂。

面试结束了，你和老杨握手，对他说出了面试的结果。你说的内容，不是今天的作业题，也许是若干年以后你想对当年教你的教师说的，也许是你希望未来的面试官对你说的。你想说的是什么呢？

革命尚未成功，同志仍需努力！