unordered_map是基于哈希表的键值对容器，提供平均O(1)查找、插入和删除操作，元素无序。包含头文件，定义为unordered_map name；支持[]、insert、emplace插入，[]访问或at()方法，find和count查找，erase删除，范围for循环遍历；键需支持hash和==比较，自定义类型需提供hash函数；性能依赖哈希质量，无序场景适用，有序需求应选map。
在C++中，unordered_map 是一个基于哈希表实现的关联容器，用于存储键值对（key-value pairs），它提供了平均情况下常数时间的查找、插入和删除操作。与 map 不同，unordered_map 中的元素是无序的，不按键排序。
包含头文件与基本定义
使用 unordered_map 需要包含头文件 ：
#include iostream>
#include
using namespace std;
定义方式如下：
unordered_map map_name;
例如，创建一个以字符串为键、整数为值的哈希表：
立即学习“C++免费学习笔记（深入）”；
unordered_map ageMap;
常用操作与示例
1. 插入元素
有多种方式可以插入键值对：
使用 insert() 方法使用下标操作符 []使用 emplace() 原地构造ageMap[“Alice”] = 25;
ageMap.insert(make_pair(“Bob”, 30));
ageMap.emplace(“Charlie”, 35);
2. 访问元素
通过键访问值，使用 operator[] 或 at() 方法：
cout cout
注意：如果键不存在，[] 会自动插入该键并赋予默认值，而 at() 会抛出 out_of_range 异常。
3. 查找元素
使用 find() 判断键是否存在：
if (ageMap.find(“Alice”) != ageMap.end()) {
cout }
也可以用 count()，对于 unordered_map 来说返回值是 0 或 1：
if (ageMap.count(“Bob”)) {
cout }
4. 删除元素
使用 erase() 删除指定键：
ageMap.erase(“Charlie”); // 删除键为 “Charlie” 的元素
5. 遍历 unordered_map
使用范围 for 循环遍历所有元素：
for (const auto& pair : ageMap) {
cout }
输出可能是无序的，因为底层是哈希表。
完整示例代码
#include stream>
#include
using namespace std;
int main() {
unordered_map scores;
scores[“Tom”] = 85;
scores[“Jerry”] = 92;
scores.insert({“Spike”, 78});
if (scores.find(“Tom”) != scores.end()) {
cout }
cout for (const auto& s : scores) {
cout }
return 0;
}
注意事项
• 键类型必须支持 hash 函数 和 == 比较操作。标准类型如 int、string 已经支持。
• 自定义类型作为键时，需要提供 hash 特化或自定义 hash 函数。
• unordered_map 的性能依赖于哈希函数的质量，冲突多会影响效率。
• 如果需要有序遍历，请使用 map 而不是 unordered_map。
基本上就这些，掌握 insert、find、[]、erase 和遍历就能应对大多数场景了。
以上就是c++++怎么使用unordered_map_c++ unordered_map用法与示例教程的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1479864.html
微信扫一扫 
支付宝扫一扫 
