C++ iterator迭代器的理解

最新推荐文章于 2024-05-03 17:22:42 发布

iAn0

最新推荐文章于 2024-05-03 17:22:42 发布

阅读量621

点赞数 2

文章标签： c++ 链表数据结构

本文链接：https://blog.csdn.net/qq_27333557/article/details/122554086

版权

vector （iterator）理解

迭代器（iterator）有时又称光标（cursor）是程序设计的软件设计模式，可在容器对象（container，例如链表或数组）上遍访的接口，设计人员无需关心容器对象的内存分配的实现细节。

在刚接触iterator的时候，有点搞不清楚是个什么东东，为了弄清楚它的本质，简单分析如下

1.定义一个动态数组
vector array;
数组类有5个元素分别是1 2 3 4 5

2.使用vector::iterator迭代器来打印输出地址内容

vector<int>::iterator iBegin=array.begin();
vector<int>::iterator iEnd=array.end();
while(iBegin!=iEnd)
{
	cout<<*iBegin<<endl;
	iBegin++;
}

输出结果： 1 2 3 4 5

3.使用指针来打印输出地址内容

int* aBegin=array.begin();
int* aEnd=array.end();

while(aBegin!=aEnd)
{
	cout<<*aBegin<<endl;
	aBegin++;
}

输出结果： 1 2 3 4 5

是不是一样的？通过vector::iterator 与 int*来访问array容器中的内容没有任何区别

再来看看vector类中对iterator的定义
typedef _Tptr iterator;

再看看_Tptr 的定义
typedef _A::pointer _Tptr;

看到这里应该理解了吧，pointer 指针

一句话总结：
本质上iterator其实就是一个存放地址的指针

关注