c++中迭代器(iterator)的用法_c++ STL迭代器类型与遍历方法

老雪同学_6203

老雪同学_6203

2025-10-30

984人浏览

原创

C++ STL迭代器是访问容器元素的工具,支持遍历、读取和修改。STL定义五种迭代器:输入、输出、前向、双向和随机访问迭代器,功能依次增强。vector、deque、array支持随机访问迭代器,list、set、map支持双向迭代器,unordered系列支持前向迭代器。使用begin()/end()获取正向迭代器,rbegin()/rend()获取反向迭代器。现代C++推荐使用范围for循环(如for(const auto& item : container))简化遍历。注意迭代器失效问题:vector插入或删除可能导致全部失效,erase应使用返回值更新迭代器。正确选择容器和迭代器类型可提升性能与安全性。

c++中迭代器(iterator)的用法_c++ stl迭代器类型与遍历方法

在C++ STL中,迭代器(iterator)是一种用于访问容器元素的工具,它类似于指针,可以指向容器中的某个元素,并支持一系列操作来遍历、读取或修改数据。使用迭代器可以让算法与具体容器解耦,提高代码的通用性和可维护性。

迭代器的基本类型

STL定义了五种主要的迭代器类型,按功能从弱到强排列:

  • 输入迭代器(Input Iterator):只能向前移动,用于读取数据,如istream_iterator。
  • 输出迭代器(Output Iterator):只能向前移动,用于写入数据,如ostream_iterator。
  • 前向迭代器(Forward Iterator):可多次读写同一元素,只能单向遍历,如slist、unordered容器的迭代器。
  • 双向迭代器(Bidirectional Iterator):支持前后移动(++和--),如list、set、map等容器的迭代器。
  • 随机访问迭代器(Random Access Iterator):支持指针式操作,如+、-、[]、等,vector、deque、array的迭代器属于此类。

不同容器提供的迭代器类型不同,选择合适的容器有助于提升性能和功能支持。

常见容器的迭代器使用方法

以下是一些常用容器的迭代器遍历示例:

1. vector 使用迭代器遍历

vector支持随机访问迭代器,可以正向、反向遍历。

#include <vector>
#include <iostream>
using namespace std;

vector<int> vec = {1, 2, 3, 4, 5};
for (auto it = vec.begin(); it != vec.end(); ++it) {
    cout <font color="#0000FF"><strong>2. map 使用迭代器遍历</strong></font><p>
  map的迭代器指向<a style="color:#f60; text-decoration:underline;" title="键值对" href="https://m.php.cn/zt/49710.html" target="_blank">键值对</a>(pair),通过first和second访问。
</p>
<pre class="brush:php;toolbar:false;">
#include <map>
#include <iostream>
using namespace std;

map<string int> m = {{"Alice", 25}, {"Bob", 30}};
for (auto it = m.begin(); it != m.end(); ++it) {
    cout first second <font color="#0000FF"><strong>3. 使用反向迭代器(reverse_iterator)</strong></font><p>
  反向遍历用rbegin()和rend()。
</p>
<pre class="brush:php;toolbar:false;">
for (auto rit = vec.rbegin(); rit != vec.rend(); ++rit) {
    cout <h3>现代C++中的简化写法</h3><p>C++11以后引入了<strong>范围-based for循环</strong>和<strong>auto关键字</strong>,使迭代更简洁:</p><div class="aritcle_card flexRow artxards">
											<div class="artcardd flexRow">
												<a class="aritcle_card_img" rel="nofollow" href="/xiazai/skill13058" title="Upstream Recon"><img
														src="https://img.php.cn/upload/skill/001/246/273/6adaf20e352aa140.jpg" alt="Upstream Recon" onerror="this.onerror='';this.src='/static/lhimages/moren/morentu.png'" ></a>
												<div class="aritcle_card_info flexColumn">
													<a rel="nofollow" href="/xiazai/skill13058" title="Upstream Recon" class="overflowclass">Upstream Recon</a>
													<p class="overflowclass">在与开源项目(如提交PR、Issue或评论)互动前,先对其进行调研。适用于:提交Issue、提交PR或发表评论之前。</p>
												</div>
												<a rel="nofollow" href="/xiazai/skill13058" title="Upstream Recon" class="aritcle_card_btn flexRow flexcenter"><b></b><span>下载</span>
												</a>
											</div>
										</div><pre class="brush:php;toolbar:false;">
// 推荐写法:简洁清晰
for (const auto& item : vec) {
    cout <p>这种方式底层仍使用迭代器,但语法更友好,适合大多数遍历场景。</p><h3>迭代器失效问题</h3><p>在操作容器时需注意迭代器可能失效:</p>
  • vector插入元素可能导致所有迭代器失效(尤其是内存重分配时)。
  • erase()后原迭代器失效,应使用其返回值继续遍历。
  • map、set等节点式容器erase只使被删元素的迭代器失效。

正确使用erase:

for (auto it = vec.begin(); it != vec.end(); ) {
    if (*it % 2 == 0) {
        it = vec.erase(it); // erase返回下一个有效位置
    } else {
        ++it;
    }
}

基本上就这些。掌握迭代器的类型和使用方式,能让你更灵活地操作STL容器,写出高效且通用的C++代码。关键是理解不同容器支持的迭代器能力,避免越界和失效问题。不复杂但容易忽略细节。

C++免费学习笔记(深入):立即使用
在学习笔记中,你将探索 C++ 的入门与实战技巧!

相关文章

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

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

下载

相关标签:

access c++ stream 键值对 排列

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

相关专题

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

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

2023.09.20

2498

7

C++ 智能指针与现代内存管理
C++ 智能指针与现代内存管理

深入讲解 C++ 现代内存管理的核心工具——智能指针,涵盖 unique_ptr 独占所有权语义、shared_ptr 引用计数机制与循环引用问题、weak_ptr 弱引用的应用场景、make_unique/make_shared 工厂函数的性能优势、自定义删除器的编写、RAII 资源管理思想的实践,以及从裸指针迁移到智能指针的重构策略,帮助开发者编写安全无泄漏的现代 C++ 代码。

2026.04.23

399

31

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

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

2025.09.05

770

5

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

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

2025.11.16

343

7

golang map原理
golang map原理

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

2025.11.17

553

20

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

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

2025.11.27

323

6

点击input框没有光标怎么办
点击input框没有光标怎么办

点击input框没有光标的解决办法:1、确认输入框焦点;2、清除浏览器缓存;3、更新浏览器;4、使用JavaScript;5、检查硬件设备;6、检查输入框属性;7、调试JavaScript代码;8、检查页面其他元素;9、考虑浏览器兼容性。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2023.11.24

994

4

页面置换算法
页面置换算法

页面置换算法是操作系统中用来决定在内存中哪些页面应该被换出以便为新的页面提供空间的算法。本专题为大家提供页面置换算法的相关文章,大家可以免费体验。

2023.08.14

7316

4

vb中怎么连接access数据库
vb中怎么连接access数据库

vb中连接access数据库的步骤包括引用必要的命名空间、创建连接字符串、创建连接对象、打开连接、执行SQL语句和关闭连接。本专题为大家提供连接access数据库相关的文章、下载、课程内容,供大家免费下载体验。

2023.10.09

3187

5

热门下载

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

精品课程

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

共61课时 | 7.8万人学习

Go-Zero goctl安装与使用手册
Go-Zero goctl安装与使用手册

共0课时 | 0人学习

DBeaver生态工具dbvr官方手册
DBeaver生态工具dbvr官方手册

共0课时 | 0人学习