软工第二次作业

Github项目地址

由于作业要求C++请用Visual Studio Community 2017进行开发，
而mac版vs无法写c++项目，所以是先用Xcode写完后再移植到VS上的；又因为作业要求使用Github来管理源代码和测试用例，所以一开始的签入记录可看Xcode版项目地址，最终完成项目在VS版项目地址。

PSP表格

解题思路

解题思路描述。即刚开始拿到题目后，如何思考，如何找资料的过程

分析具体需求

• 1.基本功能

(1)统计文件的字符数

只需要统计Ascii码，汉字不需考虑空格，水平制表符，换行符，均算字符
统计文件的单词总数，单词：至少以4个英文字母开头，跟上字母数字符号，单词以分隔符分割，不区分大小写。

(2)统计文件的单词总数

单词：至少以4个英文字母开头，跟上字母数字符号，单词以分隔符分割，不区分大小写。

(3)统计文件的有效行数：

何包含非空白字符的行，都需要统计。
统计文件中各单词的出现次数，最终只输出频率最高的10个。频率相同的单词，优先输出字典序靠前的单词。
按照字典序输出到文件result.txt：例如，windows95，windows98和windows2000同时出现时，则先输出windows2000

(4)统计文件中各单词的出现次数

最终只输出频率最高的10个。频率相同的单词，优先输出字典序靠前的单词。

(5)按照字典序输出到文件result.txt

例如，windows95，windows98和windows2000同时出现时，则先输出windows2000
输出的单词统一为小写格式

(6)输出格式

characters: number
words: number
lines: number
< word1 >: number
< word2 >: number
...

思考：

四项功能，需要写四个函数，考虑文件读写和输入输出格式问题。

进一步思考：

• 文件如何读入读出？

??fstream

• 如何匹配单词及分隔符？

??使用正则语言，参考教程。

• 单词应该怎么存储？

??存在map里。

• 2.接口封装

把基本功能里的：

统计字符数
统计单词数
统计最多的10个单词及其词频

这三个功能独立出来，成为一个独立的模块

思考

• 除了类还有什么方法将功能独立出来？是怎么实现的？

??使用dll封装，参考教程。

• 封装有什么有什么优点？
  ??

• 3.单元测试

• 如何使用单元测试项目？

??参考教程

• 使用什么插件查看代码覆盖率？

??OpenCppCoverage

实现过程

设计实现过程。设计包括代码如何组织，比如会有几个类，几个函数，他们之间关系如何，关键函数是否需要画出流程图？单元测试是怎么设计的？

组织代码

有四个函数，它们之间相互独立。

单元测试

• 所有测试：
  

• 资源文件：
  

• 具体代码：
  

改进思路

记录在改进程序性能上所花费的时间，描述你改进的思路。

用时：

用在改进性能上的时间是62分钟。

改进思路：

• 单词匹配优化

?? 一开始使用的是正则表达式匹配，后来想要改成有限确定自动机（DFA）以减少时间。改后发现正则表达式与自动机相比，虽然时间花费的比较长，但更易于修改，更易于看懂，遂还是选择了正则表达式匹配。

• 存单词优化

??一开始直接将匹配后的单词丢入TreeMap，建树的时间复杂度为O(nlogn)，后改为HashMap，复杂度降至O(n)，由于统计总词数和词频记录是分开的，所以没有采用Tire字典树。

• 排序优化

??一开始是简单粗暴地将Map里的数据转存到vector中使用sort排序，后来考虑到只要输入词频最高的十个单词，所以建立了一个数量为10的顶堆，只要维护频率最高的十个单词就好了。

??性能分析：

改前：

改后：

代码说明

代码说明。展示出项目关键代码，并解释思路与注释说明。

??统计单词数目：

用正则表达式匹配单词，以统计单词总数。

    regex WordsRegex("^[A-Za-z]{4}[[:w:]]+");//单词的正则表达式
    long wordsnum = 0;
    string temp;
    fstream TextFile;
    TextFile.open(filename);//打开文件
    string OneLine;
    while (TextFile >> OneLine)//读入一行
    {
        sregex_token_iterator end;
        for (sregex_token_iterator wordIter(OneLine.begin(), OneLine.end(), WordsRegex), end; wordIter != end; wordIter++)
        {//使用正则迭代器在一行文本中逐个找出单词
            wordsnum++;
        }
    }

??统计字符个数：

统计所有非中文字符

int CharNum = 0;
    ifstream ifs(filename);
    char charTemp;
    mci charCountMap;
    while ((charTemp = ifs.get()) != EOF)
    {
        if (charTemp >= NULL && charTemp <= ‘~‘)//统计所有字符
            CharNum++;
    }
    ifs.clear();
    ifs.seekg(0);

??统计行数：

要求去除空行

fstream fs(filename, ios::in);
    string s;
    while (getline(fs, s))
    {
        for (i = 0, IsNull = 1; i < s.length(); i++)
        {
            if (s[i] != ‘ ‘ && s[i] != ‘\t‘)//排除掉非空行
            {
                IsNull = 0;
                break;
            }
        }
        if (!IsNull) lines++;
    }
    return lines;

??代码覆盖率：

心路历程与收获

结合在构建之法中学习到的相关内容，撰写解决项目的心路历程与收获。

??

软工第二次作业

原文：https://www.cnblogs.com/qvq-qvq/p/9637324.html