unordered_map 是 C++ 基于哈希表的关联容器，平均时间复杂度 O(1)，不保证顺序；需支持 == 和 std::hash；常用 insert/find 避免下标意外插入；自定义类型作 key 需提供哈希与相等函数。
unordered_map 是 C++ 标准库中基于哈希表实现的关联容器，用来高效地存储和查找键值对（key-value），平均时间复杂度为 O(1)。它不保证元素顺序，但插入、查找、删除比 map（红黑树）更快。
基本用法和初始化
需要包含头文件 #include
- 键类型（Key）必须支持 == 比较和 std::hash（内置类型如 int、string 都已提供）
- 值类型（T）可以是任意可复制/移动的类型
- 常用初始化方式：
std::unordered_map
std::unordered_map<:string int> m2 = {{"a", 1}, {"b", 2}}; // 列表初始化
std::unordered_map
插入与访问元素
插入有多种写法，注意不同方式的行为差异：
立即学习“C++免费学习笔记（深入）”；
- m[key] = value：若 key 不存在则插入并默认构造 value；存在则覆盖。适合简单赋值
-
m.insert({key, value})：只在 key 不存在时插入，返回 pair
，second 表示是否成功 - m.try_emplace(key, args...)：C++17 引入，仅当 key 不存在时才构造 value（避免不必要的临时对象）
m["hello"] = 3.14; // 插入或更新
auto res = m.insert({"world", 2.71}); // res.second 为 true 表示新插入
m.try_emplace(42, "answer"); // 更高效地插入（尤其 value 构造代价高时）
查找与遍历
查找推荐用 find() 而非下标操作，避免意外插入：
- m.find(key) 返回 iterator，等于 m.end() 表示未找到
- m.count(key) 返回 0 或 1（不适用于 multimap 场景）
- 遍历用范围 for 循环，每个元素是 std::pair
auto it = m.find("hello");
if (it != m.end()) {
std::cout second }
for (const auto& p : m) {
std::cout " }
性能与自定义哈希/比较
默认情况下，内置类型自动支持哈希；若用自定义类型作 key，需提供哈希函数和相等判断：
- 定义 std::hash
特化，重载 operator() - 或传入自定义哈希仿函数和相等仿函数作为模板参数
- 注意：哈希函数应尽量均匀分布，避免大量冲突影响性能
struct Person { std::string name; int id; };
struct PersonHash {
size_t operator()(const Person& p) const {
return std::hash<:string>{}(p.name) ^ (p.id }
};
struct PersonEqual {
bool operator()(const Person& a, const Person& b) const {
return a.name == b.name && a.id == b.id;
}
};
std::unordered_map
基本上就这些。掌握 insert/find/[] 的区别、避免下标查找引发意外插入、理解哈希定制逻辑，就能稳妥用好 unordered_map。
