0

0

c++ map如何遍历元素_c++ map容器迭代器遍历指南【实战】

裘德小鎮的故事

裘德小鎮的故事

发布时间:2026-02-22 16:36:02

|

685人浏览过

|

来源于php中文网

原创

最推荐用 for (auto& p : my_map) 遍历 map,避免值拷贝和类型错误;修改 value 用 auto& p,只读用 const auto& p;遍历 const map 必须用 cbegin()/cend();边遍历边删除应使用 erase(it++)。

c++ map如何遍历元素_c++ map容器迭代器遍历指南【实战】

for (auto& p : my_map) 最安全

直接基于范围的 for 循环是当前 C++11 及以上最推荐的方式,既简洁又不易出错。它自动推导键值对类型,避免手动写 std::pair 或搞混 first/second

常见错误是写成 for (auto p : my_map)(值拷贝),尤其当 value 是大对象时性能明显下降;或者误用 auto& key : my_map 导致编译失败——map 的每个元素是 std::pair<const key t></const>,不是单独的 key。

  • 要修改 value:用 auto& p,然后改 p.second
  • 只读遍历:用 const auto& p 更明确,也允许绑定到临时对象
  • 想单独取 key 或 value?直接 p.first / p.second,别试图解构(C++17 之前不支持结构化绑定在 range-for 中自动展开)

begin() / end() 迭代器遍历要注意 const 正确性

手写迭代器循环仍常见于需要中途 erase() 或做条件跳过时。但容易忽略 const 容器和非常量迭代器之间的冲突。

典型报错:error: no viable conversion from 'std::map<int std::string>::const_iterator' to 'std::map<int std::string>::iterator'</int></int>,往往是因为对 const map 调用了非 const begin()

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

畅图
畅图

AI可视化工具

下载
  • 遍历 const map:必须用 cbegin() / cend(),或显式声明 const_iterator
  • 需要边遍历边删除?用 erase(it++) 形式,不能写 erase(it); ++it; —— erase() 返回下一个有效迭代器,后者会导致迭代器失效后二次递增
  • 别用 != 比较 map 迭代器和 end() 的结果来判断结束——虽然通常可行,但标准只要求 map 迭代器支持 ==!=,不保证 有效

按 key 排序是 map 的默认行为,别误以为要额外 sort

std::map 底层是红黑树,插入即排序。遍历时天然按键升序,不需要、也不能调用 std::sort 或自定义比较器重排。

有人试图传入 std::greater 创建降序 map,却在遍历时发现顺序“不对”——其实是忘了遍历本身仍是按容器内部顺序走,而这个顺序就是构造时指定的比较规则决定的。

  • 要降序遍历?建 map 时用 std::map<key val std::greater>> my_map;</key>
  • 已有升序 map,临时想降序访问?只能用反向迭代器:rbegin() / rend(),注意类型是 reverse_iterator,解引用后仍是 pair
  • 别在循环里反复调用 my_map.find(key) 来“找顺序”,那是 O(log n) × n,纯属浪费

遍历中修改 key 会破坏 map 结构

map 的 key 是 const 的,任何试图通过迭代器修改 p.first 的操作都会编译失败。强行绕过(比如用 const_cast)会导致未定义行为——红黑树节点位置不再匹配 key 值,后续查找、插入、遍历全不可信。

真实需求往往是“更新某条记录的 key”,这本质是删除旧 key + 插入新 key。直接改不行,得拆成两步。

  • 安全做法:先 auto val = std::move(p.second),再 my_map.erase(p.first),最后 my_map.emplace(new_key, std::move(val))
  • 如果只是想根据 value 更新逻辑,完全不需要碰 key,p.second 是可写的(除非 map 本身是 const)
  • std::unordered_map?它不保序,但 key 同样不可原地修改;且哈希表中改 key 后不 rehash,等于直接破坏桶结构
事情说清了就结束。真正容易被忽略的,是迭代器失效边界和 const 推导细节——它们不报错,但一上线就 crash 或逻辑错乱。

相关文章

c++速学教程(入门到精通)
c++速学教程(入门到精通)

c++怎么学习?c++怎么入门?c++在哪学?c++怎么学才快?不用担心,这里为大家提供了c++速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

热门AI工具

更多
DeepSeek
DeepSeek

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

豆包大模型
豆包大模型

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

通义千问
通义千问

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

腾讯元宝
腾讯元宝

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

文心一言
文心一言

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

讯飞写作
讯飞写作

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

即梦AI
即梦AI

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

ChatGPT
ChatGPT

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

相关专题

更多
java基础知识汇总
java基础知识汇总

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

1557

2023.10.24

scripterror怎么解决
scripterror怎么解决

scripterror的解决办法有检查语法、文件路径、检查网络连接、浏览器兼容性、使用try-catch语句、使用开发者工具进行调试、更新浏览器和JavaScript库或寻求专业帮助等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

371

2023.10.18

500error怎么解决
500error怎么解决

500error的解决办法有检查服务器日志、检查代码、检查服务器配置、更新软件版本、重新启动服务、调试代码和寻求帮助等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

340

2023.10.25

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

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

550

2023.09.20

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

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

77

2025.09.05

golang map相关教程
golang map相关教程

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

36

2025.11.16

golang map原理
golang map原理

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

67

2025.11.17

java判断map相关教程
java判断map相关教程

本专题整合了java判断map相关教程,阅读专题下面的文章了解更多详细内容。

46

2025.11.27

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

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

1030

2026.02.13

热门下载

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

精品课程

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

共94课时 | 10万人学习

C 教程
C 教程

共75课时 | 4.9万人学习

C++教程
C++教程

共115课时 | 18.9万人学习

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

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