操作方法
输入迭代器 只能读,不能写,而且只支持 ++ 自增运算 在每个要遍历的地方只能读取一次 istream_iterator 为常见的输入迭代器
输出迭代器 只能写,不能读,而且只支持 ++ 自增运算 在每个要遍历的地方只能写一次 ostream_iterator 为常见的输出迭代器
前向迭代器 提供读和写操作,但只使用 ++ 运算符来遍历容器。 也就是每次沿容器向前移动一个元素。总是按相同的顺序遍历容器的值。 泛型算法 replace 需要前向迭代器
双向迭代器 从两个方向读写容器。 map、set、list容器提供双向迭代器。 reverse算法,需要双向迭代器
随机访问迭代器 vector、string、deque的迭代器都是随机访问的迭代器。 sort算法,需要随机访问迭代器
const 迭代器 每种容器类型都定义了 const_iterator,只能读取容器的值,不能修改所指向容器范围内元素的值。 const_iterator 与 const 类型的 iterator 是有区别的
常用容器的迭代器类型