软件工程实践第二次作业

最新推荐文章于 2024-10-05 11:30:08 发布

abmxbeuc242519

最新推荐文章于 2024-10-05 11:30:08 发布

阅读量102

点赞数

文章标签： c/c++ 测试

原文链接：http://www.cnblogs.com/Cleveland/p/9631942.html

版权

第二次软件工程实践作业

一、Github链接

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

二、解题思路描述

答：首先看到这个题目，先查阅了资料文件输入输出流的具体编码要求和规定，采用一个个字符读取的方式，统计字符数。

第二步就是筛选单词，将4个字母及以上的单词保留下来，这里还要注意开头是数字的单词也要筛选掉，最后要考虑全是空格的情况，将他的ascii码值作为筛选条件即可筛除。

最后一步就是统计频数最高的10个单词以及依次输出他们并输出他们的频率。这里查阅资料以及同学之间相互学习了解到了map的用法，map的用法比较贴切本题要求，故采用map来做这道题。

三、设计实现过程

首先写一个getfile函数，实现对文件的读取，用get()函数对每一个字符进行读取到程序中。

其次是统计函数与单词数，写一个函数，遇到特定字符（例如‘\n’），行数++，但是这样做会有些特殊情况会多加到，因此后面加了一个布尔变量来控制特殊情况的处理。单词数的话用vector来实现，vector是成倍开辟空间，可能会浪费一些空间，但是对于存取字符串比较好用。

最后是找出频数最高的10个单词并依次输出。采用map去解决这个问题会比较快。而且map的性质符合此题要求，所以采用map来解决，最后遍历10遍依次输出即可。

四、改进思路

通过向同学请教得知，C++用于文件读写的ifstream和ofstream函数改为C语言的fopen性能会提升很多，消耗时间会降低一点。查阅相关资料后，代码改进方面可以改成C语言的fopen函数时间会快一点。

五、代码说明

打开文件并且统计字符函数

void agefile(string filename)//打开文件统计字符函数
{
    char c;
    ifstream s(filename);
    if (!s)
    {
        flag1 = false;
    }
    while (s.get(c))//采用get函数读取字符
    {
        b[j++] = c;
    }
    if (flag1 == true)
    {
        d << "characters: " << j << endl; //输出字符数
    }
    else
    {
        d << "error" << endl;
    }
}

统计频率最高的10个单词并且输出单词及频数

void addword(bool flag = true, int max = -999)//统计单词数词频最多的10个单词以及输出单词
{
    bool flag2 = false;
    q = strmap.begin();
    for (int s1 = 0; s1 < 10; s1++)//采用遍历10次的的方式，如果不足十次bool值置false跳出循环
    {
        flag2 = false;
        if (flag == false)
        {
            break;
        }
        flag = true;
        max = -999;
        while (q != strmap.end())//采用map函数进行存取遍历
        {
            if (q->second > max)
            {
                flag2 = true;
                max = q->second;
                a = q->first;
            }
            q++;
        }
        if (flag2 == true)
        {
            d << "<" << a << ">: " << max << endl;
        }
        q = strmap.begin();
        strmap[a] = -10;
        for (int j1 = 0; j1 < str_shorted.size(); j1++)//判断
        {
            if (strmap[str_shorted[j1]] == -10)
            {
                w++;
            }
        }
        if (w == str_shorted.size())
        {
            flag = false;
        }
        w = 0;
    }
}