第一部分 基本语言 第三章 标准库类型（3.4迭代器简介）

3.4迭代器简介

迭代器是一种检查容器内元素，并遍历元素的数据类型。标准库为每一种标准容器定义了一种迭代器类型。

一、容器的iterator类型：

形式：vector<int> ::iterator iter；

二、begin和end操作：

vector<int>::iterator iter=ivec.begin();

begin返回容器中第一个值。end返回容器中最后一个值的下一个。起哨兵作用。

三、vector迭代器的自增和解引用：

自增类似于int型的自增操作，指向容器中的下一个元素。

解引用形式＊iter＝0；

解引用返回迭代器当前所指元素。

四、const_iterator：

引用而不改变所指元素的指，可以通过自增指向下一个元素。

五、迭代器的算术操作：

部分迭代器支持算术操作，可以给迭代器加上或者减去一个整形值，改变指向对象。