201621123063叶斓浈 第二周实验报告

Task1：编码要求

1.Fork 码云项目 https://gitee.com/SE-net16/PersonalProject-C；

2.码云项目地址

https://gitee.com/Yelz/PersonalProject-Java/tree/master/

3.PSP表格

PSP2.1	个人开发流程	预估耗费时间（分钟）	实际耗费时间（分钟）
Planning	计划	30	40
· Estimate	明确需求和其他相关因素，估计每个阶段的时间成本	8	6
Development	开发	90	120
· Analysis	需求分析 (包括学习新技术)	10	16
· Design Spec	生成设计文档	25	35
· Design Review	设计复审	4	6
· Coding Standard	代码规范	3	3
· Design	具体设计	10	12
· Coding	具体编码	36	50
· Code Review	代码复审	10	8
· Test	测试（自我测试，修改代码，提交修改）	13	21
Reporting	报告	10	15
·	测试报告	3	2
·	计算工作量	2	1
·	并提出过程改进计划	3	3

4.解题思路描述

使用Java语言来实现字符单词统计功能，先建一个FileAdapter类用来实现文件的读取和写入，读出文件的内容后遍历统计字符个数和行数，
利用正则表达式判断是否单词，计算出单词个数，利用HashMap存储单词(key)和出现次数(value)，将键值对放入List中用sort方法重写
compare进行排序，排序后选出词频最高的前十个单词进行输出。（利用TreeMap重写compare可能可以直接排序，时间问题并未尝试）

5.设计实现过程

一相关类的设计

• FileAdapter类 该类用于文件写入读取的处理

• Word类 该类用于统计文件字符数，统计单词数，判断是否是单词，统计单词词频，统计有效行数

• Main类 调用上述两个类，实现具体功能
  二 相关函数设计
  ①FileAdapter类

• fileToString函数 将文件转为字符串

• writeToFile函数 将传入的字符串写入文件
  ②Word类

• getCharNum() 统计文件字符数

• getWordNum() 统计单词总数

• isWord(String s) 判断是否是单词

• getSortedWord() 统计单词词频，得到一个根据词频和字典序排序后的List

• getLines() 统计有效行数

6.代码说明

1.getCharNum()函数

public int getCharNum() // 统计文件字符数
	{
		char c;
		for (int i = 0; i < text.length(); i++) {
			c = text.charAt(i);
			if (c >= 32 && c <= 126 || c == '\r' || c == '\n'|| c == '\t') {
				charNum++;
			}
		}
		return charNum;
	}

2.getWordNum()函数

	public int getWordNum() // 统计单词总数
	{
		String t = text;
		String[] words = t.split("\\s"); // 对字符串进行分词操作
		for (int i = 0; i < words.length; i++) {
				if (isWord(words[i]) ) {//如果是单词
					wordNum++;//数量+1
				}
		}
		return wordNum;
	}

3.isWord(String s)函数

	public  boolean isWord(String s)//判断是否是单词
	{
		if(s.matches("[a-zA-Z]{4}[a-zA-Z0-9]*"))//利用正则表达式判断是否是单词(以4个英文字母开头，跟上字母数字符号，单词以分隔符分割，不区分大小写)
			return true;
		else
			return false;
	}
	

4.getSortedWord()//返回一个排序好的存放单词和出现次数的List

	public List getSortedWord()
	{
		wordMap = new HashMap<String, Integer>();
		String t = text;
	
		String[] words = t.split("\\s"); // 对字符串进行分词操作
		for (int i = 0; i < words.length; i++) {
				if (isWord(words[i])) { // 如果是单词
					words[i] = words[i].trim().toLowerCase();//转换为小写
					if (wordMap.get(words[i]) == null) { // 判断之前Map中是否出现过该字符串
						wordMap.put(words[i], 1);//没出现过把这个单词作为key放入map，value值设为1
					} else
						wordMap.put(words[i], wordMap.get(words[i]) + 1);//出现过value值+1
				}
		}
		
		List<Map.Entry<String, Integer>> list = new ArrayList<Map.Entry<String, Integer>>(wordMap.entrySet());//把map的键值对装入一个list中
		list.sort(new Comparator<Map.Entry<String, Integer>>() {//对list排序
			@Override
			public int compare(Entry<String, Integer> o1, Entry<String, Integer> o2) {	//重写compare方法，对list中内容进行排序，先按词频后按字典顺序
				if (o1.getValue() == o2.getValue()) {//如果词频相等
					return o1.getKey().compareTo(o2.getKey());//就按字典序排列
				}
				return o2.getValue() - o1.getValue();//否则直接按词频排列
			}

		});
		
		return list;//返回排列好后的list
	}

5.getLines() 函数

	public int getLines() { // 统计有效行数
		String[] line = text.split("\r\n"); // 将每一行分开放入一个字符串数组
		for (int i = 0; i < line.length; i++) { // 找出无效行，统计有效行
			if (line[i].trim().length() == 0)//trim函数删除字符串的头尾空白符
				continue;
			lines = lines + 1;
		}
		return lines;
	}

测试

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

在这次实验中暴露了自己很多地方的不足，因为之前没有按照流程一步一步把实验写下来，在这次实验上耗费的时间比计划的时间要多