迭代器的分类

不同的迭代器适用于不同的容器

在c++中有两种不同的迭代器分法：

按操作分五类：

输入迭代器：

（相当于读取）取出其指向的值，访问下一个元素，判断是否到达下一个元素，可以复制：*p（读取）, ++p, p++; p != q, p == q

输出迭代器：

（相当于输出），*p（可以修改）*p, p++, ++p, p != q, p == q

向前迭代器：

输入迭代器和输出迭代器的结合， *p既可以读取元素， 也可以修改元素

双向迭代器：

在向前迭代器的基础上更进一步， 支持p–， –p； 所以双向迭代器支持的操作有：*p， ++p， p++， p != q, p == q, p–, –p;

随机存取迭代器：

在双向迭代器的基础上， 允许随机访问序列的任意值；特点：支持算术运算和随机访问（类似数组类型）， 支持符合运算

按对象分两类：

const_iterator:

指向常容器的迭代器，自身是一个变量，但是指向的值不能改变

const iterator:

指向容器的常迭代器， 自身是一个常量，一旦复制，不能改变它的指向。

---

all