unordered_map是基于哈希表的键值对容器，提供平均O(1)查找、插入和删除操作，元素无序。包含头文件，定义为unordered_map name；支持[]、insert、emplace插入，[]访问或at()方法，find和count查找，erase删除，范围for循环遍历；键需支持hash和==比较，自定义类型需提供hash函数；性能依赖哈希质量，无序场景适用，有序需求应选map。
在C++中，unordered_map 是一个基于哈希表实现的关联容器，用于存储键值对（key-value pairs），它提供了平均情况下常数时间的查找、插入和删除操作。与 map 不同，unordered_map 中的元素是无序的，不按键排序。
包含头文件与基本定义
使用 unordered_map 需要包含头文件
#include
using namespace std;
定义方式如下：
unordered_map例如，创建一个以字符串为键、整数为值的哈希表：
立即学习“C++免费学习笔记（深入）”；
unordered_map常用操作与示例
1. 插入元素
有多种方式可以插入键值对：
- 使用 insert() 方法
- 使用下标操作符 []
- 使用 emplace() 原地构造
ageMap.insert(make_pair("Bob", 30));
ageMap.emplace("Charlie", 35);
2. 访问元素
通过键访问值，使用 operator[] 或 at() 方法：
cout cout注意：如果键不存在，[] 会自动插入该键并赋予默认值，而 at() 会抛出 out_of_range 异常。
3. 查找元素
使用 find() 判断键是否存在：
if (ageMap.find("Alice") != ageMap.end()) {cout }
也可以用 count()，对于 unordered_map 来说返回值是 0 或 1：
if (ageMap.count("Bob")) {cout }
4. 删除元素
使用 erase() 删除指定键：
ageMap.erase("Charlie"); // 删除键为 "Charlie" 的元素5. 遍历 unordered_map
使用范围 for 循环遍历所有元素：
for (const auto& pair : ageMap) {cout }
输出可能是无序的，因为底层是哈希表。
完整示例代码
#include#include
using namespace std;
int main() {
unordered_map
scores["Tom"] = 85;
scores["Jerry"] = 92;
scores.insert({"Spike", 78});
if (scores.find("Tom") != scores.end()) {
cout
}
cout
for (const auto& s : scores) {
cout
}
return 0;
}
注意事项
• 键类型必须支持 hash 函数 和 == 比较操作。标准类型如 int、string 已经支持。
• 自定义类型作为键时，需要提供 hash 特化或自定义 hash 函数。
• unordered_map 的性能依赖于哈希函数的质量，冲突多会影响效率。
• 如果需要有序遍历，请使用 map 而不是 unordered_map。
基本上就这些，掌握 insert、find、[]、erase 和遍历就能应对大多数场景了。
