单词词频统计系统

最新推荐文章于 2025-06-17 22:05:32 发布

原创

最新推荐文章于 2025-06-17 22:05:32 发布 · 1.4k 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#set和map的使用

输入大量单词，每个单词，一行，不超过20字符，没有
空格。按出现次数从多到少输出这些单词及其出现次数
。出现次数相同的，字典序靠前的在前面

输入样例：
this
is
ok
this
plus
that
is
plus
plus
输出样例：
plus 3
is 2
this 2
ok 1
that 1

利用map和set可以很简单的写出来，哇太强大了
郭炜老师的代码：

#include <iostream>
#include <string>
#include <set>
#include <map>
using namespace std;
struct Word{
	int times;
	string wd;
}; 
struct Rule{//按照次数从大到小，相同字数按字母从小到大排序
	bool operator()(const Word &w1, const Word &w2){
		if(w1.times!=w2.times)
		   return w1.times>w2.times;
		else
	       return w1.wd<w2.wd;
    }   
};
int main(){
	string s;
	set<Word,Rule> st;//存放按照Rule排序的数组 
	map<string,int> mp;
	while(cin>>s)//ctrl+z 空格结束输入 
	   ++ mp[s] ; //输入单词，并记录出现次数；若是本身没有的单词，将会插入该单词，次数记为0；
	for(map<string,int>::iterator i=mp.begin() ; i!=mp.end(); ++i){//将mp中的单词按照Rule存入排序容器st 
	    Word tmp;
	    tmp.wd=i->fi