0

0

c++ map遍历方法 c++如何遍历map中的键值对

畫卷琴夢

畫卷琴夢

发布时间:2026-03-16 21:03:31

|

196人浏览过

|

来源于php中文网

原创

for (const auto& p : my_map) 是最简洁安全的遍历方式,自动推导为 const std::pair&,避免拷贝、保持 const 正确性;修改 value 用 auto& p,但不可改 key;遍历时禁止插入/删除。

c++ map遍历方法 c++如何遍历map中的键值对

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

C++11 起,for (const auto& p : my_map) 是首选。它自动推导为 std::pair<const key value></const>,避免拷贝、不破坏 const 正确性,且语法干净。

  • 别写 for (auto p : my_map) —— 会触发 std::pair 的完整拷贝,尤其 value 较大时性能明显下降
  • 如果需要修改 value(非 key),用 auto& p;但注意 key 始终是 const,改 p.first 会导致未定义行为
  • 遍历中不能插入/删除元素,否则迭代器失效 —— std::map 不支持边遍历边修改

用迭代器遍历时注意 begin()/end() 返回类型

std::map::iteratorstd::map::const_iterator 解引用后都是 std::pair<const key value>&</const>。这意味着即使你用非常量迭代器,也不能通过 it->first = ... 修改 key。

  • 想只读遍历,优先用 cbegin()/cend(),语义清晰且防误改
  • 旧式写法 for (auto it = m.begin(); it != m.end(); ++it) 没错,但比 range-for 多打字、易手滑写成 it++(效率略低)
  • 千万别用 while (it++ != m.end()) —— 这会跳过第一个元素,且 it++ 返回临时副本,比较无意义

遍历时取 key 和 value 的常见写法差异

key 和 value 的访问方式看似简单,但新手常因类型推导或 const 问题出错。

叮当好记-AI音视频转图文
叮当好记-AI音视频转图文

AI音视频转录与总结,内容学习效率 x10!

下载
  • for (const auto& p : m) { auto k = p.first; auto v = p.second; } —— 安全,kconst Key&vconst Value&
  • 如果要拷贝 key/value,显式写 Key k = p.first;Value v = p.second;,避免 auto k = p.first 在 key 是引用类型时意外绑定到临时对象
  • 不要对 p.first 取地址再解引用(如 *(p.first)),除非你明确知道 key 是指针类型 —— 大多数情况这是逻辑错误

遍历性能和 map 实现细节有关

std::map 是红黑树实现,遍历本质是中序遍历,时间复杂度 O(n),但常数较大:每个节点都要跳指针、缓存不友好。如果只是查某个 key,别用遍历代替 find()

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

  • 顺序遍历本身不会重新排序 —— std::map 永远按 key 排序,遍历结果恒定
  • 若需更高遍历性能且不需要排序,考虑 std::unordered_map;但要注意它不保证任何顺序,且遍历可能因 rehash 中断
  • 调试时打印整个 map,别在循环里反复调用 m.size() —— 虽然标准要求是 O(1),但某些老编译器实现有开销
遍历本身不难,真正容易出问题的是混用 const/non-const、误改 key、或者在遍历中途悄悄调用了 insert()erase() —— 这些行为在 debug 模式下可能不报错,但 release 下崩溃或数据错乱。

热门AI工具

更多
DeepSeek
DeepSeek

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

豆包大模型
豆包大模型

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

WorkBuddy
WorkBuddy

腾讯云推出的AI原生桌面智能体工作台

腾讯元宝
腾讯元宝

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

文心一言
文心一言

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

讯飞写作
讯飞写作

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

即梦AI
即梦AI

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

ChatGPT
ChatGPT

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

相关专题

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

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

1570

2023.10.24

while的用法
while的用法

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

107

2023.09.25

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

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

565

2023.09.20

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

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

77

2025.09.05

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

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

41

2025.11.16

golang map原理
golang map原理

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

67

2025.11.17

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

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

47

2025.11.27

TypeScript类型系统进阶与大型前端项目实践
TypeScript类型系统进阶与大型前端项目实践

本专题围绕 TypeScript 在大型前端项目中的应用展开,深入讲解类型系统设计与工程化开发方法。内容包括泛型与高级类型、类型推断机制、声明文件编写、模块化结构设计以及代码规范管理。通过真实项目案例分析,帮助开发者构建类型安全、结构清晰、易维护的前端工程体系,提高团队协作效率与代码质量。

90

2026.03.13

Python异步编程与Asyncio高并发应用实践
Python异步编程与Asyncio高并发应用实践

本专题围绕 Python 异步编程模型展开,深入讲解 Asyncio 框架的核心原理与应用实践。内容包括事件循环机制、协程任务调度、异步 IO 处理以及并发任务管理策略。通过构建高并发网络请求与异步数据处理案例,帮助开发者掌握 Python 在高并发场景中的高效开发方法,并提升系统资源利用率与整体运行性能。

136

2026.03.12

热门下载

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

精品课程

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

共94课时 | 11.5万人学习

C 教程
C 教程

共75课时 | 5.5万人学习

C++教程
C++教程

共115课时 | 22.2万人学习

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

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