對一篇文章中所有不同的單詞出現的次數進行統計,主要的思想步驟是:
(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 方便找同樣的單詞,每次需要在已有的單詞庫里搜尋比較,可以使用鍊錶的資料結構,每增加乙個新單詞便在鍊錶尾加乙個 相同單詞則該單詞計數加1。class wordlist ...
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...