Question

c++中vector排序的问题

如果是一个vector<int>,怎么按照vector元素出现的次数来排序，然后取出出现次数最多的几个元素呢？ （注意是按次数排序不是按值的大小啊）

Answer 1

你好，可以利用map实现。

以下是代码，请参考：

// copyright @ quark
// date: 2010-10-19

#include <vector>
#include <iostream>
#include <map>
#include <algorithm>
using namespace std;

void paixu(vector<int>&ivec,int topnum)//选出出现次数最多的topnum个，其余删除
{
vector<int>::iterator iter=ivec.begin();
map<int ,int >m;
for (iter;iter!=ivec.end();++iter)
{
m[*iter]++;
}

if (topnum>m.count())
{
return;
}

// 循环遍历map对象，输出最多出现的元素
for (int i=0;i<topnum;i++)
{

pair<int,int> maxPair;
map<int,int>::const_iterator iter = m.begin();
while (iter!=m.end())
{
if ((*iter).second > maxPair.second)
{
maxPair = *iter;
}
iter++;
}
if (maxPair.second > 0)
{
cout<<i<<"\tvalue:"<<maxPair.first<<"\t\tcount:"<<maxPair.second<<endl;
m.erase(maxPair.first);
}
}

//cout<<m1<<" "<<m2<<" "<<m3<<endl;
}
//bool isgreat()
void main()
{
vector<int> ivec;
ivec.push_back(3);
ivec.push_back(2);
ivec.push_back(1);
ivec.push_back(2);
ivec.push_back(1);
ivec.push_back(1);
ivec.push_back(1);
paixu(ivec,2);

getchar();
}