STL迭代器

最新推荐文章于 2024-09-03 11:06:17 发布

Colin_KK

最新推荐文章于 2024-09-03 11:06:17 发布

阅读量135

点赞数

分类专栏： c/c++ 文章标签： c++ 数据结构开发语言

本文链接：https://blog.csdn.net/qq_39281599/article/details/126834950

版权

4 篇文章 0 订阅

订阅专栏

本文深入探讨了STL（标准模板库）中的迭代器，包括正向迭代器、双向迭代器和随机访问迭代器的定义及功能。前向迭代器支持++操作，双向迭代器增加了--操作，而随机访问迭代器则具备类似指针的丰富操作，如加减、索引访问等。了解这些迭代器类型对于高效使用STL容器至关重要。

摘要由CSDN通过智能技术生成

1. 迭代器定义

容器类名::iterator  					//正向迭代器	
容器类名::const_iterator  			//常量正向迭代器
容器类名::reverse_iterator  			//反向迭代器
容器类名::const_reverse_iterator  	//常量反向迭代器

STL中的不同容器具有不同的迭代器类型，使用上主要分为：前向迭代器、双向迭代器、随机访问迭代器。
在这里插入图片描述

前向迭代器
一个前向迭代器p，仅支持++p、p++、*p操作，比较时可以使用==、!=进行比较
双向迭代器
一个双向迭代器p，在前向迭代器的功能基础上，多了–p、p–操作
随机访问迭代器
随机访问迭代器p功能和普通的指针相近，在双向迭代器基础上，多了p+=i、p-=i、p+i、p-i、p[i]操作，并且可以使用<、>、>=、<=进行比较，p2-p1为p2相对p1的偏移