STL之迭代器

Iterator（迭代器）模式又称 Cursor（游标）模式，用于提供一种方法顺序访问一个聚合对象中各个元素, 而又不需暴露该对象的内部表示。或者这样说可能更容易理解： Iterator模式是运用于聚合对象的一种模式，通过运用该模式，使得我们可以在不知道对象内部表示的情况下，按照一定顺序（由 iterator 提供的方法）访问聚合对象中的各个元素。

迭代器能够让迭代器与算法不干扰的相互发展，最后又能无间隙的粘合起来；重载了 -> ,* ,++ ,--, ==, !=, == 运算符。用以操作复杂的数据结构；容器提供迭代器，算法使用迭代器；

迭代器分类

Input Iterators

input 迭代器只能一次一个向前读取元素，按此顺序一个个传回元素值。 input 迭代器的各项操作

*iter	读取实际元素
iter->member	读取实际元素的成员
++iter	向前步进，传回新位置
iter++	向前步进，传回旧位置
iter1 == iter2	判断两个迭代器是否相等
TYPE(iter)	复制迭代器（copy 构造函数）

Output Iterators

output 迭代器哦和 input 迭代器相反，其作用是将元素值一个个写入。也就是说，你只能一个元素一个元素地赋新值。 output 相关操作：

*iter = value	将元素值写到迭代器位置
++iter	向前步进，传回新位置
iter++	向后步进，返回旧位置
TYPE(iter)	复制迭代器（copy 构造函数）

Forward Iterators

forword 迭代器是 input 和 output 迭代器的结合，兼具了两者的功能，更为普适的迭代器。 forword 迭代器的各项操作：

*iter	存取实际元素
iter->member	读取实际元素的成员
++iter	向前步进，传回新位置
iter++	向前步进，传回旧位置
iter1 == iter2	判断两个迭代器是否相等
TYPE(iter)	复制迭代器（copy 构造函数）
TYPE()	产生迭代器（default 构造函数）
iter1 = iter2	赋值

Bidirectional Iterators

bidirectional 迭代器在 forword 迭代器的基础上增加了回头遍历的能力。换言之，它支持一步步后退的操作。新增操作：

--iter	退步（传回新位置）
iter--	退步（传回旧位置

Random-Access Iterators

iter[n]	取索引位置为 n 的元素
iter += n	向前跳 n 个元素
iter -= n	向后跳 n 个元素
iter + n	传回 iter 之后的第 n 个元素
n + iter	传回 iter 之后的第 n 个元素
iter - n	传回 iter 之前的第 n 个元素
iter1 - iter2	传回 iter1 和 iter2 之间的距离
iter1 < iter2	判断 iter1 是否在 iter2 之前
iter1 > iter2	判断 iter1 是否在 iter2 之后
iter1 <= iter2	判断 iter1 是否不在 iter2 之后
iter1 >= iter2	判断 iter1 是否不在 iter2 之前

常见容器的迭代器

容器	支持的迭代器类别
vector	随机访问
deque	随机访问
list	双向
set	双向
multiset	双向
map	双向
multimap	双向
stack	不支持
queue	不支持
priority_queue	不支持

迭代器附加 Auxiliary(辅助) Iterator Functions

STL 提供了额外的 5 个函数， advance(),next(), prev(), distance(), and iter_swap(),前 4个函数，是用于非 random-access Iterator，可以实现多步跨越。最后一个函数用于交换两个 iterator。

#include <iterator>
void advance (InputIterator& pos, Dist n)
ForwardIterator next (ForwardIterator pos) ForwardIterator next (ForwardIterator pos, Dist n)
BidirectionalIterator prev (BidirectionalIterator pos) BidirectionalIterator prev (BidirectionalIterator pos, Dist n)
Dist distance (InputIterator pos1, InputIterator pos2)
void iter_swap (ForwardIterator1 pos1, ForwardIterator2 pos2)