0

0

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

穿越時空

穿越時空

发布时间:2025-11-07 03:13:29

|

734人浏览过

|

来源于php中文网

原创

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;

常见用法示例:

立即学习C++免费学习笔记(深入)”;

  • unordered_map ageMap; —— 用字符串作键,整数作值
  • unordered_map idToName; —— 用整数作键

支持的初始化方式包括:

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

// 拷贝构造
unordered_map copy = scores;

常用操作方法

插入或修改元素

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

查找元素

GemDesign
GemDesign

AI高保真原型设计工具

下载
  • 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 使用简单高效,适合大多数需要快速查找的场景。注意处理哈希冲突和负载因子可进一步优化性能,但一般默认配置已足够使用。

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

401

2023.08.02

if什么意思
if什么意思

if的意思是“如果”的条件。它是一个用于引导条件语句的关键词,用于根据特定条件的真假情况来执行不同的代码块。本专题提供if什么意思的相关文章,供大家免费阅读。

772

2023.08.22

counta和count的区别
counta和count的区别

Count函数用于计算指定范围内数字的个数,而CountA函数用于计算指定范围内非空单元格的个数。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

198

2023.11.20

c语言const用法
c语言const用法

const是关键字,可以用于声明常量、函数参数中的const修饰符、const修饰函数返回值、const修饰指针。详细介绍:1、声明常量,const关键字可用于声明常量,常量的值在程序运行期间不可修改,常量可以是基本数据类型,如整数、浮点数、字符等,也可是自定义的数据类型;2、函数参数中的const修饰符,const关键字可用于函数的参数中,表示该参数在函数内部不可修改等等。

527

2023.09.20

js 字符串转数组
js 字符串转数组

js字符串转数组的方法:1、使用“split()”方法;2、使用“Array.from()”方法;3、使用for循环遍历;4、使用“Array.split()”方法。本专题为大家提供js字符串转数组的相关的文章、下载、课程内容,供大家免费下载体验。

298

2023.08.03

js截取字符串的方法
js截取字符串的方法

js截取字符串的方法有substring()方法、substr()方法、slice()方法、split()方法和slice()方法。本专题为大家提供字符串相关的文章、下载、课程内容,供大家免费下载体验。

212

2023.09.04

java基础知识汇总
java基础知识汇总

java基础知识有Java的历史和特点、Java的开发环境、Java的基本数据类型、变量和常量、运算符和表达式、控制语句、数组和字符串等等知识点。想要知道更多关于java基础知识的朋友,请阅读本专题下面的的有关文章,欢迎大家来php中文网学习。

1497

2023.10.24

字符串介绍
字符串介绍

字符串是一种数据类型,它可以是任何文本,包括字母、数字、符号等。字符串可以由不同的字符组成,例如空格、标点符号、数字等。在编程中,字符串通常用引号括起来,如单引号、双引号或反引号。想了解更多字符串的相关内容,可以阅读本专题下面的文章。

622

2023.11.24

个人所得税税率表2026 个人所得税率最新税率表
个人所得税税率表2026 个人所得税率最新税率表

以工资薪金所得为例,应纳税额 = 应纳税所得额 × 税率 - 速算扣除数。应纳税所得额 = 月度收入 - 5000 元 - 专项扣除 - 专项附加扣除 - 依法确定的其他扣除。假设某员工月工资 10000 元,专项扣除 1000 元,专项附加扣除 2000 元,当月应纳税所得额为 10000 - 5000 - 1000 - 2000 = 2000 元,对应税率为 3%,速算扣除数为 0,则当月应纳税额为 2000×3% = 60 元。

0

2026.01.26

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
10分钟--Midjourney创作自己的漫画
10分钟--Midjourney创作自己的漫画

共1课时 | 0.1万人学习

Midjourney 关键词系列整合
Midjourney 关键词系列整合

共13课时 | 0.9万人学习

AI绘画教程
AI绘画教程

共2课时 | 0.2万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号