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

2021-12-29 16:38:05 字數 1090 閱讀 3117

(1)建立乙個帶有計數的結構

class words

int count; //出現的次數

string word;

words *next;

};(2)方便找同樣的單詞,每次需要在已有的單詞庫里搜尋比較,可以使用鍊錶的資料結構,每增加乙個新單詞便在鍊錶尾加乙個;相同單詞則該單詞計數加1。

class wordlist

//單詞鍊錶長度

int gettotal() //輸入單詞總數

wordlist();

~wordlist();

private:

words *first;

words *last;

int length;

int total;

};各成員函式實現方式如下

wordlist::wordlist()

wordlist::~wordlist()

}void wordlist::addword(string word)

}bool wordlist::wordexist(string word)

p=p->next;

}return false;

}void wordlist::wordprint()

;void text::putin()

當然這樣處理比較煩,我們可以使用stl裡的map容器來實現

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

using namespace std;

int main ()

cout << "word\ttime" << endl;

for(it=mp.begin(); it!=mp.end(); ++it)

system("pause");

return 0;

}簡單了很多很多!

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

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

c 統計輸入中不同單詞所出現的次數

在看accelerated c 第三章的練習3 3時,要求 編寫乙個程式用於計算在它的輸入中每個不同的單詞所出現的次數 最簡單的方法是用標準庫的map容器來實現,可以定義乙個map。在這裡,我使用了兩個vector容器來實現 include include include using std cou...

統計文字中每個單詞的序列 和 出現次數

統計文字中每個單詞的序列 使用stl 統計文字中出現的單詞的序列 include include include include using namespace std int main 輸出 for it distinctwordset.begin it distinctwordset.end i...