结对项目— 词频统计(语言C++)

结对对象：季天梦

博客地址：http://www.cnblogs.com/jitianmeng/

github链接：https://github.com/liuyutianlyt/EX_4.md

比例：1:1 

---

要求

---

• [必做 1] 基于作业3的结果，读取一个较小的文本文件A_Tale_of_Two_Cities.txt，统计该文件中的单词的频率,并将统计结果输出到当前目录下的 Result1.txt 文件。 （第一阶段初稿完成该要求）
• 命令行格式： 提示符> Myapp.exe -f filename.txt > Result.txt （PS：C++ 程序，Java 程序输出方式类似） filename.txt 为前面下载的文件名。
• 解释：
  • 选项 -f 表示后面跟文件名
  • 输出格式规定（参考作业3中的示例）：
    • 首先按照频率由高到低排序
    • 频率一样的词， 按照字典顺序排序
• 此外, 读取一个较大的文本文件Gone_with_the_wind.txt实验对比程序执行效率，做如下改进，比较改进前后程序执行时间。PS: 请看一位同学做的效能分析示例。

---

源程序如下：

 #include <iostream>
 #include <cstring>
 #include <fstream>
 using namespace std;

 struct WORD {                           /* 创建一个结构体 */
     int    count;
     char    s;
     void    exchange( Word &word )  /* 交换单词 */
     {
         string    tStr    = word.Str;
         int    tCount    = word.Count;
         word.Str    = Str;
         word.Count    = Count;
         Str        = tStr;
         Count        = tCount;
     }
 };
 } w[];

 bool isword( char a[] ) /* 判断是否是一个单词 */
 {
     int i = ;
     for ( i = ; a[i] != '\0'; i++ )
         if ( (a[i] >= 'a' && a[i] <= 'z') || (a[i] >= '' && a[i] <= '') )
             return(true);
         else
             return(false);
 }

 int judge( char b[], int n )                            /* 判断该单词是否出现过 */
 {
     if ( n >  )
         for ( int i = ; i < n; i++ )
         {
             if ( !strcmp( b, &w[i].s ) )    /* 出现 */
             {
                 w[i].count++;
                 return(-);
             }
         }
 }

 void SortWordDown( Word * words, int size )  /* 降序排序 */
 {
     for ( int i = ; i < size; i++ )
     {
         for ( int j = ; j < size - ; j++ )
         {
             if ( words[j].Count < words[j + ].Count )
             {
                 words[j].exchange( words[j + ] );
             }
         }
     }
 }

 int main( void )
 {
     char result[];

     char *ptr;
     ifstream file( "c://A_Tale_of_Two_Cities.txt" ); /* 读取 */
     if ( !file )
     {
         cout << "不能打开文件";
     }
     while ( !file.eof() )
     {
         file.getline( result,  );
     }
     file.close();
     int j = ; /* 大写转小写 */
     while ( result[j] != '/0' && result[j + ] != '/0' )
     {
         if ( result[j] >= 'A' && result[j] <= 'Z' )
         {
             result[j] = result[j] - 'A' + 'a';
             j++;
         }
     }
     cout << result;
     char *sep = " ";

     int i = ;
     ptr = strtok( result, " " );            /* 利用strtok函数来分割result字符串中的单词 */
     while ( ptr != NULL )
     {
         if ( isword( p ) != false )
         {
             if ( judge( p, n ) != false )
             {
                 w[n].s = *p;    /* 赋值给数组 */
                 n++;
             }
         }
         ptr = strtok( NULL, " " );
     }
     int t = ;
     ofstream outfile;                       /* 输出文件到result1 */
     outfile.open( "Result1.txt" )
     SortWordDown( w, count );
     while ( w[t].s )                        /* 输出统计结果 */
     {
         if ( strlen( w[t].s ) >=  )
         {
             outfile << w[t].s << "：" << w[t].count << '\n';
             t++;
         }
     }
     return();
 }

结果如下：

总结：由于是团队协作，我们在之前作业三的基础上就有程序上的不同，看对方程序也是一个学习过程。最后整合了两个程序之后，又一起讨论完成了作业四的要求。