C++如何使用unordered_map？（哈希表用法）_石家庄创泽智能科技有限公司

新闻中心 NEWS CENTER

您当前位置：首页 > 新闻中心 > 网络学院

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

2025-12-13

浏览次数：次

返回列表

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

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

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() 而非下标操作，避免意外插入：

在Android

本文档主要讲述的是在Android-Studio中导入Vitamio框架；介绍了如何将Vitamio框架以Module的形式添加到自己的项目中使用,这个方法也适合导入其他模块实现步骤。希望本文档会给有需要的朋友带来帮助；感兴趣的朋友可以过来看看

0 查看详情在Android

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。

以上就是C++如何使用unordered_map？（哈希表用法）的详细内容，更多请关注其它相关文章！

# 特化 # 封开网站优化公司 # 网络营销推广运营怎么去获客 # 乡音电影网站建设 # 北京抖音推广营销招聘 # 重庆seo关键词排名哪家好 # 行业关键词排名软件 # 南充网站推广蔚忻hfqjwl下拉 # seo和恶意外链 # 油烟机sem搜索推广营销方案 # 嘉兴seo外链代发 # 文档 # 边缘 # ai # 自己的 # 遍历 # 键值 # 如何使用 # 不存在 # 游戏开发 # 自定义 # red # 标准库 # 键值对 # 区别 # c++