作业4-两人编程<词频统计>

       协作:苗中峰,刘鑫成

      我主要攻克排序,成哥写了文件流的使用。整合工作由我完成,成哥帮我查阅资料,避免和解决语法错误。

      

 

 

      这次任务较作业三的变化是:

      *文件流读取,写入。

      *单词排序(先按照频率排序,次数相同安字母顺序排序)

 

       java文件流的读取上次作业已经get,所以这个按道理来说不算问题。 而文件流写入虽然上次没有用,但是它与读取是一个承启呼应的关系,不难掌握,但是还是出现了一个小插曲,稍后再提。

1                File file = new File("e:\\文档\\Gone_with_the_wind.txt");
2                FileReader reader = new FileReader(file);
3                int fileLen = (int)file.length();
4                char[] chars = new char[fileLen];
5                reader.read(chars);
6                String es= String.valueOf(chars);

    读取txt内容转换为String型,用表示句子的变量es接受,接下来运用作业3中的方法进行分词,统计操作。

 

                FileWriter writer = new FileWriter("E:\\Result.txt.txt");
                for (int i = 0; i <infoids.size(); i++) 
                    {   
                          Entry<String, Integer> id =infoids.get(i);

writer.write(id.getKey()+' '+id.getValue()+"\r\n"); } writer.flush(); writer.close();

        将每组单词和对应的频率写入文件。现在来说说在文件写入时遇到的问题:第一次是直接把文件写入写进了循环体里面,导致每一次写入一组数据时会覆盖掉上一组数据,解决很简单:

   FileWriter writer = new FileWriter("E:\\Result.txt.txt");
这条语句执行在循环体前
                  writer.flush();
                  writer.close();   
这两条语句执行在循环体后。


   下面是这次作业的一个重要步骤:sort
搜索一下排序方法,找到一个Collections类,可以对list对象实施排序操作:
1 public static void sort(List list)
2 public static void sort(List list,Comparator c)
第一行的方法是将元素按自然顺序排序,第二行的方法是按比较c排序。显然我们要先按频率排序要选择第二种方法。

 1      Collections.sort(infoids, new Comparator<Map.Entry<String, Integer>>() 
 2       {     //先按频率降序排序,频率相同时按字母顺序排序
 3             public int compare(Map.Entry<String, Integer> o1, Map.Entry<String, Integer> o2) 
 4                {     
 5                     if(o1.getValue()<o2.getValue())
 6                                 
 7                          return 1;
 8                     else if(o1.getValue()>o2.getValue())
 9                          return -1;
10                     else
11                          return(o1.getKey().compareTo(o2.getKey()));
12                 }     
13         });

      用compare方法比较两个Object类型的数据,通过调整返回值确定是按Value降序还是升序排序。最后当Value相同时,返回字母顺序的排序结果。(虽然我在这里只粗略的说了这么一点,但在我学习使用它时可是费了大力气!不过把它掌握了,费的力气就值得!)

      实验结果:今天我把代码做了一点点修改,在读取文件前和写入文件后分别加上输出语句,来感受一下自己的程序到底执行时间怎么样,如图

 

修改:大文件效率测试

根据邹老师和鞠老师的提醒,下载一部长篇txt英语小说《简·爱》(1.8M大小)再次测试,这次我把排序封装到函数Sort(map);中,便于详细看到部分方法执行效率,体会一下效率差别。

 

 

首先看一下那部分运行时间最长:

结果也是我原来所想的那样,统计单词所用时间最长(isNumeric函数在统计单词中使用),其次是排序,文件流读取。

 

 

 

 

 

  将  i<infoids.size();   改为 int len=infoids.size();   i<len;  。下面是对比分析结果:可以看出,这条语句的修改还是明显提高了效率的。

 

 

   实验结果如图:

   

  通过这次作业我认识到编程语言在使用的时候的一个注意点:当我在某个块中定义一个变量时,该块外不好用,我也是在犯了几次错后认识到这个问题,这应该是变量的作用域的问题

  任务更新:

       小林老师提醒把文件名作为参数,这样更灵活,为此,再次做简单修改:使用Scanner类,在控制台输入所想要处理的文件。新增代码如下:

          //读取文档
          System.out.println("请输入所要查询的文件路径及文件名:");
          Scanner sc=new Scanner (System.in);
          String files=sc.nextLine();
          sc.close();
          File file = new File(files+".txt");

       问题是输入文件名还要带上文件路径,感觉不太方便。

       这次更新的要求是查询指定单词的词频,在原来代码上实现这个功能比较简单,只需使用equalsIgnoreCase方法比较id.getKey()与所输入的单词是否匹配,如果匹配,输出键值(次数)即可,否则通过循环改变id,如此再进行匹配工作。新增代码如下:

           System.out.println("请输入要查询的单词:");
           Scanner sc=new Scanner(System.in);
           String word=sc.nextLine(); 
           sc.close();
           int len =infoids.size();
           for (int i = 0; i <len; i++)
           {
              Entry<String, Integer> id =infoids.get(i);
              if(id.getKey().equalsIgnoreCase(word))
                  System.out.println("该词在本文件中出现的次数为:"+id.getValue()+"次");
              else
                  continue;
           
           }

测试结果如图:

另外,在写完代码时,发现了几个警告(虽然警告存在仍然可以运行),分别是提醒我有些引入的包没有使用,文件流没有关闭等。于是又进行了简单修改,终于把所有problem清除!

      

 

     (完整源程序:https://github.com/miaozhongfeng/my-repository/blob/master/test4_2.java

      

 

posted @ 2016-03-22 17:40  苗中峰  阅读(483)  评论(8编辑  收藏  举报