容器的 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();

迭代器的算术操作

容器的 iterator 类型_第1张图片

容器的 iterator 类型_第2张图片

                                                                                                                                           摘自《C++primer》

 

 

你可能感兴趣的:(C++primer)