迭代器
- 能力：行进和存取的能力
Input迭代器
- 一次一个向前读取元素，按此顺序一个一个返回元素
- 例子：从标准输入装置(键盘) 读取数据，同一个数据不会被读取两次，流水一样，指向的是逻辑位置
- 使用前置式递增运算符 ++x 替代后置式递增运算符x++，前者不需要返回旧的数值，不需要花费一个对象来保存旧的数值
- Input无递减运算操作符号
Output输出迭代器
- 和input迭代器相反，作用是将元素数值一个一个写入。不可以使用输出迭代器对同一序列进行两次遍历写入、
- operator* 只有在赋值语句的左手边才会有效
- 输出迭代器没有比较操作，无法检测 输出迭代器是否有效，或者写入数据是否成功
- 例子：inserters用于将元素插入到容器内的一种迭代器，对其赋予一个新的数值，就会将其安插在容器内部，元素之前不会被覆盖
Forward (前向)迭代器
- forward前向迭代器是 input(全部功能)和output(部分功能)迭代器的结合。
- 区别于输出迭代器，前向迭代器可以多次指向同一群集中的同一个元素，并可以多次处理同一个元素
// Ok for output iterators
// Error for forward iterators
while(true){
*pos = foo();
++pos;
}
// Ok for forward iterators
// Error for output iterators
while(pos != coll.end()){
*pos = foo();
++pos;
}- forward迭代器提领数据之前需要确保数据有效，如果使用while（true）,就会出现错误，因为forward会访问 end()对应的元素，引发错误
- 输出迭代器不可以使用 这个循环 while(pos != coll.end()) ，因为其没有定义operator!=
Bidirectional
Random Access (随机存取)迭代器
- 需要提供迭代器的算数运算，类似于指针的算数运算，也就是加减某一个特定的偏移量，能处理距离问题，使用诸如 < >等相互关系运算符进行比较
- 支持随机存取迭代器的对象和型别：可随机存取的容器(vector\deque)、strings(字符串、string、wstring)、一般的array(指针)
- 只有是随机存取迭代器才可以使用operator < 作为循环的结束与否的判断条件
- 代码一定要严谨：比如(coll.end()-1)如果群集为空，便会访问到begin()之前的数据，出现错误；
- 下面的代码可能出现问题，vector迭代器可能被实例化为一般的指针，考虑到C++不允许你修改任何基本型别的暂时值(包括指针),但是struct和class可以，因此使用辅助对象
- strings迭代器也常会被实例化为一般的字符指针
迭代器相关的辅助函数
- advance() 、distance() 适用于random access迭代器，前进后退以及处理迭代器之间的距离
- iter_swap适用于迭代器的数值交换
迭代器配接器
- 逆向模式、安插模式、流模式
逆向模式
- 重新定义递增和递减运算，行为倒置
Insert迭代器
- 将赋值新值转化为安插新值
Input stream
缺省调用，后面三个数值均使用默认值