新闻中心

c++如何使用unordered_map_c++哈希映射容器用法讲解

2025-11-07
浏览次数:
返回列表
unordered_map是基于哈希表的键值对容器,提供均摊O(1)的查找、插入和删除操作,无需排序,需包含头文件,支持初始化列表、insert、emplace等操作,可用find、count、at进行查找,支持自定义类型作键但需提供哈希函数。

c++如何使用unordered_map_c++哈希映射容器用法讲解

在C++中,unordered_map 是一个基于哈希表实现的关联容器,用于存储键值对(key-value pairs),它提供平均情况下 O(1) 的查找、插入和删除效率。与 map 不同,unordered_map 不对元素进行排序,而是通过哈希函数组织数据。

包含头文件和命名空间

使用 unordered_map 需要包含对应的头文件:

#include
using namespace std; // 可选,避免频繁写 std::

基本定义与初始化

声明一个 unordered_map 的语法如下:

unordered_map mapName;

常见用法示例:

  • unordered_map<string int> ageMap;</string> —— 用字符串作键,整数作值
  • unordered_map<int string> idToName;</int> —— 用整数作键

支持的初始化方式包括:

// 初始化列表
unordered_map scores = {{"Alice", 95}, {"Bob", 87}};

// 拷贝构造
unordered_map copy = scores;

常用操作方法

插入或修改元素

  • map[key] = value; —— 若 key 存在则更新值,否则插入新元素
  • map.insert({key, value}); —— 插入键值对,若 key 已存在则不插入
  • map.emplace(key, value); —— 原地构造,效率更高

查找元素

刺鸟创客 刺鸟创客

一款专业高效稳定的AI内容创作平台

刺鸟创客 110 查看详情 刺鸟创客
  • map.find(key) —— 返回迭代器,找不到时返回 map.end()
  • map.count(key) —— 返回 0 或 1,判断 key 是否存在
  • map.at(key) —— 获取值,若 key 不存在会抛出异常

示例:

if (ageMap.find("Alice") != ageMap.end()) {
    cout }

删除元素

  • map.erase(key); —— 删除指定 key 的元素
  • map.erase(iterator); —— 删除迭代器指向的元素

遍历容器

使用范围 for 循环遍历:

for (const auto& pair : map) {
    cout }

自定义类型作为键

如果想用自定义类型(如结构体)作为键,需要提供哈希函数。例如:

struct Point {
    int x, y;
    bool operator==(const Point& other) const {
        return x == other.x && y == other.y;
    }
};

// 自定义哈希函数
struct HashPoint {
    size_t operator()(const Point& p) const {
        return hash{}(p.x) ^ (hash{}(p.y)     }
};

unordered_map location;
location[{1, 2}] = "Home";

第三个模板参数是哈希函数对象类型。

基本上就这些。unordered_map 使用简单高效,适合大多数需要快速查找的场景。注意处理哈希冲突和负载因子可进一步优化性能,但一般默认配置已足够使用。

以上就是c++++如何使用unordered_map_c++哈希映射容器用法讲解的详细内容,更多请关注其它相关文章!


# 迭代  # 汽车网站建设重点内容  # 宜昌网站建设的详细策划  # 网站推广软文费用  # 绍兴网站优化seo  # 深圳网站优化推广  # 电商收集关键词软件排名  # 延安抖音关键词搜索排名技术费用  # 沁阳网站优化费用情况  # 宿州抖音营销推广  # 线上教育培训营销推广方案  # 相关文章  # ai  # 边缘  # 是一个  # 头文件  # 遍历  # 如何使用  # 游戏开发  # 自定义  # 键值  # red  # 键值对  # c++ 


相关栏目: 【 科技资讯46185 】 【 网络学院92790


相关推荐: Centos/Linux 系统下安装 composer 的完整步骤  CSS图片焦点样式实现教程:理解与应用tabindex属性  QQ邮箱网页版邮箱入口 QQ邮箱官方登录平台  QQ邮箱登录平台入口 QQ邮箱网页版邮箱官方入口  AO3同人作品网入口 AO3搜索引擎官网永久地址  响应式图片在网页设计中的正确实现方法  Go语言JSON解析深度指南:动态访问与结构体映射实践  如何设置Windows Defender的定时扫描_计划任务实现自动杀毒【安全】  Golang如何优雅处理error_Golang error处理最佳实践总结  Composer如何在生产环境安全地执行composer update  小米14应用无法联网原因分析_小米14网络权限修复  火狐浏览器占用内存高卡顿怎么办 火狐浏览器性能优化设置技巧  J*a里如何使用N*igableMap进行导航操作_可导航Map操作技巧解析  LINUX的I/O重定向是什么_深入理解LINUX中 >、>> 与 < 的区别  QQ邮箱网页版登录入口 QQ邮箱官方在线使用平台  深入理解Google Cloud Datastore查询:祖先路径与数据一致性  12306选座怎么选到临时改签座_12306改签选座策略与步骤  怎么在mac上运行html代码_mac运行html代码方法【指南】  AI抖音网页版免费视频入口 AI抖音网页端最新视频实时观看  Django通过AJAX异步上传图片并保存至模型的完整指南  excel怎么制作工资条 excel快速生成工资条的方法  印象笔记怎样用批量导出备知识库_印象笔记用批量导出备知识库【备份方法】  文心一言怎样用批量生成做多版文案_文心一言用批量生成做多版文案【批量创作】  今日头条怎么同步内容到抖音_今日头条内容同步到抖音教程  Go语言中Map存储的结构体如何调用指针方法:深入解析与实践  优化LangChain文档加载与ChromaDB集成:解决多文档处理与分块问题  c++如何使用折叠表达式(Fold Expressions)_c++17可变参数模板新技巧  QQ官网正版登录链接 QQ在线登录入口最新  C++ typeid如何获取类型信息_C++ RTTI运行时类型识别用法  魅族20怎样在浏览器开无图省流_iPhone魅族20浏览器开无图省流【流量节省】  蛙漫限时开放最深处链接_蛙漫全站漫画会员同款秒开地址  漫蛙漫画官方首页 漫蛙2漫画在线阅读入口  uc浏览器网页版极速入口 uc网页浏览器网页版流畅体验  QQ邮箱网页版快速登录 QQ邮箱邮箱账号官方入口地址  解决 Vaadin 8 中大文件音频播放与定位时出现的 IOException  深入理解J*aScript Promise异步执行与微任务队列  抖音商城签到领现金是真的吗_抖音商城签到奖励与提现说明  Composer如何处理Git子模块(submodule)依赖_Composer与Git Submodule的对比与选择  哔哩哔哩忘记密码了怎么找回_哔哩哔哩密码找回方法  React Router 嵌套组件中 URL 重定向问题的解决方案  聚水潭ERP登录页面入口 聚水潭ERP官网登录界面  1688商家版怎样分析买家画像精准供货_1688商家版分析买家画像精准供货【供货策略】  c++如何实现单例设计模式_c++线程安全的单例模式写法  win11专注助手在哪 Win11免打扰模式设置与自动化规则【指南】  Bilibili动漫最新防封地址发布-Bilibili动漫2025年最稳正版入口推荐  Lar*el 递归关系中排除指定分支的教程  lar*el怎么安全地存储和获取配置文件中的敏感信息_lar*el敏感信息安全存储方法  J*a递归快速排序中静态变量导致数据累积问题的解决方案  yandex入口引擎手机版 yandex安卓版下载入口  从OpenAI API响应中高效提取生成文本 

搜索