10大高頻率單詞篩選

//#include<iostream.h>
#include<string.h>
#include<fstream.h>
struct Word                                 //定義結構數組儲存單詞
{
  char w[20];
  int num;
}Word[10000];

void main()                        //主函數
{
    
    ifstream infile("test1.txt",ios::in);
    char a,t[20];
    int n;
    int wordTypeNum=0,wordNum=0;
    int i;
    int j;
    int ijt;
    for(i=0;i<10000;i++)                 // 給結構數組頻率計數num賦初值0
        Word[i].num=0;
    strcpy(Word[0].w,"wow\0");              //為以後編程方便，將第一個結構成員w賦一個絕對不是單詞的詞
    
    
    
    if(!infile)                        //判斷文件是否打開成功打開       
        cerr<<"File open error"<<endl;
    else
    {
        
        while(infile.get(a))                        //依次讀取txt文件中每個字元
        {
            if(a==' '||a==','||a==','||a=='!'||a=='?'||a=='"'||a==':'||a==';')  //這些為單詞間隔符，不全
            {
                t[wordNum]='\0';                                   //單詞結束
                for(i=0;i<=wordTypeNum;i++)                     //和前面已儲存單詞進行比較
                {
                  if(strcmp(t,Word[i].w)==0)                       //找到相同的單詞，num累加1
                  {
                      
                      Word[i].num++;wordNum=0;
                  }
                  
                }
                if(strcmp(t,Word[i].w)!=0)                  //沒找到相同的單詞，在新的結構體內儲存新單詞
                  {
                    wordTypeNum++;  
                    strcpy(Word[wordTypeNum].w,t);
                    Word[wordTypeNum].num++;
                    wordNum=0;
                  }
                
                
            }
            else                                    //字元組成單詞
            {
              t[wordNum]=a;
              wordNum++;
            }
        }
        /*cout<<endl;
        for(i=1;i<=wordTypeNum;i++)
            cout<<Word[i].w<<" "<<Word[i].num<<endl;*/
        for(i=1;i<wordTypeNum;i++)                   //將結構數組根據num成員從大到小排列
        {
          for(j=1;j<wordTypeNum-i;j++)
          {
            if(Word[j].num<Word[j+1].num)
            {
              ijt=Word[j].num;
              Word[j].num=Word[j+1].num;
              Word[j+1].num=ijt;
            }
          }
        }
        cout<<"頻率最高的10個單詞如下："<<endl;
        for(i=1;i<=10;i++)                              //輸出前10個
        {
          cout<<Word[i].w<<" "<<Word[i].num<<endl;
        }
        infile.close();
    }

}