讲师中心 微信公众号
AI工具推荐 视频效率加速

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

星芳大大_1638

星芳大大_1638

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

|

381人浏览过

|

来源于php中文网

原创

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

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

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

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

常见错误现象: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() 返回下一个有效迭代器(vector、string、deque、map、set 都如此),但 list 的 erase() 返回 void ——这点容易被忽略。

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

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

C++14
C++14

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

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

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

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

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

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

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

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

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

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

热门AI工具

更多
SkildArt
SkildArt Hot

SkildArt是一款AI文本写作工具,一站式 AI 视觉创作平台。

音述AI
音述AI Hot

一款AI音频处理工具,主要用于音述AI是一个以“用声音述说故事”为核心的 AI 音乐创作与声音分享社区,适合需要提升相关任务效率的用户。

DeepSeek

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

Laper
Laper Hot

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

码上飞
码上飞 Hot

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

豆包大模型

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

WorkBuddy

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

讯飞绘文

讯飞绘文是一款由科大讯飞推出的一站式 AIGC 内容运营平台。

Lovart
Lovart Hot

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

相关专题

更多
string转int
string转int

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

7279

2023.08.02

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

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

2418

2023.09.20

string转int
string转int

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

7279

2023.08.02

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

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

3465

2024.08.29

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

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

4548

2025.08.29

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

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

3065

2025.08.29

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

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

636

2023.11.23

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

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

371

2025.11.27

Postman身份认证怎么配置
Postman身份认证怎么配置

本专题从实际API接口调试场景出发,讲解Postman身份认证的完整配置流程,包括常见认证协议介绍、授权参数设置、访问令牌填写、OAuth 2.0授权及认证失败排查,帮助用户正确完成接口授权与访问验证。

0

2026.11.06

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
C++ Core Guidelines
C++ Core Guidelines

共0课时 | 0人学习

C++ Reference
C++ Reference

共0课时 | 0人学习

C++ 官方标准说明
C++ 官方标准说明

共0课时 | 0人学习

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

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