讲师中心 微信公众号

工具推荐

视频效率加速
立刻MV
立刻MV

低成本歌曲 MV、视频生成

Laper
Laper

剧本策划到成片协作

updream

一键生成高质量推广成片

剧云
剧云

中文短剧剧本制作平台

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

小涛吖_6261

小涛吖_6261

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

|

964人浏览过

|

来源于php中文网

原创

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

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

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

现代 C++(C++11 起)推荐用范围 for 循环,避免迭代器失效和手动管理。直接拿到 std::pair<const key value></const>,注意 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 行为未定义。

正确写法:

C++14
C++14

C++14 对 C++11 的修正与增强版本,适合旧系统维护和较老工具链兼容。

下载
  • 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<key></key>)。不需要、也不能对 map 调用 std::sort —— 它没有随机访问迭代器,sort 不接受它的迭代器类型。

容易踩的坑:

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

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

热门AI工具

更多
WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

Laper
Laper Hot

Laper是专为编剧、导演和制片人推出的 AI 原生剧本创作工具。

PixPix
PixPix Hot

PixPix是一款面向电商视觉生产的AI商品图生成工具。

Lovart
Lovart Hot

一款面向视觉设计创作的AI设计平台,可通过智能体和画布工作流辅助制作海报、Logo、网页、PPT及其他视觉内容。

码上飞
码上飞 Hot

一款基于自然语言的AI应用开发平台,可根据用户描述自动生成应用程序,帮助个人和团队快速完成应用原型与开发。

Atoms
Atoms Hot

Atoms是一款AI智能体工具,第一支自动构建真实业务的 AI 团队。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

UP简历
UP简历 Hot

一款AI办公效率工具,主要用于基于AI技术的免费在线简历制作工具,适合需要提升相关任务效率的用户。

相关专题

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

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

3267

2023.10.12

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

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

3868

2023.11.20

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

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

1158

2023.09.04

while的用法
while的用法

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

354

2023.09.25

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

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

2438

2023.09.20

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

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

636

2023.11.23

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

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

391

2025.11.27

golang map内存释放
golang map内存释放

本专题整合了golang map内存相关教程,阅读专题下面的文章了解更多相关内容。

730

2025.09.05

Go-Zero API开发使用教程
Go-Zero API开发使用教程

本专题聚焦Go-Zero的API开发,拆解.api描述文件的语法结构、路由与分组定义、参数绑定与校验规则,说明统一响应体、JWT鉴权、跨域与接口文档生成的落地方式,并给出网关聚合与接口测试的实践建议。

0

2026.11.12

热门下载

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

精品课程

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

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn