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

作业说明

github项目地址

PSP 表格

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

解题思路

  • 看到题目之后，统计词频，于是就直接打算用map去做了(因为简单方便)-但是运行速度并不是很理想
  • 然后题目涉及到了文件的读取，于是就是开始查找关于文件读写的方法
  • 接下来就是使用命令行运行exe文件以及封装，这一步是等写完整个代码之后才开始修改的，开始百度资料。

设计过程

  • 流程图：

  • 模块划分

    • judge(string str)用来判度该串是否符合长度小于4以及首位不能为字符
    • get(string str,int &num)对每行string进行拆分
    • work(string file_name) 进行每行读取以及计算
    • output(string file_name) 用于输出

  • 最后将该模块放在一个类中

性能分析图

  • 其中消耗最大的是work函数，毕竟这个整个程序的交汇点，进行了很多文件的读取操作
  • 其次是get函数，主要是对于每一行进行字符串拆分，由于我是用简单的string +的操作来进行，因此在速度会相对较慢。
  • 自我认为，如果把代码改成C语言的文件读取，以及把string类型修改成char 的话，会变得比较快，但是就不能用简单的map来实现了(因此就没有进行大部分优化)。

关键代码

  • work函数
void WordCounts::work(string file_name,string fout_name) {
	ifstream fin(file_name, ios::in);
	ofstream fout(fout_name, ios::out);//将 ans 写入output文件
	int chnu = 0, words = 0, lines = 0;
	string tmp;
	int nucnt = 0;
	while (getline(fin, tmp)) {
		nucnt++;//
		chnu += tmp.length();//字符个数记录
		if(get(tmp, words))lines++;//分解每行字符串+判断是否为有效行数
	}
	si_map::iterator it;//利用迭代器遍历map
	vector<Word>w;
	for (it = mp.begin(); it != mp.end(); it++) {
		Word t;
		t.word = it->first; t.num = it->second;
		w.push_back(t);
	}
	sort(w.begin(), w.end());
	//读入output文件
	
	fout << "characters: " << chnu + nucnt << endl;///chun没有存取回车符
	fout << "words: " << words << endl;
	fout << "lines: " << lines << endl;
	int cnt = w.size();
	for (int i = 0; i < min(10, cnt); i++)
	{
		
		fout << "<" << w[i].word << ">: " << w[i].num << endl;
	}
	return;
}
  • get函数
bool WordCounts::get(string str, int & num) {//对每行string进行分解+统计单词个数
	int len = str.length();
	int fg = 0;
	string neword = "";
	for (int i = 0; i < len; i++) {
		if (str[i] != '\n' && str[i] != ' ') fg = 1;
		if ((str[i] > 'Z' || str[i] < 'A') && (str[i] > 'z' || str[i] < 'a') && (str[i] > '9' || str[i] < '0')) {
			if (judge(neword)) num++;
			neword = "";
			continue;
		}
		else
		{
			neword += str[i];
		}
	}
	if (judge(neword))num++;
	return fg;
}
  • judge函数
bool WordCounts::judge(string str) {//判断是否符合条件+统计每个单词的出现次数
	int len = str.length();
	if (len < 4) return false;//长度小于4
	if ((str[0] <= 'Z'&&str[0] >= 'A') || (str[0] <= 'z'&&str[0] >= 'a')) {//开头不能是数字
		for (int i = 0; i < len; i++) {
			if (str[i] <= 'Z'&&str[i] >= 'A') str[i] = str[i] - 'A' + 'a';
		}
		mp[str]++;//存入map
		return true;
	}
	return false;
}

单元测试

|测试点 | 测试内容 | 通过情况
| - | - | - | - |
| in1.txt | 数字不能为开头 | 通过
| in2.txt | 有效行数 | 修改后通过

| in3.txt | 小数据字典序排序 | 通过
| in4.txt | 大写字母转小写 | 通过
| in5.txt | 非字母非字符的分割 | 通过
| in6.txt |字母之间混杂数字的排序 | 通过
| in7.txt | 小篇短文 | 通过
| in8.txt | 全为数字字符和非字母字符 | 通过
| in9.txt | 空白文件 | 通过
| in10.txt | 字母的字典序排序 | 通过

  • 部分单元测试代码
TEST_METHOD(TestMethod1)
		{
			// TODO: 在此输入测试代码
			WordCounts test;
			string fin_name = "../UnitTest1/in1.txt", fout_name = "../UnitTest1/out1.txt";
			test.work(fin_name,fout_name);
			test.output(fout_name);
			ifstream fxx(fout_name, ios::in);
			string tmp;
			getline(fxx, tmp);
			Assert::AreEqual((string)"characters: 16",tmp);
			getline(fxx, tmp);
			Assert::AreEqual(tmp, (string)"words: 1");
			getline(fxx, tmp);
			Assert::AreEqual(tmp, (string)"lines: 1");
			getline(fxx, tmp);
			Assert::AreEqual(tmp, (string)"<abcd123>: 1");
		}
TEST_METHOD(TestMethod3)
		{
			// TODO: 在此输入测试代码
			WordCounts test;
			string fin_name = "../UnitTest1/in3.txt", fout_name = "../UnitTest1/out3.txt";
			test.work(fin_name, fout_name);
			test.output(fout_name);
			ifstream fxx(fout_name, ios::in);
			string tmp;
			getline(fxx, tmp);
			Assert::AreEqual((string)"characters: 32", tmp);
			getline(fxx, tmp);
			Assert::AreEqual(tmp, (string)"words: 3");
			getline(fxx, tmp);
			Assert::AreEqual(tmp, (string)"lines: 1");
			getline(fxx, tmp);
			Assert::AreEqual(tmp, (string)"<windows2000>: 1");
			getline(fxx, tmp);
			Assert::AreEqual(tmp, (string)"<windows95>: 1");
			getline(fxx, tmp);
			Assert::AreEqual(tmp, (string)"<windows98>: 1");
		}

  • 代码覆盖率

  • 异常处理部分

    • 主要异常是文件的读取部分，因此由以下来判断异常

体会与收获

  • 体会：从作业布置开始，完成上面的任务，几乎已经没有心情写体会了，感觉自己做得挺崩溃的。回想起来之前每天给这个作业的时间并不多，一开始也直接胡乱写，没有认真看好设计要求，导致后面这个几个任务寸步难行。真的是像老师说的写代码的时间在整个作业的过程中是非常少的。对于我来说作业后面的性能分析、单元测试、代码覆盖率，这些基本之前没有听说过，也没有用过。在这最后两天的时间内疯狂摸索，只能说自己之前时间花得太少了，在这过程中问了一些同学，也参考了一些博客。看到提交的作业，想到为什么别人写得这么好，这么强，而我现在却是勉勉强强的把作业完成。我想每个人的差距就是在这过程中逐渐拉开的把。
  • 收获：首先，自己熟悉了git的一些操作，这次作业因为有时代码改崩了，就进行了git版本控制，真心想说 git大法好，如果没有版本控制，我基本可能就凉凉了。其次，就是VS的功能运用吧，这里的单元测试是参考 畅畅博客中的他推荐刘乾学长的博客。之后就是代码覆盖率这是参考了钧昊的在博客中提供的关于OpenCppCoverage的博客，以及钧昊博客中的使用教程。

参考博客

C++文件读取参考博客

git的相关操作

单元测试的使用

OpenCppCoverage按装使用

畅畅的博客

钧昊的博客

posted @ 2018-09-12 16:32  Linese  阅读(199)  评论(0)  编辑  收藏  举报