关于C++ STL中的迭代器iterator

部分转载自https://blog.youkuaiyun.com/zby1001/article/details/52887562

迭代器：

迭代器是一个“可遍历STL容器内全部或部分元素”的对象，迭代器指出容器中的一个特定位置。迭代器就如同一个指针，提供对一个容器中的对象的访问方法，并且可以定义容器中对象的范围。

迭代器种类：

1.输入迭代器，也称“只读迭代器”，它从容器中读取元素，一次读入一个元素向前移动，只支持一遍算法，同一个输入迭代器不能两遍遍历一个序列。

2.输出迭代器，也称“只写迭代器”，一次写入一个元素向前移动，也只支持一遍算法。

3.正向迭代器，组合输入迭代器和输出迭代器的功能，还可以多次解析一个迭代器指定的位置，可以对一个值进行多次读/写。

4.双向迭代器：组合正向迭代器的功能，还可以通过自减操作符（- -）向后移动位置。

5.随机访问迭代器：组合双向迭代器的功能，可以向前向后跳任意位置，可以直接访问容器中任何位置的元素。

---

it为迭代器对象

双向迭代器支持的操作：

it++,++it,it–,--it,*it,itA=itB,itA==itB,itA!=itB

其中list,set,multiset,map,multimap支持双向迭代器

随机访问迭代器支持的操作：

在双向迭代器的操作基础上添加：

it+=i,it-=i,it+i(或it=it+i),it[i],itA<itB,itA<=itB,itA>itB,itA>=itB

其中，vector，deque支持随机访问迭代器

---

在vector中

#include<iostream>
#include<vector>
using namespace std;
int main()
{
	vector<int> arr;
	arr.push_back(10);
	arr.push_back(20);
	arr.push_back(30);
	arr.push_back(40);
	vector<int>::iterator iter=arr.begin();
	iter=iter+2;
	cout<<*iter<<endl;
}

输出结果为30，正确。

在list中，iter=iter+2这样的语句是错误的
以下写法是正确的

#include<iostream>
#include<list>
using namespace std;
int main()
{
	list<int> lst;
	lst.push_back(10);
	lst.push_back(20);
	lst.push_back(30);
	lst.push_back(40);
	list<int>::iterator iter=lst.begin();
	iter++;
	iter++;
	cout<<*iter<<endl;
}