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

2021-06-20 22:44:08 字數 1162 閱讀 6998

對一篇文章中所有不同的單詞出現的次數進行統計,主要的思想步驟是:

(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...