20200917-3 白名单

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

作业0（5分）

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

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

using namespace std;

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

    return 0;
}

 

ReadMe.md

1，项目名称：白名单
模块构成：
（1）create创建测试用例
（2）brute 通过白名单过滤数据
2，安装环境 Visual Studio 2015以上（包含C++,C#语言模块）
3，简要使用说明
(1)下载并安装vs；
(2)配置环境变量；
(3)编译create.cpp文件；
(4)执行“create 10>whitelist"生成白名单文件whitelist
(5)执行“create 1000>q”生成测试文件q；
(6)编译brute.cs文件；
(7)执行“brute -w whitelist < q > output”

作业1（10分） 

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

 我选择对brute程序C#版本进行profile。

首先使用VS2019自带的性能探查器进行CPU性能分析。

 

 接着等待程序执行完成，执行结果如下：

 

 很容易的发现System.Console.WriteLine(int)占用了很大一部分CPU导致运行缓慢。

作业2（10分）

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

 对作业1中修改数据后再次profile。

 

 发现System.Console.WriteLine(int)占用了程序80%的CPU资源，所以源代码中Console.WriteLine占用很大一部分时间，对应代码位置如下：

for(int i = 1;i < sm.Length; ++i)
{
     int temp = Convert.ToInt32(sm[i]);
     if(find(temp, array) == -1)
            Console.WriteLine(temp); 
}

　　

作业3（10分）

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

项目地址：https://thinkget.coding.net/public/wf/whitelist/git（https://e.coding.net/thinkget/wf/whitelist.git）

 控制台输出再写入文件是一件很“费力”的事情，所以直接不使用控制台输出，把结果写到数组中用文件输出可以大幅度减少时间。

using System;
using System.Collections.Generic;
using System.Diagnostics;
using System.IO;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace profiletest
{
    class Better
    {
        static void Main(string[] args)
        {
            DateTime beforDT = System.DateTime.Now;
            if (args.Count() < 1) return;
            string path = args[1];
            string[] sm = File.ReadAllLines(path);
            int[] p = new int[sm.Length];
            for (int i = 0; i < sm.Length; i++)
            {
                p[i] = Convert.ToInt32(sm[i]);
            }
            //Console.WriteLine(sm.Length);
            string[] sj = new string[10000000];//修改：添加存放的数组
            int sjflag = 0;
            int a = Console.Read();
            string num = "";
            for (int i = 0; i < 10000000; i++)
            {
                int tempnum = Convert.ToInt32(Console.ReadLine());
                if (find(tempnum, p) == -1)
                    sj[sjflag++] = num;//修改：使用数组存储数据
            }
            sj = sj.Where(s => !string.IsNullOrEmpty(s)).ToArray();
            File.WriteAllLines("output", sj, Encoding.UTF8);//修改：将数据存放到output文件
            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;
        }
    }
}

　　

作业4（5分）

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

 

 

 对作业3进行profile，发现输入语句和类型转换语句占用大部分时间，由于要求的限制，输入方面暂时没有好的优化方案。对于类型转换，由于水平不高也无法进行优化。

 

 

 时间方面从原来的十几分钟到现在的几秒钟，提升98%以上

做业5（5分）

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

readme方面需要写的更加详细一点，如程序名称，功能的介绍等，还要加上运行环境，方便别人进行安装调试。操作步骤也可以再写详细一点，最后还要说明一些会遇到的问题等等。

注释方面尽量使用中文介绍程序的功能，方便后来的程序员能快速读懂程序意思

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

宝剑锋从磨砺出，梅花香自苦寒来。大侠仍需努力提高自己，才能剑走偏锋，出人头地。