C++ 哈希表统计数字出现次数:简单易懂教程
要统计一个数在哈希表中出现的次数,你可以使用哈希表来存储数值和其出现次数的键值对。
以下是一个简单的示例,演示了如何使用哈希表来统计一个数出现的次数:
#include <iostream>
#include <unordered_map>
int main() {
std::unordered_map<int, int> countMap;
int nums[] = {1, 2, 3, 2, 4, 1, 5, 2, 1};
int length = sizeof(nums) / sizeof(nums[0]);
// 统计每个数出现的次数
for (int i = 0; i < length; i++) {
countMap[nums[i]]++;
}
// 输出每个数出现的次数
for (const auto& pair : countMap) {
std::cout << '数值 ' << pair.first << ' 出现了 ' << pair.second << ' 次' << std::endl;
}
return 0;
}
在这个示例中,我们创建了一个名为 countMap 的哈希表,用于存储数值和其出现次数的键值对。
使用一个整数数组 nums 表示一组数值,我们遍历数组,对于每个数值,通过使用 countMap[nums[i]]++ 将其作为键,并将其对应的值加一,实现了统计数值出现次数的功能。
最后,我们遍历 countMap 哈希表,输出每个数值及其出现次数。
希望这个简单的解释和示例代码能帮助你理解如何使用哈希表来统计一个数出现的次数。如果还有任何问题,请随时提问。
原文地址: https://www.cveoy.top/t/topic/bLha 著作权归作者所有。请勿转载和采集!