0

0

C++怎么使用迭代器_C++遍历容器教程【通用】

尼克

尼克

发布时间:2026-02-26 14:21:13

|

361人浏览过

|

来源于php中文网

原创

应使用begin()和end()获取迭代器,避免手写指针;循环条件用!=而非

c++怎么使用迭代器_c++遍历容器教程【通用】

begin()end() 获取迭代器,别手写指针

绝大多数标准容器(vectorlistmap 等)都提供 begin()end() 成员函数,返回合法迭代器。手写 &v[0]v.data() 只对 vector 这类连续内存容器“碰巧”有效,且不适用于 listset 等——它们根本没下标。

常见错误现象:std::vector<int> v = {1,2,3}; for (auto it = v.begin(); it != v.end(); ++it) { ... }</int> 写成 it ,导致未定义行为(<code>list::iterator 不支持 )。

  • end() 指向的是“末尾之后一个位置”,不是最后一个元素,循环条件必须用 !=(对所有前向迭代器都安全)
  • 优先用 auto 推导类型,避免写错迭代器类型(比如把 map<int>::iterator</int> 误写成 map<int>::const_iterator</int>
  • 如果只读不改内容,用 cbegin()/cend()const auto& 配合 begin(),避免意外修改

遍历时删元素?必须用 erase() 返回值重置迭代器

for 循环里边遍历边调用 erase(it) 是高危操作:erase() 会使当前 it 失效,且大多数容器的 erase() 返回下一个有效迭代器(vectorstringdequemapset 都如此),但 listerase() 返回 void ——这点容易被忽略。

使用场景:过滤掉满足条件的元素(如删除所有负数)。

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

厉害猫AI
厉害猫AI

遥遥领先的AI全职业办公写作平台

下载
  • vector/map 等:写成 it = container.erase(it),不要写 container.erase(it++);
  • list:必须分开写,container.erase(it++); 是安全的(因为 it++ 先返回副本再自增)
  • 更稳妥的做法是用 remove_if + erase 惯用法(仅适用于可随机访问容器或支持 splicelist

迭代器失效规则:不是所有容器都一样

迭代器失效没有统一规则,完全取决于容器实现。最常踩的坑是以为“只要没 rehash 就安全”,但 vectorpush_back() 触发扩容时,所有迭代器全失效;deque 在首/尾插入时,只有指向被移动元素的迭代器失效;listforward_list 则几乎不因插入/删除而使其他迭代器失效(除非删的是它自己)。

性能影响:频繁检查迭代器是否仍有效?不行——C++ 不提供运行时验证机制,失效后解引用就是未定义行为,可能 crash,也可能静默出错。

  • vector:插入/删除中间元素 → 迭代器从操作点开始全部失效;尾插触发扩容 → 所有迭代器失效
  • map/set:插入不导致任何迭代器失效;删除只使被删节点的迭代器失效
  • 永远不要保存 end() 迭代器长期使用——容器变动后它很可能已失效

用范围 for 循环前先想清楚:它到底帮你做了什么

范围 forfor (auto& x : container))本质是调用 begin()/end(),然后用 !=++ 遍历。它看起来简洁,但隐藏了两个关键约束:

  • 不能在循环体中修改容器大小(push_backerase 等都会让迭代器失效,编译可能过,运行必崩)
  • 无法获取当前迭代器本身(比如需要 std::next(it)it - container.begin() 算下标)
  • 如果容器是临时对象(如函数返回 vector),范围 for 会延长其生命周期;但若容器是 const 引用,又想修改元素,得显式写 for (auto& x : const_container) 并确保该引用所指对象实际可修改

复杂点在于:你以为在用语法糖,其实底层还是迭代器那套规则——失效、类型、操作符支持,一个都没少。

热门AI工具

更多
DeepSeek
DeepSeek

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

豆包大模型
豆包大模型

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

通义千问
通义千问

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

腾讯元宝
腾讯元宝

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

文心一言
文心一言

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

讯飞写作
讯飞写作

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

即梦AI
即梦AI

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

ChatGPT
ChatGPT

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

相关专题

更多
string转int
string转int

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

850

2023.08.02

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

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

553

2023.09.20

string转int
string转int

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

850

2023.08.02

int占多少字节
int占多少字节

int占4个字节,意味着一个int变量可以存储范围在-2,147,483,648到2,147,483,647之间的整数值,在某些情况下也可能是2个字节或8个字节,int是一种常用的数据类型,用于表示整数,需要根据具体情况选择合适的数据类型,以确保程序的正确性和性能。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

585

2024.08.29

c++怎么把double转成int
c++怎么把double转成int

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

294

2025.08.29

C++中int的含义
C++中int的含义

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

210

2025.08.29

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

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

183

2023.11.23

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

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

125

2025.11.27

batoto漫画官网入口与网页版访问指南
batoto漫画官网入口与网页版访问指南

本专题系统整理batoto漫画官方网站最新可用入口,涵盖最新官网地址、网页版登录页面及防走失访问方式说明,帮助用户快速找到batoto漫画官方平台,稳定在线阅读各类漫画内容。

331

2026.02.25

热门下载

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

精品课程

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

共94课时 | 10.2万人学习

C 教程
C 教程

共75课时 | 5万人学习

C++教程
C++教程

共115课时 | 19.4万人学习

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

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