福大软工1816 · 第二次作业 - 个人项目

Github项目地址：(https://github.com/913680749/personal-project/tree/master/Cplusplus/031602133)

1.PSP 表

PSP2.1	Personal Software Process Stages	预估耗时（分钟）	实际耗时（分钟）
Planning	计划	40	40
· Estimate	· 估计这个任务需要多少时间	10	10
Development	开发	240	300
· Analysis	· 需求分析 (包括学习新技术)	40	90
· Design Spec	· 生成设计文档	40	30
· Design Review	· 设计复审	25	20
· Coding Standard	· 代码规范 (为目前的开发制定合适的规范)	30	30
· Design	· 具体设计	50	60
· Coding	· 具体编码	180	240
· Code Review	· 代码复审	30	40
· Test	· 测试（自我测试，修改代码，提交修改）	60	100
Reporting	报告	50	60
· Test Repor	· 测试报告	25	40
· Size Measurement	· 计算工作量	5	10
· Postmortem & Process Improvement Plan	· 事后总结, 并提出过程改进计划	20	15
	合计	845	1085

2. 解题思路

  总的功能大致就是统计单词，字符和行数还要输出最高频的10个。统计的功能可能不会太难实现，但是输出最高频的10个单词和以命令行运行并输入到文件有点小烦。以前都没遇见过，又要去自学新的东西了。上网搜了些资料，加上室友的帮助也总算完成了。计数部分没什么，关键是利用freopen函数进行文件的输入与输出，还有map函数的应用，算是解决了最头疼的问题。

[freopen参考资料] (https://blog.csdn.net/imxiangzi/article/details/45916875)
[map函数参考资料] (https://blog.csdn.net/gududanxing/article/details/11069919)

3.设计实现

>Charconversion（）函数用于实现英文的大小写转换
>Countchar（）函数用于实现有效字符统计
>Countword（）函数用于实现有效单词统计
>Scan（）和Print（）函数则分别实现文件的输入和输出
>Countmaxword（）函数用于实现最大频数词的统计输出

4.性能改进

做出这题来感觉都不容易了，改进的话有余力再说吧，带一张运行结果图

5.部分代码说明

void Wordinsert(string s)                   /*  向字典树里面插入单词  */
{   
    int len = s.size(), flg;
    node *p;
    p = &root;
    rep(i, 0, len)
    {
        flg = Charconversion(s[i]);
        if (p->next[flg] == NULL)
        {
            p->next[flg] = new node(); p->next[flg]->gs = 0;
        }
        p = p->next[flg];
        if (i == len - 1) { p->gs++; }
    }
}

利用字典树不仅可以节约空间还可以大幅度缩短时间复杂度

int Countword()
{
    int tp = 0;
    rep(i, 0, linenum)
    {
        bool f = 1; int lim = line[i].size();
        rep(j, 0, lim)
        {
            if (is_efct_char(line[i][j]))
            {
                string str = ""; str += line[i][j];
                rep(k, j + 1, lim)
                {
                    if (is_efct_char(line[i][k]))str += line[i][k], j = k;
                    else { j = k;  break; }
                }
                bool f = 0;; int siz = str.size() - 1;
                rep(k, 0, siz) {
                    if (str[k] >= '0'&&str[k] <= '9' && (str[k + 1]<'0' || str[k + 1]>'9'))f = 1;
                }
                if (!f)                   /*  对其是否是有效单词进行判断  */
                {                                                           
                    tp++;
                    Wordinsert(str);                      /* 利用前面的插入函数向字典树中插入单词，字典树不仅可以节约空间还可以大幅度缩短时间复杂度 */ 
                }
            }
        }
    }
    return tp;
}

原本没有引用字典树只用map函数的时候编完以后运行会比较耗费时间，在查阅资料和舍友的提议下借鉴并使用了字典树，勉强算是一个亮点吧。

6.单元测试

7.代码覆盖率

整体看来覆盖率是挺高的，甚是欣慰。

8. 心得体会

 老实说，已经开始后悔没退选了，个人编程基础可以说相当的不咋地，做这一个作业都累了半死，对接下来的日子感到深深的担忧。不过总的来说的话感觉我花的编码时间比较久。而且如果直接一整套代码打下来我应该也不至于用这么久，但是又要封装，又要单元测试啥七的八的都要去学，也花了不少时间。而且之前也没用过github，操作啥的都会比较生疏。

转载于:https://www.cnblogs.com/TanQi/p/9628244.html