利用stl统计单词出现次数并排序

map和multimap默认都是按照key进行排序的

用一个map<string,int>统计出每个单词出现的次数，但是此时map是按照字符串排序

于是我们再用一个multimap<int,string>来把存储map中的内容，这是的key是int 就会按照单词出现的次数来排序

也就实现了我们的目标

这里之所以用multimap来临时存储是因为multimap可以存在相同的key而map是的key必须唯一

　　map<string,int> word_cnt;
    multimap<int,string> ans;
    ifstream fin("txt.txt");
    char p[256];
    while(!fin.eof())
    {
        fin>>p;
        word_cnt[p]++;
        //cout<<p<<endl;
    }
    fin.close();
    for(map<string,int>::iterator it = word_cnt.begin();it!=word_cnt.end();it++)
    {
        int x = it->second;
        string s = it->first;
        ans.insert(pair<int,string>(x,s));
    }
    for(multimap<int,string>::iterator itt=ans.begin(); itt!=ans.end(); itt++)
    {
        cout<<itt->first<<" "<<itt->second<<endl;
    }