c++ unordered_map怎么用 c++哈希表用法【教程】

unordered_map 是 C++11 引入的哈希表容器，平均 O(1) 时间复杂度支持增删查改；需包含 头文件，声明如 std::unordered_map m; 支持初始化、迭代器查找、count 判断存在性及范围 for 遍历。

unordered_map 是 C++11 引入的标准哈希表容器，底层基于哈希实现，支持平均 O(1) 时间复杂度的插入、查找和删除。它用键（key）快速映射到值（value），不保证元素顺序，适合需要高效随机访问的场景。

怎么声明和初始化 unordered_map

头文件必须包含 #include ，同时需指定 key 和 value 的类型：

• 空表：`std::unordered_map myMap;`
• 带初始值：`std::unordered_map<:string int> count{{"a", 1}, {"b", 2}};`
• 从另一个 map 构造：`std::unordered_map copyMap(originalMap);`

常用操作：增、查、改、删

核心接口简洁直观，和 map 类似但性能更好（无序）：

• 插入/更新：`myMap[key] = value;` 或 `myMap.insert({key, value});`（后者失败时不覆盖）
• 查找：`auto it = myMap.find(key);` 返回迭代器，查不到时为 `myMap.end()`；也可直接用 `myMap.at(key)`（越界抛异常）或 `myMap[key]`（不存在则默认构造并插入）
• 判断是否存在：`if (myMap.count(key)) { ... }` —— count 返回 0 或 1
• 删除：`myMap.erase(key);` 或 `myMap.erase(it);`

遍历和获取大小

因为是无序容器，遍历顺序不确定，但语法和其他容器一致：

• 范围 for 循环：for (const auto& p : myMap) { std::cout "
• 迭代器方式：for (auto it = myMap.begin(); it != myMap.end(); ++it) { ... }
• 元素个数：`myMap.size()`；是否为空：`myMap.empty()`

自定义类型作 key 的注意事项

如果要用自定义 struct/class 当 key，必须提供两个东西：

• 一个 哈希函数对象（重载 operator() 的类，返回 size_t）
• 一个 相等比较函数（通常重载 operator==）
• 然后把它们作为第 3、4 个模板参数传入，例如：std::unordered_map m;

对 string、int、double 等内置或标准类型，C++ 已内置特化，无需额外处理。

# c++  # red  # String  # if  # count  # for  # include  # const  # auto  # int  # double  # 循环  # 接口  # map  # 遍历  # 自定义  # 迭代  # 特化  # 头文件  # 也可  # 要用  # 不存在  # 不确定  # 为空 

相关文章： 建站之星2.7模板：企业网站建设与h5定制设计专题  怎么将XML数据可视化 D3.js加载XML  江苏网站制作公司有哪些,江苏书法考级官方网站？  正规网站制作公司有哪些,目前国内哪家网页网站制作设计公司比较专业靠谱？口碑好？  微信小程序 input输入框控件详解及实例（多种示例）  宝塔新建站点报错如何解决？  公司网站的制作公司,企业网站制作基本流程有哪些？  公司网站制作费用多少,为公司建立一个网站需要哪些费用？  油猴 教程,油猴搜脚本为什么会网页无法显示？  较简单的网站制作软件有哪些,手机版网页制作用什么软件？  如何彻底删除建站之星生成的Banner？  兔展官网 在线制作,怎样制作微信请帖？  外汇网站制作流程,如何在工商银行网站上做外汇买卖？  已有域名和空间，如何快速搭建网站？  建站之星IIS配置教程：代码生成技巧与站点搭建指南  企业宣传片制作网站有哪些,传媒公司怎么找企业宣传片项目？  如何快速搭建高效服务器建站系统？  如何通过IIS搭建网站并配置访问权限？  如何快速生成ASP一键建站模板并优化安全性？  常州自助建站工具推荐：低成本搭建与模板选择技巧  网站广告牌制作方法,街上的广告牌，横幅，用PS还是其他软件做的？  个人摄影网站制作流程,摄影爱好者都去什么网站？  大连 网站制作,大连天途有线官网？  广州商城建站系统开发成本与周期如何控制？  如何快速查询网址的建站时间与历史轨迹？  如何快速搭建二级域名独立网站？  内网网站制作软件,内网的网站如何发布到外网？  php json中文编码为null的解决办法  如何用免费手机建站系统零基础打造专业网站？  建站主机如何安装配置？新手必看操作指南  如何构建满足综合性能需求的优质建站方案？  如何在建站之星网店版论坛获取技术支持？  GML (Geography Markup Language)是什么，它如何用XML来表示地理空间信息？  c# Task.ConfigureAwait(true) 在什么场景下是必须的  香港服务器网站测试全流程：性能评估、SEO加载与移动适配优化  音乐网站服务器如何优化API响应速度？  小程序网站制作需要准备什么资料,如何制作小程序？  已有域名建站全流程解析：网站搭建步骤与建站工具选择  如何快速搭建高效香港服务器网站？  建站主机选购指南：核心配置与性价比推荐解析  如何通过多用户协作模板快速搭建高效企业网站？  如何用5美元大硬盘VPS安全高效搭建个人网站？  建站之星客服服务时间及联系方式如何？  建站之星如何实现网站加密操作？  网站设计制作书签怎么做,怎样将网页添加到书签/主页书签/桌面？  全景视频制作网站有哪些,全景图怎么做成网页？  ,想在网上投简历，哪几个网站比较好？  建站之星在线版空间：自助建站+智能模板一键生成方案  如何在云主机上快速搭建网站？  c++怎么使用类型萃取type_traits_c++ 模板元编程类型判断【方法】