福大软工1816 · 第二次作业 - 个人项目
Github项目地址:https://github.com/Lineeee217/personal-project
PSP表格
| PSP2.1 | Personal Software Process Stages | 预估耗时（分钟） | 实际耗时（分钟） |
|---|---|---|---|
| Planning | 计划 | ||
| · Estimate | · 估计这个任务需要多少时间 | 30 | 90 |
| Development | 开发 | 90 | 100 |
| · Analysis | · 需求分析 (包括学习新技术) | 90 | 90 |
| · Design Spec | · 生成设计文档 | 30 | 40 |
| · Design Review | · 设计复审 | 20 | 20 |
| · Coding Standard | · 代码规范 (为目前的开发制定合适的规范) | 30 | 40 |
| · Design | · 具体设计 | 50 | 60 |
| · Coding | · 具体编码 | 200 | 300 |
| · Code Review | · 代码复审 | 30 | 40 |
| · Test | · 测试（自我测试，修改代码，提交修改） | 20 | 25 |
| Reporting | 报告 | 30 | 40 |
| · Test Report | · 测试报告 | 20 | 30 |
| · Size Measurement | · 计算工作量 | 10 | 15 |
| · Postmortem & Process Improvement Plan | · 事后总结, 并提出过程改进计划 | 30 | 50 |
| 合计 | 680 | 850 |
解题思路描述
1.如何读取txt文件。
这个问题我上网查找了一下，方法有许多种，读取的方式也有不同，有按行读取和按字符读取。根据题目的情况我选择了按字符读取。
2.如何统计行数，字符数。
读取文件有按行读取的方式，就用一个循环来按行读取一次，统计每次的字符长度来计算字符数。
3.如何识别出符合要求的单词。
刚开始只想到通过多层判断的方法。
4.如何选出频率最高的10个单词。
一想到排序的问题我就决定用优先队列实现，感觉写起来最简单。
设计实现过程
我将不同功能分为3个函数
-
countlines 统计行数
-
countcharacters 统计字符数
-
countwords 统计符合的单词
关键代码
typedef struct { //创建一个结构体
char word[50]; //存放该单词
int no; //记录该单词出现的次数
int count; //记录该单词的字符数
}lie;
判断过程
if (ch >= 65 && ch <= 90)
{
ch = ch + 32;//将大写转为小写
}
if (ch >= 87 && ch <= 122 && flag <= 3)
{
flag++;
testword[flag] = ch;//满足要求将当前字符存入一个中间字符数组
}
if ((ch < 87 || ch>122) && flag <= 3)
{
flag = 0;//不符合即清空
}
if (flag >= 4 && ch != ' ')
{
flag++;
testword[flag] = ch;//认定为一个合法单词后将其全部存入
}
求单词频率
for (i = 1; i <= kind; i++)//遍历
{
for (j = 1; j <= flag; j++)
{
if (testword[j] != realword[i].word[j])
{
i++;
j = 1;
break;
}
if (j == flag)
{
realword[i].no++;//同一单词，频数加一
i = kind;
sign = 1;
break;
}
}
}
if (sign == 0)
{
kind++;
for (int k = 1; k <= flag; k++)
{
realword[kind].word[k] = testword[k];//给新单词分配空间
} realword[kind].count = flag;
realword[kind].no++;
}
flag = 0;
sign = 0;
}
实现对单词频数进行排序
for (int i = 0; i <kind; i++)
{
q.push(realword[i]);//将所有单词存入队列
}
输出频数最高的10个
while (!tmp.empty() && i<10)
{
cout<< "<" << q.top().word << ">: " << q.top().count << endl;
q.pop();
i++;
}
心路历程与收获
第一次写软工的实践作业，对我来说还是比较困难的，在写代码过程中有很多不熟练的地方，也查找了很多类似题目的代码，有很多时候我能理解一些算法的大体思路，但自己写代码是总是遇到各种的问题。写这份作业还是很困难的。不过也学到了一些新的东西。也有一些项目还未完成，还是有很多要学习的地方。