20200917-3 白名单
此作业的要求参见[https://edu.cnblogs.com/campus/nenu/2020Fall/homework/11207]
白名单
作业0（5分）
修改create.cpp文件，改成由命令行参数确定生成的数据的数据量。修改readme.md的对应部分。（要求贴出修改之后的代码和read.md。）
修改之后的代码:
//creat.cpp
#include <iostream>
#include <stdlib.h>
#include <time.h>
#include <cstdlib>
using namespace std;
int main(int argc, char* argv[])
{
int x = atoi(argv[1]);
srand((unsigned)time(NULL));
for(int i=0; i<x;i++)
{
cout << rand() << "\n";
}
cout << endl;
return 0;
}
作业1（10分）
对上面两段老杨写的代码任选其一进行profile，观察现象（要求有截图记录）。
我选择对brute程序C++版本进行profile。
首先使用VS2019自带的性能探查器进行CPU性能分析。
作业2（10分）
以biggerwhitelist和biggerq作为输入，对作业1中选择的代码再次进行profile，找到代码执行最“慢”的地方，截图为证并文字说明。
第一次数据量不大的时候进行profile，代码中最“慢”的是对于文件内容赋值给数组。当二次已biggerq和biggerwhitelist两个大文件数据进行操作时发现，最慢的是查找不在交易记录中数据这一函数。
作业3（10分）
根据作业2找到的最慢的地方，优化作业1中你选择的代码，在保证输出结果正确的前提下，减少老杨程序运行的时间。（优化后的代码需要你提交到git上，作为教师的判断依据。优化后的程序的名字应该是better.cpp或者better.cs。）
GitHub地址：[https://github.com/userTeng/homework2]
const int w_1m = 100000001;
int w[w_1m];
bool is_match(int t, int w[], int w_length)
{
int left = 0;
int rigrht = w_length - 1;
int mid = 0;
while (left <= rigrht) {
mid = (left + rigrht) / 2;
if (t == w[mid]) {
return true;
}
else if (t < w[mid]) {
rigrht = mid - 1;
}
else if (t > w[mid]) {
left = mid + 1;
}
}
return false;
}
int main(int argc, char* argv[])
{
if (argc != 3 || strcmp(argv[1], "-w"))
{
return 1;
}
ifstream infile;
infile.open(argv[2]);
int i = 0;
// cout << argv[2]<< endl;
while (infile >> w[i++])
{
}
int w_length = i - 1;
// cout << w_length << endl;
int t = 0;
sort(w, w + w_length);
while (cin >> t)
{
if (is_match(t, w, w_length))
{
cout << t << endl;
}
}
}
作业4（5分）
对作业3优化后的代码进行profile，结果与作业2的结果做对比。画表格并文字说明。
与作业2相比优化后的程序的CPU占用率大量减少，在程序中查找不在交易记录中的名单使用的是穷举的方法，优化和我是用的是二分查找，is_match函数所占用的比例也直线下降。
做业5（5分）
你觉得老杨的文档（readme），注释和代码风格又哪些问题，该如何改进？
Readme文档：
1.对于程序的运行环境讲解不够清晰，举个例子：Windows10系统，Visual Studio2019
2.对于项目的工作内容讲解不够
3.对于程序的使用步骤不够清晰。
代码：
1.代码的注释比较少
2.对于多行注释的话最好使用"/**/"
3.对于变量或者是函数起名时应当使用具有意义的标识符，让代码阅读者见名知义。
在项目要求中有一个要求是这样的“在文件q中查找所有不在whitelist中的整数，定向输出到一个文件中”，而经过验证老杨所写代码运行之后是将在whiltelist文件中不在q文件中的整数，定向输出到一个文件中，与题目要求不符。我发现之后，这篇博客全是在修改之后所进行的一系列操作。
面试结束了，你和老杨握手，对他说出了面试的结果。你说的内容，不是今天的作业题，也许是若干年以后你想对当年教你的教师说的，也许是你希望未来的面试官对你说的。你想说的是什么呢？
