c++ - 找出 vector 中相同整数的个数

Question

我有一个整数 vector 。我想计算 vector 中的相同整数。我需要一个简单的算法。但不使用太多的 header 或内置函数，只需一个简单的算法。 非常感谢 示例:

std::v={1,1,1,2,2,3} 1:3----2:2----3:1

Answer 1

Sort他们，然后计算以下数字的每个变化。

可选:将计数保存到输出数组。

排序后尝试:

int count = 1;
for(int i = 1; i < v.size(); i++)
{
    if(v[i-1] == v[i])
    {
        count++;
    }
    else
    {
        std::cout << v[i-1] << count << std::endl;
        count = 0;
    }
}
std::cout << v[v.size()-1] << count << std::endl;