統計該短文中不同單詞和它的出現次數

2021-04-21 01:47:42 字數 1267 閱讀 9707

本程式從正文檔案text.in讀入一篇英文短文,統計該短文中不同單詞和它的出現次數,並按詞典編輯順序將單詞及它的出現次數輸出到正文檔案word.out中.

程式用一棵有序二叉樹儲存這些單詞及其出現的次數,一邊讀入一邊建立.然後中序遍歷該二叉樹,將遍歷經過的二叉樹上的節點的內容輸出.

程式中的外部函式

int getword(file* pfile,char* pszwordbuffer,int nbufferlen);

從與pfile所對應的檔案中讀取單詞置入pszwordbuffer,並返回1;若單詞遇檔案尾,已無單詞可讀時,則返回0.

//#include "stdafx.h"

// // #include

// #include

// #include

// #include

// // using   namespace   std;

#include

#include

#include

#include

#define source_file "text.in"

#define output_file "word.out"

#define max_word_len 128

typedef struct treenode

bnode;

int getword(file* pfile,char* paswordbuffer,int nbufferlen)

void binary_tree(bnode** ppnode,char* pszword)

else}}

pcurrentnode = new bnode;

if(pcurrentnode != null)

if(pmemonode==null)

else if(nstrcmpres>0)

else

}void midorder(file* pfile,bnode* pnode)

void main()

;pfile=fopen(source_file,"r");

if(pfile==null)

while(getword(pfile,szword,max_word_len) == 1)

fclose(pfile);

pfile=fopen(output_file,"w");

midorder(pfile,prootnode);

fclose(pfile);

}

對文字中不同單詞出現的次數統計

對一篇文章中所有不同的單詞出現的次數進行統計,主要的思想步驟是 1 建立乙個帶有計數的結構 class words int count 出現的次數 string word words next 2 方便找同樣的單詞,每次需要在已有的單詞庫里搜尋比較,可以使用鍊錶的資料結構,每增加乙個新單詞便在鍊錶尾...

對文字中不同單詞出現的次數統計

1 建立乙個帶有計數的結構 class words int count 出現的次數 string word words next 2 方便找同樣的單詞,每次需要在已有的單詞庫里搜尋比較,可以使用鍊錶的資料結構,每增加乙個新單詞便在鍊錶尾加乙個 相同單詞則該單詞計數加1。class wordlist ...

統計單詞出現的頻率

平時我們在工作的時候需要統計一篇文章或者網頁出現頻率最高的單詞,或者需要統計單詞出現頻率排序。那麼如何完成這個任務了?例如,我們輸入的語句是 hello there this is a test.hello there this was a test,but now it is not.希望得到的公...