單詞詞頻統計程式(map set 應用)

2021-08-07 08:22:37 字數 541 閱讀 9160

題目:

輸入大量單詞,每詞一行,不超過20字元,沒有空格。按出現次數從多到少輸出這些單詞及其出現次數。出現次數相同的,按字典序輸出。

實現:

#include#include#include#includeusing namespace std;

struct word;

struct rule

}};int main()

for(set::iterator i = st.begin(); i != st.end(); i++ ){

cout times<

這裡用到的stl 中的 set map  string

(1):首先是 set表示 元素型別為word 並且按照規則 rule進行排序

(2):然後mapmp, mp的第乙個元素為string(關鍵字),mp的第二個元素為int型別。

也就類似有兩個結構變數 分別為 first, second(可以用迭代器直接呼叫)

其中mp[string] 表示的就是 second的值  並且 每個string關鍵字初始為0 

詞頻統計程式

詞頻統計程式要求 首先定義結構體,初始化,主函式等 typedef struct word 字典樹的結構體定義 typedef struct tlist 結構體定義 單詞和對應頻率 struct tlist list 5000000 定義結構體陣列 word root char str 200 字元...

詞頻統計程式

做乙個詞頻統計程式,該程式具有以下功能 1 可匯入任意英文文字檔案 2 統計該英文檔案中單詞數和各單詞出現的頻率 次數 並能將單詞按字典順序輸出。3 將單詞及頻率寫入檔案。本程式思路大概為 1.開啟需要的txt檔案,把其中的文字內容讀入程式流中 2 將文字內容中的大寫字母轉化為小寫,去除,等特殊字元...

使用map set統計單詞個數

include include include include using namespace std 統計輸入字串中的特定單詞的個數 或者統計除特定單詞之外的個數 int main string word cin word while word 0 cin word for auto it m.b...