作业4

基于作业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实验对比程序执行效率，做如下改进，比较改进前后程序执行时间。

结对对象：侯清原http://www.cnblogs.com/sunshine2/

               周侃http://home.cnblogs.com/u/zhoukan/

结对照片：

 

相关程序：

#include<iostream>
#include<fstream>
#include<cstring>
#include<string>
using namespace std;
struct Word{     
    int Count;
     Word() : Str(""), Count(0) {}  
    string Str; 
    char *p;
};
void exchange(Word &word)     
{  
    string tStr = word.Str;  
    int tCount = word.Count;  
    word.Str = Str; 
    word.count =count ; 
    Str = tStr;  
    Count = tCount;  
}  

Words test[100];

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

int identify(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;
           }
        }
}

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]);  
            }  
        }  
    }  
}  

int counting(char b[],int num)    
{   for(int j=0;j<num;j++)
    {if(!strcmp(b,test[j].p))
             test[j].count++;
        else
            return 0;
    }
}
int main()
{   char c[200];
    ifstream fin("D:/A_Tale_of_Two_Cities.txt");   
    for(int f=0;;f++)
        fin>>c[f];
    fin.close();
    cin.get();
    lwr(c);
    const char *delim = ",”“.''!?";  
    char *q;
    int n=0;
    q = strtok(c, delim);
    SortWordDown(words, wCount);  
    while (q)
    {
        if (identify(q))
        { strcpy(test[n].p,q);
            n++;}
        ofstream Result1; 
        Result1.open("Result1.txt"); 
        Result1<< test[n].p << ":" << test[n].count << '\n';
        q=strtok(NULL,delim);
    }
    return 0;
}                  

结果：

Github的链接：https://github.com/sunshine111/sunshine111.git

 

小结：虽然作业3不是很会，但通过这次合作，还是顺利的完成了作业4，以后一定多多结对合作。积极探讨学习，相互提高。