版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/danneel/article/details/70207463
不同的迭代器适用于不同的容器
在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