每种容器都定义了自己的迭代器类型,如vector:vector
迭代器可用来遍历容器中的元素,并访问这些元素的值
每种容器都定义了一对命名为begin和end的函数,用于返回迭代器。如果容器中有元素的话,由begin返回迭代器指向的第一个元素:vector
由end操作返回的迭代器指向vector的"末端元素的下一个"。表面它指向一个不存在的元素。
迭代器类型定义了一些操作来获取迭代器指向的元素,并允许程序员将迭代器从一个元素移动到另一个元素。
迭代器类型可引用解引用操作符(*)来访问迭代器所指向的元素:
*iter=0;
解引用操作符返回迭代器当前所指向的元素。如果iter=ivec.begin(),那么*iter和iter[0]就是指向同一个元素,上面的语句效果就是把这个元素赋为0;
迭代器使用自增操作符向前移动迭代器指向容器的下一个元素。如果iter指向第一个元素,那么++iter指向第二个元素。
由于end操作返回的迭代器不指向任何元素,因此不能对它进行解引用或自增操作。
用==或!=来比较两个迭代器,如果两个迭代器对象指向同一个元素,则它们相等,否则就不相等。
每种容器类型还定义了一种名为 const_iterator 的类型,该类型只能用于读取容器内元素,但不能改变其值。
vector
摘自《C++primer》