统计数组元素出现次数代码 统计数组元素出现次数代码 c++统计数组元素出现次数代码 统计数组元素出现次数代码 统计数组元素出现次数代码 统计数组元素出现次数代码
时间: 2024-09-07 12:02:01 浏览: 51
应用举例-信息学奥赛一本通第5章数组
在C++中,可以通过使用标准库中的`std::map`或`std::unordered_map`来统计数组中元素出现的次数。下面是一个使用`std::unordered_map`来实现该功能的示例代码:
```cpp
#include <iostream>
#include <unordered_map>
#include <vector>
int main() {
// 假设这是我们要统计的数组
int arr[] = {1, 2, 2, 3, 4, 2, 5, 1, 1};
int n = sizeof(arr) / sizeof(arr[0]); // 计算数组中元素的数量
// 创建一个unordered_map来存储元素及其出现次数
std::unordered_map<int, int> countMap;
// 遍历数组,统计每个元素出现的次数
for (int i = 0; i < n; ++i) {
countMap[arr[i]]++; // 如果元素已存在,次数加一;如果不存在,插入并设置次数为1
}
// 输出每个元素及其出现次数
for (const auto &pair : countMap) {
std::cout << "元素 " << pair.first << " 出现了 " << pair.second << " 次。" << std::endl;
}
return 0;
}
```
这段代码首先定义了一个数组`arr`,然后创建了一个`unordered_map`来存储数组元素及其出现的次数。通过遍历数组,并在`unordered_map`中更新对应元素的计数来完成统计。最后,遍历`unordered_map`输出每个元素及其出现次数。
阅读全文