c++数组的主元素查重

在C++中，如果你想查找数组中的主元素（即出现次数最多的元素），可以使用多种方法。一种常见的做法是使用哈希表（unordered_map 或 unordered_set）。以下是简单的步骤：

1. 首先，遍历数组，将每个元素作为键（key）添加到哈希表中，同时计数该元素的出现次数（值）。

#include <unordered_map>
int main() {
    int arr[] = {1, 2, 3, 2, 4, 2, 5};
    int n = sizeof(arr) / sizeof(arr[0]);

    std::unordered_map<int, int> countMap;
    for (int i = 0; i < n; ++i) {
        countMap[arr[i]]++;
    }
}

2. 然后，遍历哈希表，找到出现次数最多的元素。你可以创建一个变量来存储最大计数值和相应的元素。

int maxCount = 0, mainElement;
for (const auto &entry : countMap) {
    if (entry.second > maxCount) {
        maxCount = entry.second;
        mainElement = entry.first;
    }
}

3. 最后，`mainElement` 就是你需要的主元素。