C++如何使用unordered_map？（哈希表用法）

unordered_map 是 C++ 基于哈希表的关联容器，平均时间复杂度 O(1)，不保证顺序；需支持 == 和 std::hash；常用 insert/find 避免下标意外插入；自定义类型作 key 需提供哈希与相等函数。

unordered_map 是 C++ 标准库中基于哈希表实现的关联容器，用来高效地存储和查找键值对（key-value），平均时间复杂度为 O(1)。它不保证元素顺序，但插入、查找、删除比 map（红黑树）更快。

基本用法和初始化

需要包含头文件 #include ，并通常使用 std::unordered_map 模板。

• 键类型（Key）必须支持 == 比较和 std::hash（内置类型如 int、string 都已提供）
• 值类型（T）可以是任意可复制/移动的类型
• 常用初始化方式：

std::unordered_map m1; // 空映射
std::unordered_map<:string int> m2 = {{"a", 1}, {"b", 2}}; // 列表初始化
std::unordered_map m3(m1.begin(), m1.end()); // 迭代器构造（需类型兼容）

插入与访问元素

插入有多种写法，注意不同方式的行为差异：

立即学习“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 构造代价高时）

标签： ai c++ 区别 键值对 标准库 red