20200917-3 白名单

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

老杨因为留作业太多被学生投诉下岗了，去面试，刚好你是公司的面试官。出了道题，题目要求如下(别忙着答题，现在是背景，作业的要求还在后面)。

1）程序名brute，按照下面的要求读入两个文件。

文件 whitelist，包含1列整数10个，随机生成（要求老杨自己想办法），通过命令行参数指出文件名。

文件 q，包含1列整数1000个，随机生成（也要求老杨自己想办法），通过控制台读入。

2）在文件q中查找所有不在whitelist中的整数，定向输出到一个文件中。

(读到此处，你见老杨面露困惑，出于多年，不，一年，不，半年的师生情谊，你补充道，“杨老师，您就当这是从交易记录q中查找不符合白名单whitelist的非法交易。”老杨感激地点点头。)

3）写一份如何部署运行代码的readme。

老杨写成如下代码：

//brute.cpp
#include <fstream>
#include <iostream>
#include <cstring>
using namespace std;

const int w_1m=1000000;
int w[w_1m];

bool is_match(int t, int w[], int w_length)
{
    for(int i=0;i<w_length;i++)
    {
        if(t！=w[i])
        {
            return true;
        }
    }
    return false;
}

// brute -w whitelist < T
int main(int argc, char *argv[])
{
    if(argc != 3 || strcmp(argv[1], "-w"))
    {
        return 1;
    }

// init w
////    for(int i=0;i<w_1m)
////    {
////        w[i]=-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;
// check t
    int t=0;
    while(cin >> t)
    {
        if(is_match(t, w, w_length))
        {
            cout << t << endl;
        }
    }
}

由于数据老杨也得自己想办法，所以老杨又写了两段代码生成数据，代码如下：

//create.cpp
#include <iostream>
#include <stdlib.h>
#include <time.h>

using namespace std;

int main(int argc, char* argv[])
{
    srand((unsigned)time(NULL));
    for(int i=0; i<10;i++)
    {
         cout << rand() << "\n";
    }
    cout << endl;

    return 0;
}

readme文档如下：

readme.md

安装vs；
配置环境变量；
编译create.cpp文件；
执行“create >whitelist”生成文件whitelist；
将create.cpp中的for循环中的“10”改为1000；
重新编译create.cpp文件；
执行“create >q”生成文件q；
编译brute.cpp文件；
执行“brute -w q < whitelist > output”

老杨有多年的指导学生的经验，所以会使用多种语言编程。既然是面试，就想着多多展示自己，所以老杨又用C#解了这道题，代码如下：

//foo.cs
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.IO;

namespace foo
{
    class Program
    {
        static void Main(string[] args)
        {
            DateTime beforDT = System.DateTime.Now;
            if(args.Count() < 1)
                return;
            string path = args[0];
            string[] sm = File.ReadAllLines(path);
            int[] p = new int[sm.Length];
            //Console.WriteLine(sm.Length);
            int[] array = new int[1000000];
            for (int i = 0; i < 1000000; i++)
            {
                array[i] = Convert.ToInt32(Console.ReadLine());
            }
            for(int i = 1;i < sm.Length; ++i)
            {
                int temp = Convert.ToInt32(sm[i]);
                if(find(temp, array) == -1)
                    Console.WriteLine(temp); 
            }
            DateTime afterDT = System.DateTime.Now;  
            TimeSpan ts = afterDT.Subtract(beforDT);  
            Console.WriteLine("DateTime: {0}ms.", ts.TotalMilliseconds);
        }

        static int find(int key, int[] array)
        {
            for(int j = 0; j < 10; j++)
            {
                if(key == array[j])
                    return key;
            }
            return -1;
        }
    }
}

readme文档如下：

readme.md

安装vs；
编译create.cpp文件；
执行“create >whitelist”生成文件whitelist；
将create.cpp中的for循环中的“10”改为1000；
重新编译create.cpp文件；
执行“create >q”生成文件q；
编译.cs文件；
执行“foo q <whitelist >output”。

你读了一遍老杨的readme.md文件，看了看老杨生成数据的代码，建议到：“为什么不用命令行参数决定生成的数据量的大小呢？”你说完这句话之后老杨有点儿疑惑，你赶紧补充说：“你把for循环中的10替换成1000有点儿麻烦啊，何不把它定义成一个变量呢？在控制台进行输入。”老杨恍然大悟，马上修改了create.cpp和readme.md。

作业0（5分）

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

你看了一下代码，又说道：“老杨，你这结果倒是能对……但是”。你觉得代码的执行效率会比较低。但是你想引导他独立完成修改，你说：“我认为你应该profile一下你的代码，找到代码最慢的地方。”

profile？还好老杨看过《构建之法》，那本书中提到过效能分析。不过老杨不明白为啥要进行效能分析，但毕竟是在面试也不好把太多疑义说出来。所以只好照做。

答：

#include <iostream>
#include <stdlib.h>
#include <time.h>
#include <string.h>
using namespace std;

int main(int argc, char* argv[])
{
    srand((unsigned)time(NULL));
    for (int i = 0; i < atoi(argv[1]); i++)
    {
        cout << rand() << "\n";
    }
    cout << endl;

    return 0;
}

readme.md

安装vs；
配置环境变量；
编译create.cpp文件；
执行“create 10 >whitelist”生成文件whitelist；
执行“create 100 >q”生成文件q；
编译brute.cpp文件；
执行“brute -w q < whitelist > output”

作业1（10分）

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

答：

如图有三个占9次，main占5次

你是一个好人，为了让老杨知道为什么要对代码进行profile，于是你在原来的题目的基础上做出了修改，修改之后的题要求如下：

1）读入两个文件，一个用控制台，一个用命令行参数指出文件名。

文件 biggerwhitelist，包含1列整数1M个，随机生成（要求老杨自己想办法），通过命令行参数指出文件名。

文件 biggerq，包含1列整数10M个，随机生成（也要求老杨自己想办法），通过控制台读入。

#include <iostream>
#include <stdlib.h>
#include <time.h>
#include <fstream>
#include <string.h>
using namespace std;

int main(int argc, char* argv[])
{
    int shu;
    cin >> shu;
    ofstream outfile;
    srand((unsigned)time(NULL));
    for (int i = 0; i < atoi(argv[1]); i++)
    {
        cout << rand() << "\n";
    }
    cout << endl;
    outfile.open("biggerq");
    for (int i = 0; i < shu; i++)
    {
        outfile << rand() << endl;
    }
    outfile.close();
    return 0;
}