0

0

c++怎么使用迭代器_c++容器遍历iterator用法【手册】

穿越時空

穿越時空

发布时间:2026-03-15 20:53:52

|

778人浏览过

|

来源于php中文网

原创

迭代器失效后继续用 it++ 会崩溃,因插入、删除或内存重新分配导致原有迭代器悬空;如 vector 扩容使所有迭代器失效,map 删除当前节点使该迭代器立即失效,后续解引用或自增将引发未定义行为。

c++怎么使用迭代器_c++容器遍历iterator用法【手册】

迭代器失效后继续用 it++ 会崩溃

容器在插入、删除或重新分配内存时,原有迭代器可能失效。比如 std::vectorpush_back() 触发扩容时,所有现存迭代器都变成悬空指针;std::map 删除当前指向的节点后,该迭代器立即失效。继续对它做 ++*it 或传给算法,行为未定义——多数情况是段错误或读到垃圾值。

实操建议:

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

  • 删元素时别盲目写 for (auto it = c.begin(); it != c.end(); ++it),应改用返回下一个有效迭代器的接口,如 it = c.erase(it)
  • std::vector 插入前先 reserve(),减少意外扩容;若必须边遍历边插,优先考虑 std::liststd::deque
  • 调试时打开 libstdc++ 的 _GLIBCXX_DEBUG 模式(编译加 -D_GLIBCXX_DEBUG),能捕获大部分迭代器误用

auto 声明迭代器比手写类型更安全

手写迭代器类型容易出错:比如把 std::vector<int>::iterator</int> 写成 const_iterator,或在 const 容器里用了非 const 迭代器,编译直接报错;更隐蔽的是,不同标准库实现对 iteratorconst_iterator 是否为同一类型有差异,影响可移植性。

实操建议:

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

  • 一律用 auto it = c.begin(),让编译器推导;需要 const 语义就用 auto it = c.cbegin()
  • 函数参数中避免裸写 std::vector<t>::iterator</t>,改用模板参数或 std::span + 迭代器范围(C++20)
  • 注意 auto 推导出的是值类型,不是引用——要修改元素得写 auto& e : cauto it = c.begin() 后解引用赋值

end() 迭代器不能解引用,但可以比较和自增

c.end() 指向“最后一个元素之后的位置”,本身不指向任何合法元素。常见错误是写 *(c.end())for (auto it = c.begin(); it ,前者崩溃,后者越界一格。

B12
B12

B12是一个由AI驱动的一体化网站建设平台

下载

实操建议:

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

  • 循环条件永远用 it != c.end(),不要用 或 <code>==(虽多数实现 == 可用,但语义不对)
  • std::next(it, n) 比手动 ++ n 次更安全,它内部会检查是否越过 end()
  • 想取最后一个元素?别用 *(--c.end())(对空容器 UB),改用 c.empty() ? throw : c.back()

不同容器的迭代器类别影响算法选择

std::vector 迭代器支持随机访问(it += 5it[3]),std::list 只支持双向移动(++/--),std::forward_list 甚至不支持 --。传错迭代器给算法会导致编译失败或性能灾难——比如把 list::iterator 传给 std::sort()(要求随机访问)。

实操建议:

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

  • 查文档看容器的 iterator_category:vector/map/set 是 random_access_iterator_tag,list 是 bidirectional_iterator_tag,forward_list 是 forward_iterator_tag
  • 泛型代码中用 std::distance(a, b) 替代 b - a,前者适配所有迭代器类别
  • std::advance(it, n) 移动迭代器,它会根据类别自动选 ++ 或跳转,避免手写循环

迭代器不是指针,但表现像指针;它也不是智能指针,不管理资源。最常被忽略的是:失效判断完全依赖容器文档,没有运行时检查机制——写的时候觉得没问题,换一个插入位置、换一个编译器版本,就挂了。

相关文章

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

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

下载

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

热门AI工具

更多
DeepSeek
DeepSeek

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

豆包大模型
豆包大模型

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

WorkBuddy
WorkBuddy

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

腾讯元宝
腾讯元宝

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

文心一言
文心一言

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

讯飞写作
讯飞写作

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

即梦AI
即梦AI

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

ChatGPT
ChatGPT

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

相关专题

更多
c语言const用法
c语言const用法

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

564

2023.09.20

硬盘接口类型介绍
硬盘接口类型介绍

硬盘接口类型有IDE、SATA、SCSI、Fibre Channel、USB、eSATA、mSATA、PCIe等等。详细介绍:1、IDE接口是一种并行接口,主要用于连接硬盘和光驱等设备,它主要有两种类型:ATA和ATAPI,IDE接口已经逐渐被SATA接口;2、SATA接口是一种串行接口,相较于IDE接口,它具有更高的传输速度、更低的功耗和更小的体积;3、SCSI接口等等。

1974

2023.10.19

PHP接口编写教程
PHP接口编写教程

本专题整合了PHP接口编写教程,阅读专题下面的文章了解更多详细内容。

680

2025.10.17

php8.4实现接口限流的教程
php8.4实现接口限流的教程

PHP8.4本身不内置限流功能,需借助Redis(令牌桶)或Swoole(漏桶)实现;文件锁因I/O瓶颈、无跨机共享、秒级精度等缺陷不适用高并发场景。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2413

2025.12.29

java接口相关教程
java接口相关教程

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

49

2026.01.19

空指针异常处理
空指针异常处理

本专题整合了空指针异常解决方法,阅读专题下面的文章了解更多详细内容。

23

2025.11.16

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

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

77

2025.09.05

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

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

40

2025.11.16

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

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

69

2026.03.13

热门下载

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

精品课程

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

共94课时 | 11.4万人学习

C 教程
C 教程

共75课时 | 5.5万人学习

C++教程
C++教程

共115课时 | 22.1万人学习

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

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