c++中的迭代器iterator是什么_c++遍历STL容器的标准方式

轻宇大大_4918

轻宇大大_4918

2025-12-08

327人浏览

原创

迭代器是C++ STL中用于访问容器元素的对象,支持遍历和解引用操作。它将算法与容器解耦,实现泛型编程。每个容器提供 iterator 和 const_iterator 类型,以及 begin() 和 end() 函数,分别指向首元素和尾后位置。以 vector 为例,可通过普通迭代器或 const_iterator 遍历元素,C++11 起还可使用范围-based for 循环,其底层基于 begin 和 end。迭代器分为五类:输入、输出、前向、双向和随机访问迭代器,对应不同操作能力,如 vector 支持随机访问,list 仅支持双向。算法对迭代器类型有要求,如 sort 需随机访问,find 只需输入迭代器。使用时需避免失效迭代器,不可解引用 end(),应优先用 cbegin/cend 处理常量容器,并用 auto 简化声明。掌握迭代器是编写高效通用 C++ 代码的基础。

c++中的迭代器iterator是什么_c++遍历stl容器的标准方式

在C++中,迭代器(iterator)是一种用于访问容器元素的对象,它类似于指针,可以指向容器中的某个元素,并支持通过自增、解引用等操作来遍历整个容器。迭代器是C++标准模板库(STL)中实现泛型编程的关键组件之一,它将算法与容器解耦,使同一套算法可以适用于不同类型的容器。

迭代器的基本概念

迭代器本质上是一个对象,它提供了对容器中元素的访问方式。不同的容器提供不同类型的迭代器,比如vector支持随机访问迭代器,而list只支持双向迭代器。

每个STL容器都定义了以下两个关键类型:

  • container::iterator:可读写的迭代器,用于遍历和修改元素。
  • container::const_iterator:只读迭代器,用于遍历但不能修改元素。

同时,所有容器都提供两个重要成员函数:

  • begin():返回指向第一个元素的迭代器。
  • end():返回指向最后一个元素之后位置的迭代器(即尾后迭代器),不指向有效元素。

如何使用迭代器遍历容器

以vector为例,展示如何用迭代器进行遍历:

#include <vector>
#include <iostream>

std::vector<int> vec = {1, 2, 3, 4, 5};

// 使用普通迭代器
for (std::vector<int>::iterator it = vec.begin(); it != vec.end(); ++it) {
    std::cout ::const_iterator cit = vec.cbegin(); cit != vec.cend(); ++cit) {
    std::cout 
</int></int></iostream></vector>

C++11起还引入了范围-based for 循环,底层仍依赖迭代器:

Livestream Sales Script
Livestream Sales Script

直播带货脚本专家,擅长根据产品信息编写生动、吸引人且具说服力的直播脚本,突出核心卖点。

下载
for (const auto& elem : vec) {
    std::cout 

这实际上是基于begin()和end()的语法糖,更简洁安全。

迭代器的分类

根据支持的操作能力,C++将迭代器分为五类:

  • 输入迭代器(Input Iterator):只能向前移动,支持读取一次,如istream_iterator。
  • 输出迭代器(Output Iterator):只能向前移动,支持写入一次,如ostream_iterator。
  • 前向迭代器(Forward Iterator):可多次读写,只能向前,如forward_list的迭代器。
  • 双向迭代器(Bidirectional Iterator):可前后移动,如list、set的迭代器。
  • 随机访问迭代器(Random Access Iterator):支持+、-、[]、比较等操作,如vector、deque、array的迭代器。

不同算法对迭代器类型有要求,例如sort需要随机访问迭代器,而find只需输入迭代器。

注意事项

使用迭代器时需注意:

  • 不要使用已失效的迭代器,如删除元素后原迭代器可能无效。
  • end()返回的不是最后一个元素,而是其后一个位置,不能解引用。
  • 尽量使用cbegin()和cend()处理常量容器。
  • 优先使用auto简化迭代器声明,如auto it = vec.begin();

基本上就这些。迭代器是遍历STL容器的标准方式,掌握它的使用和特性,是写出高效、通用C++代码的基础。

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

相关文章

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

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

下载

相关标签:

access c++ stream

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

相关专题

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

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

2023.10.24

6444

49

sort排序函数用法
sort排序函数用法

sort排序函数的用法:1、对列表进行排序,默认情况下,sort函数按升序排序,因此最终输出的结果是按从小到大的顺序排列的;2、对元组进行排序,默认情况下,sort函数按元素的大小进行排序,因此最终输出的结果是按从小到大的顺序排列的;3、对字典进行排序,由于字典是无序的,因此排序后的结果仍然是原来的字典,使用一个lambda表达式作为key参数的值,用于指定排序的依据。

2023.09.04

1158

7

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

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

2026.04.23

399

31

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

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

2026.03.13

431

19

点击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

vb连接access数据库的方法
vb连接access数据库的方法

vb连接access数据库方法:1、使用ADO连接,首先导入System.Data.OleDb模块,然后定义一个连接字符串,接着创建一个OleDbConnection对象并使用Open() 方法打开连接;2、使用DAO连接,首先导入 Microsoft.Jet.OLEDB模块,然后定义一个连接字符串,接着创建一个JetConnection对象并使用Open()方法打开连接即可。

2023.10.16

3033

3

asp连接access数据库的方法
asp连接access数据库的方法

连接的方法:1、使用ADO连接数据库;2、使用DSN连接数据库;3、使用连接字符串连接数据库。想了解更详细的asp连接access数据库的方法,可以阅读本专题下面的文章。

2023.10.18

3353

4

热门下载

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

精品课程

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

共61课时 | 7.8万人学习

DBeaver AI数据隐私指南
DBeaver AI数据隐私指南

共0课时 | 0人学习