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 map_name;
常用示例：unordered_map id_to_name; // 键为整数，值为字符串unordered_mapword_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/falsem.max_size(); // 容器可容纳的最大元素数（很少用）m.bucket_count(); // 哈希桶数量m.load_factor(); // 负载因子 = size / bucket_count
注意：unordered_map 不保证元素顺序，遍历时顺序是无序的。如果需要有序，应使用 map。
自定义类型作为键时，需提供 hash 函数或重载 == 运算符，否则编译失败。标准类型如 int、string、double 等已内置支持。
基本上就这些。掌握 insert、find、[]、erase 和遍历就能应对大多数场景。性能高，写算法题和实际开发都很实用。不复杂但容易忽略细节，比如用 [] 访问不存在的 key 会插入默认值，可能影响逻辑判断。
以上就是c++++中unordered_map怎么用_unordered_map使用方法详解的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1478407.html
微信扫一扫 
支付宝扫一扫 
