20200917-3 白名单
此作业要求详见[https://edu.cnblogs.com/campus/nenu/2020Fall/homework/11207]
作业0（5分）
修改create.cpp文件，改成由命令行参数确定生成的数据的数据量。修改readme.md的对应部分。（要求贴出修改之后的代码和read.md。）
#include <iostream>
#include <stdlib.h>
#include <time.h>
using namespace std;
int main(int argc, char* argv[])
{
int num = atoi(argv[1]); //atoi()函数将数字格式的字符串转换为整数类型
srand((unsigned)time(NULL));
for(int i=0; i<num;i++)
{
cout << rand() << "\n";
}
cout << endl;
return 0;
}
readme文档如下：
| readme.md |
|---|
| 安装vs； |
| 编译create.cpp文件； |
| 执行“create 10>whitelist”生成文件whitelist； |
| 执行“create 1000>q”生成文件q； |
| 编译.cs文件； |
| 执行“brute -w whitelist< q > output”。 |
作业1（10分)
对上面两段老杨写的代码任选其一进行profile，观察现象（要求有截图记录）。
我对brute.cpp进行profile
我用的是Visual Studio 2019 自带的性能探查器
结果如下:
1） 读入两个文件，一个用控制台，一个用命令行参数指出文件名。
文件 biggerq，包含1列整数10M个，随机生成（也要求老杨自己想办法），通过控制台读入。
2） 在文件biggerq中查找所有不在biggerwhitelist中的整数，重定向输出到一个文件中。
3） 写一份如何部署运行代码的readme。
readme文档如下：
| readme.md |
|---|
| 安装vs； |
| 编译create.cpp文件； |
| 执行“create 1000000>biggerwhitelist”生成文件biggerwhitelist； |
| 执行“create 10000000>biggerq”生成文件biggerq； |
| 编译brute.cpp文件； |
| 执行“-w biggerwhitelist < biggerq >output”。 |
作业2（10分）
以biggerwhitelist和biggerq作为输入，对作业1中选择的代码再次进行profile，找到代码执行最“慢”的地方，截图为证并文字说明。
修改ismatch函数，修改代码如下:
bool is_match(int t, int w[], int w_length)
{
for (int i = 0; i < w_length; i++)
{
if (t == w[i])
{
return false;
}
}
return true;
}
重新profile截图:
作业3（10分）
根据作业2找到的最慢的地方，优化作业1中你选择的代码，在保证输出结果正确的前提下，减少老杨程序运行的时间。（优化后的代码需要你提交到git上，作为教师的判断依据。优化后的程序的名字应该是better.cpp或者better.cs。）
优化is_match函数
bool is_match(int t, int w[], int w_length)
{
int l = 0, r = w_length - 1;
int m;
while (l <= r) {
m = (l + r) / 2;
if (t == w[m]) {
return false;
}
if (t > w[m]) {
l = m + 1;
}
else {
r = m - 1;
}
}
return true;
}
作业3优化后的代码profile截图如下：
作业4（5分）
对作业3优化后的代码进行profile，结果与作业2的结果做对比。画表格并文字说明。
最后，老杨发现了他原本代码的不足，并且对于你的引导表达了谢意。
但是，你还是犹豫要不要录用老杨。因为你觉得老杨的文档（readme），注释和代码风格有很大的问题，并且给老杨指了出来。
| 优化前 | 优化后 | |
|---|---|---|
| main | 98.76% | 97.95% |
| is_match | 85.34% | 4.43% |
做业5（5分）
你觉得老杨的文档（readme），注释和代码风格又哪些问题，该如何改进？
答：关键地方文档不够详尽
代码存在逻辑上的问题，有些地方而且应该多加一些表达清楚的注释
面试结束了，你和老杨握手，对他说出了面试的结果。你说的内容，不是今天的作业题，也许是若干年以后你想对当年教你的教师说的，也许是你希望未来的面试官对你说的。你想说的是什么呢？
答：你可以更好！
