0

0

C++怎么使用map_C++关联容器教程【高效】

裘德小鎮的故事

裘德小鎮的故事

发布时间:2026-02-20 08:48:10

|

119人浏览过

|

来源于php中文网

原创

用 operator[] 还是 insert() 取决于是否想覆盖已有键值及是否关心插入结果:operator[] 会默认构造 value 并可能覆盖,insert() 仅在 key 不存在时插入且返回成功标志。

c++怎么使用map_c++关联容器教程【高效】

map 插入元素时,用 operator[] 还是 insert()

取决于你是否想覆盖已有键值、是否关心插入结果。用 operator[] 会默认构造 value(哪怕 key 已存在),还可能意外覆盖;insert() 则只在 key 不存在时才插入,返回 std::pair<iterator bool></iterator> 告诉你成败。

  • 如果只是“确保有这个键,值无所谓”,myMap[key] = value 最简,但注意:若 value 类型无默认构造(比如 std::unique_ptr<int></int>),operator[] 会编译失败
  • 如果要避免覆盖、或需判断是否真插入了新项,必须用 insert()auto [it, inserted] = myMap.insert({key, value});(C++17 结构化绑定)
  • emplace() 更高效——它直接在容器内构造节点,避免临时对象拷贝,适合 value 构造开销大时:myMap.emplace(key, std::move(value));

遍历 map 时修改元素值,哪些操作安全?

可以安全修改 value,但不能修改 key——因为 key 是排序依据,改了就破坏红黑树结构,行为未定义。

  • 修改 value 完全 OK:for (auto& p : myMap) { p.second += 10; }
  • 想改 key?不行。得先 erase()insert()emplace() 新的键值对
  • 边遍历边 erase() 当前迭代器?不安全。要用 erase() 返回的下一个有效迭代器:for (auto it = myMap.begin(); it != myMap.end(); ) { if (shouldRemove(it->first)) it = myMap.erase(it); else ++it; }

map 查找失败时,find()at() 的行为差异

find() 返回 end() 迭代器,安全;at() 找不到直接抛 std::out_of_range 异常——它不检查,只信任调用者。

NexChatGPT
NexChatGPT

火爆全网的IDEA插件,支持IDEA全家桶

下载
  • 日常查找推荐 find()auto it = myMap.find(key); if (it != myMap.end()) use(it->second);
  • at() 适合你 100% 确定 key 存在,且希望异常暴露逻辑错误(比如配置项缺失):try { auto& v = myMap.at("timeout"); } catch (const std::out_of_range&) { /* handle missing config */ }
  • 别用 operator[] 查找——它会在 key 不存在时插入默认构造的 value,副作用巨大

性能关键点:map 的 key 类型必须支持严格弱序,且比较廉价

std::map 底层是红黑树,所有操作依赖 operator 或自定义比较器。如果 key 比较慢(比如长字符串反复比对),或比较逻辑出错(比如不满足严格弱序),性能会断崖式下跌,甚至导致无限循环。

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

  • 自定义结构体作 key 时,必须提供合法的 operator:<code>bool operator(注意:不能用 <code> 或随机逻辑)
  • 字符串 key 优先用 std::string 而非 const char*——后者比较的是指针地址,不是内容
  • 如果 key 比较成本高,且查找远多于插入,考虑换 std::unordered_map(哈希表),但要注意 hash 和 equality 函数必须一致

最常被忽略的是比较函数的“严格弱序”要求:它必须满足非自反性(a 永假)、非对称性(<code>a 为真则 <code>b 必假)、传递性(<code>a ⇒ <code>a )。写错就会让 map 行为不可预测。

热门AI工具

更多
DeepSeek
DeepSeek

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

豆包大模型
豆包大模型

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

通义千问
通义千问

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

腾讯元宝
腾讯元宝

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

文心一言
文心一言

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

讯飞写作
讯飞写作

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

即梦AI
即梦AI

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

ChatGPT
ChatGPT

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

相关专题

更多
string转int
string转int

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

790

2023.08.02

if什么意思
if什么意思

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

822

2023.08.22

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

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

548

2023.09.20

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

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

594

2023.08.03

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

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

217

2023.09.04

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

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

1555

2023.10.24

字符串介绍
字符串介绍

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

640

2023.11.24

java读取文件转成字符串的方法
java读取文件转成字符串的方法

Java8引入了新的文件I/O API,使用java.nio.file.Files类读取文件内容更加方便。对于较旧版本的Java,可以使用java.io.FileReader和java.io.BufferedReader来读取文件。在这些方法中,你需要将文件路径替换为你的实际文件路径,并且可能需要处理可能的IOException异常。想了解更多java的相关内容,可以阅读本专题下面的文章。

965

2024.03.22

pixiv网页版官网登录与阅读指南_pixiv官网直达入口与在线访问方法
pixiv网页版官网登录与阅读指南_pixiv官网直达入口与在线访问方法

本专题系统整理pixiv网页版官网入口及登录访问方式,涵盖官网登录页面直达路径、在线阅读入口及快速进入方法说明,帮助用户高效找到pixiv官方网站,实现便捷、安全的网页端浏览与账号登录体验。

660

2026.02.13

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
C# 教程
C# 教程

共94课时 | 9.8万人学习

C 教程
C 教程

共75课时 | 4.8万人学习

C++教程
C++教程

共115课时 | 18.5万人学习

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

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