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

最新推荐文章于 2024-02-22 17:55:55 发布

原创最新推荐文章于 2024-02-22 17:55:55 发布 · 3.6k 阅读

5 ·

CC 4.0 BY-SA版权

Small Codes 专栏收录该内容

32 篇文章

订阅专栏

本文介绍了一个使用C++编写的程序，该程序能够统计一个整数数组中每个元素出现的次数，并按元素顺序输出这些计数。通过先对数组进行排序再遍历的方式实现了这一功能。

#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