您的位置:首页 > 其它

统计一个数组中相同元素个数

2012-11-04 18:52 204 查看
#include <iostream>
#include <vector>
#include <cstdio>
#include <algorithm>

using namespace std;

void Count_sameElems(vector<int>& v)
{//nlog(n)
sort(v.begin(), v.end());
int prior = v[0], count = 0;
int i = 0;
while( i < v.size() )
{
if(v[i] == prior)
{
++count;
if(i+1 == v.size())
{
std::cout << prior << " " << count << endl;
break;
}
++i;
}
else
{
std::cout << prior << " " << count << endl;
count = 0;
prior = v[i];
}
}
}

int main()
{
vector<int> svec(10);
for(int i = 0; i < svec.size(); ++i)
{
svec[i] = rand()%10;
cout << svec[i] << " ";
}
cout << endl;
Count_sameElems(svec);
}
本文出自 “东方快翔” 博客,请务必保留此出处http://hustluy.blog.51cto.com/1792080/1049915
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐