单词词频统计程序（map set 应用）

题目：

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

实现：

#include<iostream>
#include<string>
#include<map>
#include<set>
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()
{
//freopen("C:\\Users\\zhangwei\\Desktop\\input.txt","r",stdin);
string s;
set<Word,Rule> st;
map<string, int> mp;
while(cin >> s)
++mp[s];// mp[s] 表示的就是对应的s的second值
for(map<string, int>::iterator i = mp.begin(); i != mp.end(); i++ ){
Word tmp;
tmp.wd = i->first;
tmp.times = i->second;
st.insert(tmp);//插入过程 自动排序了
}
for(set<Word,Rule>::iterator i = st.begin(); i != st.end(); i++ ){
cout <<i->wd << " " << i->times<<endl;
}

return 0;
}

这里用到的STL 中的 set map  string
（1）：首先是 set<Word,Rule> 表示 元素类型为Word 并且按照规则 Rule进行排序
（2）：然后map<string,int>  mp， mp的第一个元素为string（关键字），mp的第二个元素为int类型。
            也就类似有两个结构变量 分别为 first, second（可以用迭代器直接调用）
           其中mp[string] 表示的就是 second的值  并且 每个string关键字初始为0