编程珠玑：单词频率最高选取

最新推荐文章于 2022-11-23 14:51:53 发布

liuhmmjj

最新推荐文章于 2022-11-23 14:51:53 发布

阅读量1k

点赞数 1

分类专栏：算法

本文链接：https://blog.csdn.net/u014082714/article/details/44150855

版权

算法专栏收录该内容

26 篇文章 1 订阅

订阅专栏

问题描述：

对一个输入文本中的每个单词的出现次数统计，并选取出现频率最大的10个单词

<span style="font-size:18px;">#include <iostream>   
#include <stdlib.h>   
#include <string>   
#include <map>   
#include <vector>   
#include <algorithm>    
using namespace std; 
typedef pair<string, int> PAIR;
int cmp(const PAIR& x, const PAIR& y)
{
    return x.second > y.second;
}
  
int main()  
{  
    map<string, int> wordcount;  
    vector<PAIR>  vec;
    vector<PAIR>::iterator itr;
    string t;  
    while((cin >> t) && t != "0")  
    {  
        wordcount[t]++;  
    }    
    for (map<string,int>::iterator curr = wordcount.begin(); curr != wordcount.end(); ++curr)
    {
        vec.push_back(make_pair(curr->first, curr->second));
    }
    sort(vec.begin(), vec.end(), cmp);    
    for(itr = vec.begin(); itr != vec.end(); itr++)  
    {  
        cout << itr->first << "   " << itr->second<<endl;  
    }      
    system("pause");  
}  

</span>