STL迭代器iterator

一：迭代器原理

迭代器是一个“可遍历STL容器内全部或部分元素”的对象。
迭代器指出容器中的一个特定位置。

迭代器就如同一个指针。

迭代器提供对一个容器中的对象的访问方法，并且可以定义了容器中对象的范围。

二：迭代器类别

（一）输入迭代器

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

（二）输出迭代器

也有叫法称之为“只写迭代器”，它往容器中写入元素，只能一次写入一个元素向前移动，只支持一遍算法，同一个输出迭代器不能两遍遍历一个序列

（三）正向迭代器

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

（四）双向迭代器

组合正向迭代器的功能，还可以通过--操作符向后移动位置

（五）随机访问迭代器

组合双向迭代器的功能，还可以向前向后跳过任意个位置，可以直接访问容器中任何位置的元素

注意：目前本系列教程所用到的容器，都支持双向迭代器或随机访问迭代器，下面将会详细介绍这两个类别的迭代器。

三：双向迭代器操作

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支持随机访问迭代器。