迭代器用法

        通过迭代器可以读取它指向的元素，*迭代器名就表示迭代器指向的元素。通过非常量迭代器还能修改其指向的元素。

迭代器都可以进行++操作。反向迭代器和正向迭代器的区别在于：

（1）对正向迭代器进行++操作时，迭代器会指向容器中的后一个元素；

（2）对反向迭代器进行++操作时，迭代器会指向容器中的前一个元素。

       begin()成员函数返回指向容器中第一个元素的迭代器，end()返回指向容器最后一个元素所在位置后一个位置的迭代器，以适应许多算法中左闭右开区间的特性。

++i 与i++

实际上关于i++与++i的效率问题，可以分为两种情况：

（1）   当变量i的数据类型是c++语言默认提供的类型的话，他们的效率是一样的。

（2）    自定的数据类型（例如迭代器），++i效率高于i++，程序的执行速度更快。

回顾++被重载成前置和后置运算符的例子如下：

CDemo CDemo::operator++ ()

{  //前置++

    ++n;

    return *this;

}

CDemo CDemo::operator ++(int k)

{  //后置++

    CDemo tmp(*this);  //记录修改前的对象

    n++;

    return tmp;  //返回修改前的对象

}

       后置++要多生成一个局部对象 tmp，因此执行速度比前置的慢。同理，迭代器是一个对象，STL 在重载迭代器的++运算符时，后置形式也比前置形式慢。在次数很多的循环中，++i和i++可能就会造成运行时间上可观的差别了。因此，本教程在前面特别提到，对循环控制变量i，要养成写++i、不写i++的习惯。

迭代器的功能分类

常用的迭代器按功能强弱分为输入、输出、正向、双向、随机访问五种，这里只介绍常用的三种。

1. 正向迭代器。假设 p 是一个正向迭代器，则 p 支持以下操作：++p，p++，*p。此外，两个正向迭代器可以互相赋值，还可以用==和!=运算符进行比较。
2. 双向迭代器。双向迭代器具有正向迭代器的全部功能。除此之外，若 p 是一个双向迭代器，则--p和p--都是有定义的。--p使得 p 朝和++p相反的方向移动。
3. 随机访问迭代器。随机访问迭代器具有双向迭代器的全部功能。若 p 是一个随机访问迭代器，i 是一个整型变量或常量，则 p 还支持以下操作：

p+=i：使得 p 往后移动 i 个元素。

p-=i：使得 p 往前移动 i 个元素。

p+i：返回 p 后面第 i 个元素的迭代器。

p-i：返回 p 前面第 i 个元素的迭代器。

p[i]：返回 p 后面第 i 个元素的引用。

两个随机访问迭代器 p1、p2 还可以用 <、>、<=、>= 运算符进行比较。p1<p2的含义是：p1 经过若干次（至少一次）++操作后，就会等于 p2。其他比较方式的含义与此类似。

对于两个随机访问迭代器 p1、p2，表达式p2-p1也是有定义的，其返回值是 p2 所指向元素和 p1 所指向元素的序号之差（也可以说是 p2 和 p1 之间的元素个数减一，可以是一个int型的变量）。