17370845950

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()); // 迭代器构造（需类型兼容）

插入与访问元素

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

• 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 people;

基本上就这些。掌握 insert/find/[] 的区别、避免下标查找引发意外插入、理解哈希定制逻辑，就能稳妥用好 unordered_map。