unordered_map是基于哈希表的关联容器，平均O(1)时间复杂度实现查找、插入和删除。需包含头文件，常用操作包括insert、emplace、[]访问、find查找、erase删除及范围遍历，不保证元素顺序，自定义键类型需提供哈希函数或重载==运算符。
unordered_map 是 C++ STL 中提供的一种基于哈希表实现的关联容器，用于存储键值对（key-value pairs），它的查找、插入和删除操作平均时间复杂度为 O(1)，比 map 的 O(log n) 更高效。下面详细介绍 unordered_map 的基本用法和常见操作。
包含头文件与命名空间
使用 unordered_map 前需要包含对应的头文件：#include
同时建议使用 std 命名空间或加上 std:: 前缀：
using namespace std; // 或显式写 std::unordered_map
定义与初始化
声明一个 unordered_map 的语法如下：std::unordered_map
- unordered_map
id_to_name; // 键为整数，值为字符串 - unordered_map
word_count; // 统计单词出现次数 - unordered_map
> adj_list; // 邻接表建图
支持的初始化方式：
立即学习“C++免费学习笔记（深入）”；
- unordered_map
m = {{"apple", 1}, {"banana", 2}}; - unordered_map
m({{1, "one"}, {2, "two"}});
常用操作方法
1. 插入元素
- m[key] = value; // 若 key 不存在则创建并赋值，存在则覆盖
- m.insert({key, value}); // 插入键值对，若 key 已存在则不插入
- m.emplace(key, value); // 原地构造，效率更高，推荐大量插入时使用
2. 访问元素
- cout apple"]; // 直接通过键访问值，若 key 不存在会自动创建（值初始化）
- 使用 at() 更安全：m.at("apple")，若 key 不存在会抛出 out_of_range 异常
3. 查找元素
- auto it = m.find(key); // 返回迭代器，找不到时返回 m.end()
- if (it != m.end()) cout first second;
- bool exists = m.count(key); // 返回 0 或 1，适合判断是否存在
4. 删除元素
- m.erase(key); // 按键删除
- m.erase(iterator); // 删除迭代器指向的元素
- m.clear(); // 清空所有元素
5. 遍历 unordered_map使用范围 for 循环遍历：
for (const auto& pair : m) {
cout "
}
或使用迭代器：
for (auto it = m.begin(); it != m.end(); ++it) {
cout first second
}
其他常用属性与函数
- m.size(); // 当前元素个数
- m.empty(); // 判断是否为空，返回 true/false
- m.max_size(); // 容器可容纳的最大元素数（很少用）
- m.bucket_count(); // 哈希桶数量
- m.load_factor(); // 负载因子 = size / bucket_count
注意：unordered_map 不保证元素顺序，遍历时顺序是无序的。如果需要有序，应使用 map。
自定义类型作为键时，需提供 hash 函数或重载 == 运算符，否则编译失败。标准类型如 int、string、double 等已内置支持。
基本上就这些。掌握 insert、find、[]、erase 和遍历就能应对大多数场景。性能高，写算法题和实际开发都很实用。不复杂但容易忽略细节，比如用 [] 访问不存在的 key 会插入默认值，可能影响逻辑判断。
