TOP N 的 STL容器 实现

问题描述：

文件中每一行包含一个id

统计所有id中重复出现最多的N个id

这里找出来重复出现次数最多的5个id

//TOP N 实现//使用STL容器//文件中每一行是个id//求这些id中重复次数最多的五个id是什么？#include <iostream>#include <fstream>#include <string>#include <sstream>#include <map>#include <vector>#include <algorithm>using namespace std;int cmp(const std::pair<std::string, int>& x, const std::pair<std::string, int>& y){return x.second > y.second;}void sortMapByValue(map<string, int>& m, vector< pair<std::string, int> >& v){for(map<std::string, int>::iterator curr = m.begin(); curr != m.end(); curr++){v.push_back(std::make_pair(curr->first, curr->second));}std::sort(v.begin(), v.end(), cmp);}void main(){fstream File;File.open("d://test.txt",ios::in);map<string,int> word_count;string line;while(getline(File,line)){istringstream stream(line);string word;while(stream >> word){pair<map<string,int>::iterator,bool> ret = word_count.insert(make_pair(word,1));if(!ret.second){++ret.first->second;}}}vector<pair<string,int> > v;sortMapByValue(word_count,v);for(int i=0;i<v.size();i++){if(i<5){cout<<v[i].first<<": "<<v[i].second<<endl;}}  system("pause");}