STL迭代器

迭代器的介绍
迭代器本身是一种对象，是指向数组的指针概念的抽象，可以使程序反复的对stl容器内容访问

迭代器的类型

输入迭代器
用于对程序中需要的数据源（容器，数据流。。。）提供输入接口。 迭代器可以被修改。只能一次一个的向前读取元素，并且按此顺序返回元素值。同一个值不会被读取两次，一旦从输入流输入一个字后下一次读取时就会传回另一个字

如果两个输入迭代器在同一位置 则两者相同。
操作：* 读取迭代器对应的元素
->读取元素中的成员
++迭代器前移

输出迭代器
主要用于输出程序中已经得到的数据结果 只能向一个序列写入数据，可以被修改和引用
将元素逐个写入，不能对同一个序列进行两次遍历

向前迭代器
可以随意访问序列中的元素，可以用来读写并且保存迭代器的值，便于从原先位置重新遍历，是输入输出迭代器的结合 可以多次指向同一集合的同一元素，且可以多次处理同一个元素
Output迭代器使用时不需要判断是否到序列尾部，不提供比较操作
forward迭代器使用前要确定迭代器是否有效

双向迭代器
可以用来读写，可以增值减值，可以向前向后操作，支持递减运算符

随机迭代器
可以通过跳跃的方式访问容器中的任意数据，具有双向迭代器的所有功能

迭代器配接器

逆向迭代器（Reverse）
逆向迭代器是一种配接器，可以重新定义递增运算和递减运算，使其行为刚好倒置
逆向迭代器可以使用base（） 函数实现转为正常迭代器。（rbegin rend reverse_iterator）

插入型迭代器（Insert）
用来将赋值操作转换为插入操作，属于输出迭代器（output）类型，只提供赋值的能力，会调用push_back()，push_front()，或者insert（）函数

根据插入的位置分为 后插入push_back()， 前插入push_front()和产生型insert（）

流迭代器 （stream缓冲区迭代器）
是特殊用途的输入输出迭代器，可以把流当成算法的原点和终点，可以用inputstream来读取元素，用outputstream来写入元素 使用stream缓冲区来直接读写
ostream_iterator(ostream,delim)产生一个ostream，各个元素用delim分隔开
生成迭代器时必须提供一个OutputStream作为参数
ostream_iterator（cout," string"）;

迭代器辅助函数

advance函数使相关的迭代器前进或者后退
advance（InputIterator &a，Distance b） 是迭代器a前进或后退b个元素 移动时不检查是否超过序列的末端
局限性：1 只有随机存取迭代器才可以方便地移动迭代器的位置
2 advance（）没有返回值

distance用来处理两个迭代器之间的距离
ptrdiff_t distance（Init first，Init last）；

iter_swap用来交换两个迭代器的元素的值