词频统计（结对编程）

从上次作业就感受到了词频统计的难度，虽然在有了一定的想法，但是实际实现起来却是很难，上次作业写得太乱于是重写，而且这次是结对编程，两个人之间难免发生思想上的冲突，但彼此却能相互弥补。

结对对象：张琪琪（博客：http://www.cnblogs.com/zhangqiqi/)

双方贡献比例：1:1

结对照片：

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

改动的地方之一就是将结果保存到文件中，读取部分就由队友代劳了：

void PrintResult()//建立一个输出函数
{
 FILE* fp1=fopen("Result1.txt", "w");//建立一个新的文件，并把结果保存到文件中
 if(NULL == pHead)
    {
        printf("No Word!!\n");
    }
    else
    {
        WordNode *pCurr = pHead;

while(NULL != pCurr)
        {
   
    
            fprintf(fp1,"%s\t%d\n", pCurr->word, pCurr->times);
            printf("%s\t%d\n", pCurr->word, pCurr->times);
            pCurr = pCurr->pNext;
  }
   fclose(fp1);

 

 对频率进行排序：

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

 还有基本的识别单词和大小写转化等：

void array(char x[])    
{   int k = 0;
    while (x[k] != '\0')
    {
        if (x[k] >= 'A'&&x[k] <= 'Z')
            x[k] = x[k] + 32;
        k++;
    }
}

int identity(char a[]) 
{   int m=(strlen(a)>=4)?1:0;
    int n=(a[0]>='a'&&a[0]<='z')?1:0;
    if(!m||!n)
        return 0;
    else
        while(a)
        {   for(int i=1;;i++)
           {  
               if(!(a[i]>='a'&&a[i]<='z')||!(a[i]>='0'&&a[i]<='9'))
                        return 0;
               else
                        return 1;
           }
        }
}

 其他部分就由队友代劳了

结果：

 

完整的代码请看：https://github.com/MocQiQi/homework

总结：对于这次的结对练习，两个人的交流显得格外重要，分工合作，两个人相互讨论，相互学习对方写程序的优点，这样一来不仅提高了效率，也节省了时间。虽然在结对的过程中，两个人也会因为意见不同而有些小的争吵，也正因为这样，两个人都有了不同的进步。希望以后能够多学习，多交流，感谢队友在这次编程中给我的帮助和支持。