软件质量与测试第4周小组作业：WordCount优化

Posted 2020-10-30 Guchen

GitHub项目地址

---

https://github.com/Guchencc/WordCounter

 

组长：

　　陈佳文：负责词频统计模块与其他模块 

组员：

　　屈佳烨：负责排序模块

　　苑子尚：负责输出模块

　　李一凡：负责输入模块  

PSP表格

---

 

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

 

词频统计模块设计与实现

---

 

该模块由三个函数组成：

　　ArrayList<WordInfo> countFrequency(String filename)

　　功能：接受文本文件名，读取文本内容，进行词频统计，并将结果存入动态数组中返回。

public static ArrayList<WordInfo> countFrequency(String filename) {
        ArrayList<WordInfo> wordInfos=new ArrayList<>();
        Pattern pattern=Pattern.compile("[a-zA-Z]+-?[a-zA-Z]*");    //定义单词的正则表达式
        String text=Main.readFile(filename);    //调用readFile（）读取文本内容赋值给text
        if (text==null){
            return null;
        }
        Matcher matcher=pattern.matcher(text);  //利用之前定义的单词正则表达式匹配text中的单词
        String word;
        int index;
        WordInfo wordInfo;
        while(matcher.find()) {     //如果匹配到单词则进入循环处理
            word=matcher.group().toLowerCase();     //将匹配到的单词赋值给word
            if (word.endsWith("-"))     //如果匹配到“单词-”情况，则去除符号“-”
                word=word.substring(0,word.length()-1);
            if ((index=Main.hasWord(wordInfos,word))!=-1) {     //如果动态数组wordInfos中已经有该单词，则将频数加一
                wordInfos.get(index).setFrequency(wordInfos.get(index).getFrequency()+1);
            }else{      //如果动态数组wordInfos中无该单词，则将该单词加入动态数组
                wordInfo=new WordInfo(word, 1);
                wordInfos.add(wordInfo);
            }
        }
        return wordInfos;
    }

　　

　　原理：

　　Pattern类用于创建一个正则表达式,也可以说创建一个匹配模式,它的构造方法是私有的,不可以直接创建,但可以通过Pattern.complie(String regex)简单工厂方法创建一个正则表达式,轮到Matcher类登场了,Pattern.matcher(CharSequence input)返回一个Matcher对象. 

　　find()对字符串进行匹配,匹配到的字符串可以在任何位置. group()返回匹配到的子字符串

　　利用Pattern类创建定义单词的正则表达式，在本程序中即

Pattern pattern=Pattern.compile("[a-zA-Z]+-?[a-zA-Z]*");

　　调用readFile（String filename）读取文本文件内容，将文本赋值给字符串text，再用Pattern类产生Matcher类的实例，即

String text=Main.readFile(filename); 

Matcher matcher=pattern.matcher(text);

　　matcher.find（）对字符串进行匹配，若匹配到符合正则表达式的单词则返回true进入循环。

while(matcher.find()) {   
           ......
}

　　如果匹配的单词类型是“单词-”，则将单词中的“-”符号去掉。

if (word.endsWith("-"))    
   word=word.substring(0,word.length()-1);

　　如果当前匹配到的单词，动态数组wordInfos中已经存在，则将该单词频数加一，否则将该单词加入动态数组。

if ((index=Main.hasWord(wordInfos,word))!=-1) {     
                wordInfos.get(index).setFrequency(wordInfos.get(index).getFrequency()+1);
            }else{    
                wordInfo=new WordInfo(word, 1);
                wordInfos.add(wordInfo);
            }

　

　　int hasWord(ArrayList<WordInfo> wordInfos, String word)
　　功能：接受动态数组wordInfos和字符串word，判断word是否存在于wordInfos中，若存在则返回其具体位置，否则返回-1。

 public static int hasWord(ArrayList<WordInfo> wordInfos, String word) {     //判断word是否存在于动态数组wordInfos中，若存在则返回位置，负责返回-1
        for (WordInfo wordInfo:wordInfos){
            if (wordInfo.getWord().equals(word.trim().toLowerCase()))
                return wordInfos.indexOf(wordInfo);
        }
        return -1;
    }

　　原理：遍历动态数组，寻找word，若存在则返回其index，否则返回-1。

 

　　String readFile(String filename)
　　功能：接受文本文件名，读取该文本内容，并将其以字符串类型返回。

public static String readFile(String filename) {    //读取filename文本文件
        File file=new File(filename);
        StringBuilder sb = new StringBuilder();
        try {
            FileReader reader = new FileReader(file);
            BufferedReader br = new BufferedReader(reader);
            String str;
            while ((str = br.readLine()) != null) { //逐行读取文件内容，不读取换行符和末尾的空格
                sb.append(str + "\\n");
            }
            br.close();
            return sb.toString();
        }catch (IOException e){
            System.out.println("读取文件失败！");
        }
        return null;
    }

　　原理：逐行读取文件内容，不读取换行符和末尾的空格。将各行链接起来组成一个字符串。

 

测试用例的设计

---

保证设计的测试用例应至少覆盖函数中所有的可执行语句，同时主要针对特殊字符、数字、连字符、大小写字母等 的出现设计测试用例。

 

单元测试结果

---

 下图为单元测试截图，由图可知，该模块通过了所有测试用例，且时间很短，因此该模块测试质量还是很上乘的。

 

小组贡献

---

 

作为此次小组项目的组长，负责团队开发管理与GitHub项目的管理，并且承担了大部分的代码编辑工作。故给自己的小组贡献分为0.4。

经讨论组员评分情况如下：

组长：

　　陈佳文  0.40

组员：

　　屈佳烨：0.35

　　苑子尚：0.15

　　李仪凡：0.10