此作业要求参见[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比较简单，可以更加详细一点，注释方面我感觉应该注释到代码后方，而不是代码行中，影响阅读，而且注释也不够详尽，有的地方没有注释会比较难懂。
面试结束了，你和老杨握手，对他说出了面试的结果。你说的内容，不是今天的作业题，也许是若干年以后你想对当年教你的教师说的，也许是你希望未来的面试官对你说的。你想说的是什么呢？
革命尚未成功，同志仍需努力！