0

0

C++ map怎么遍历 C++键值对容器常用操作速查【笔记】

裘德小鎮的故事

裘德小鎮的故事

发布时间:2026-01-28 14:33:08

|

844人浏览过

|

来源于php中文网

原创

C++11起推荐用范围for遍历map,直接获取const key和可变value的pair;边遍历边删除须用显式迭代器配合erase返回值;查找应优先用find()避免operator[]的插入副作用。

c++ map怎么遍历 c++键值对容器常用操作速查【笔记】

用 for-range 遍历 map 最简洁安全

现代 C++(C++11 起)推荐用范围 for 循环,避免迭代器失效和手动管理。直接拿到 std::pair,注意 key 是 const —— 这是 map 的设计约束,不能通过遍历变量修改 key。

常见错误:写成 for (auto& p : my_map) { p.first = 123; } → 编译失败,因为 p.first 是 const 引用;想改值只能操作 p.second

实操建议:

  • 读取键值对:用 for (const auto& p : my_map),最省资源
  • 需要修改 value:用 for (auto& p : my_map),此时 p.second 可写
  • 只遍历 key:用 for (const auto& kv : my_map) { kv.first; }
  • 只遍历 value:同理用 kv.second,别试图用 my_map.values()(C++ 没这方法)

用迭代器遍历时注意 erase 的写法

如果边遍历边删除元素,不能用 for-range —— 它的底层迭代器在 erase 后会失效。必须用显式迭代器,并且 erase() 返回下一个有效迭代器(C++11 起),否则容易崩溃或跳过元素。

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

典型错误写法:for (auto it = m.begin(); it != m.end(); ++it) { if (bad(it)) m.erase(it); }it 在 erase 后已无效,++it 行为未定义。

正确写法:

Devin
Devin

世界上第一位AI软件工程师,可以独立完成各种开发任务。

下载
  • for (auto it = m.begin(); it != m.end(); ) { if (bad(it)) it = m.erase(it); else ++it; }
  • 或者用 while:auto it = m.begin(); while (it != m.end()) { if (bad(it)) it = m.erase(it); else ++it; }
  • 注意:m.erase(it) 返回的是下一个迭代器,不是 void(C++11 前是 void,那会儿得写 it = m.erase(it++)

find() 和 [] 查找的区别很关键

operator[] 看似方便,但有副作用:查不到时会默认构造一个新元素插入 map,改变容器大小。而 find() 纯查询,不改动容器,返回 end() 表示未找到。

常见误用场景:循环里反复写 if (m[key] > 0) { ... } → 每次 key 不存在就插入一个零值,map 越来越大。

实操建议:

  • 只读查找、避免副作用:一律用 if (auto it = m.find(key); it != m.end()) { ... it->second ... }
  • 需要“有则取,无则设默认值”:用 m.try_emplace(key, default_val)(C++17)或 m.emplace(key, default_val).first->second
  • [] 仅用于明确要插入/更新的场景,比如计数:count[key]++

按 key 排序是 map 的默认行为,别手动 sort

std::map 底层是红黑树,key 自动升序排列(基于 std::less)。不需要、也不能对 map 调用 std::sort —— 它没有随机访问迭代器,sort 不接受它的迭代器类型。

容易踩的坑:

  • 想按 value 排序?必须复制到 vector:vector> v(m.begin(), m.end()); sort(v.begin(), v.end(), [](auto& a, auto& b) { return a.second
  • 想降序遍历 key?用 for (auto it = m.rbegin(); it != m.rend(); ++it),别 reverse map
  • 自定义比较函数:声明时传入,如 map> m;,影响所有操作(包括 find、insert)

性能提示:频繁按 value 查找或排序,说明 map 可能不是最优容器,考虑用 unordered_map + 备份 vector 或用 Boost.Bimap。

热门AI工具

更多
DeepSeek
DeepSeek

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

豆包大模型
豆包大模型

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

通义千问
通义千问

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

腾讯元宝
腾讯元宝

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

文心一言
文心一言

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

讯飞写作
讯飞写作

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

即梦AI
即梦AI

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

ChatGPT
ChatGPT

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

相关专题

更多
Sass和less的区别
Sass和less的区别

Sass和less的区别有语法差异、变量和混合器的定义方式、导入方式、运算符的支持、扩展性等。本专题为大家提供Sass和less相关的文章、下载、课程内容,供大家免费下载体验。

203

2023.10.12

if什么意思
if什么意思

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

777

2023.08.22

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

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

198

2023.11.20

sort排序函数用法
sort排序函数用法

sort排序函数的用法:1、对列表进行排序,默认情况下,sort函数按升序排序,因此最终输出的结果是按从小到大的顺序排列的;2、对元组进行排序,默认情况下,sort函数按元素的大小进行排序,因此最终输出的结果是按从小到大的顺序排列的;3、对字典进行排序,由于字典是无序的,因此排序后的结果仍然是原来的字典,使用一个lambda表达式作为key参数的值,用于指定排序的依据。

391

2023.09.04

while的用法
while的用法

while的用法是“while 条件: 代码块”,条件是一个表达式,当条件为真时,执行代码块,然后再次判断条件是否为真,如果为真则继续执行代码块,直到条件为假为止。本专题为大家提供while相关的文章、下载、课程内容,供大家免费下载体验。

94

2023.09.25

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

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

531

2023.09.20

javascriptvoid(o)怎么解决
javascriptvoid(o)怎么解决

javascriptvoid(o)的解决办法:1、检查语法错误;2、确保正确的执行环境;3、检查其他代码的冲突;4、使用事件委托;5、使用其他绑定方式;6、检查外部资源等等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

177

2023.11.23

java中void的含义
java中void的含义

本专题整合了Java中void的相关内容,阅读专题下面的文章了解更多详细内容。

98

2025.11.27

俄罗斯Yandex引擎入口
俄罗斯Yandex引擎入口

2026年俄罗斯Yandex搜索引擎最新入口汇总,涵盖免登录、多语言支持、无广告视频播放及本地化服务等核心功能。阅读专题下面的文章了解更多详细内容。

158

2026.01.28

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
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号