c++用排序计算数组中重复数据的数量

在 C++ 中，你可以通过结合排序算法和计数排序来计算数组中重复数据的数量。这里我们可以选择快速排序、归并排序等稳定的排序算法（因为稳定的排序不会改变相等元素的相对顺序），然后利用计数排序对每个元素出现的次数进行统计。

以下是一个简单的示例步骤：

1. 首先，选择一个稳定排序算法，如 `std::sort` 函数，并提供一个比较函数来确保元素相等时不改变它们的顺序。

#include <algorithm>
#include <vector>

bool compare(const int &a, const int &b) {
    return a == b;
}

2. 使用计数排序，遍历排序后的数组，记录每个元素出现的次数。可以创建一个大小为最大值+1的计数数组（如果数组包含负数，需要调整为最大值+1），初始化所有元素为0，然后依次更新计数数组对应位置的值。

int count[std::numeric_limits<int>::max() + 1] = {0};
for (const auto &num : sorted_array) {
    count[num]++;
}

3. 计算重复次数，遍历计数数组，找出大于1的项，它们就是重复的数据。同时累加这些计数值得到重复数据的总数量。

int duplicate_count = 0;
for (int i = 0; i <= std::numeric_limits<int>::max(); ++i) {
    if (count[i] > 1) {
        duplicate_count += count[i];
    }
}

4. 最后，`duplicate_count` 就是你想要的结果。

请注意，这种方法假设输入数组是可以用整数表示，并且范围不大。对于大数据量或更复杂的数据结构，可能需要使用其他数据结构或者算法优化。