容器的 iterator 类型

定义

    每种容器都定义了自己的迭代器类型，如vector：vector::iterator iter;

作用

    迭代器可用来遍历容器中的元素，并访问这些元素的值

begin和end操作

    每种容器都定义了一对命名为begin和end的函数，用于返回迭代器。如果容器中有元素的话，由begin返回迭代器指向的第一个元素：vector::iterator iter=ivec.begin(); iter即指该元素为ivec[0]。

由end操作返回的迭代器指向vector的"末端元素的下一个"。表面它指向一个不存在的元素。

vector迭代器的自增和解引用运算

    迭代器类型定义了一些操作来获取迭代器指向的元素，并允许程序员将迭代器从一个元素移动到另一个元素。

迭代器类型可引用解引用操作符(*)来访问迭代器所指向的元素:

                                                                                        *iter=0;

   解引用操作符返回迭代器当前所指向的元素。如果iter=ivec.begin()，那么*iter和iter[0]就是指向同一个元素，上面的语句效果就是把这个元素赋为0；

   迭代器使用自增操作符向前移动迭代器指向容器的下一个元素。如果iter指向第一个元素，那么++iter指向第二个元素。

由于end操作返回的迭代器不指向任何元素，因此不能对它进行解引用或自增操作。

迭代器的其它操作

   用==或！=来比较两个迭代器，如果两个迭代器对象指向同一个元素，则它们相等，否则就不相等。

const_iterator

  每种容器类型还定义了一种名为 const_iterator 的类型，该类型只能用于读取容器内元素，但不能改变其值。

vector::const_iterator iter=ivec.begin();

迭代器的算术操作

                                                                                                                                           摘自《C++primer》