題目:
輸入大量單詞,每詞一行,不超過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...