C++日记——Day57：迭代器的概念和分类

迭代器基本概念

迭代器是一个“可遍历STL容器全部或者部分元素”的对象（行为类似于指针对象）

迭代器是用来表现容器中的某一个位置；迭代器依赖于容器，是由容器来提供的，也就是说，一般来讲，容器里边迭代器。

 

迭代器的分类

分类依据：迭代器的移动特性，以及这个迭代器上能够进行的操作；

迭代器行为如指针到处跳，表示一个位置，我们一般分类是依据他的跳跃能力，每个分类是一个对应struct定义：

a、输出型迭代器：

struct output_iterator_tag;

b、输入型迭代器

struct input_iterator_tag;

c、前向迭代器

struct forward_iterator_tag;

d、双向迭代器（bidirectional iterator）

struct bidirectional_iterator_tag;

e、随机访问迭代器（random access iterator）

struct random_access_iterator_tag;

继承关系：

 

大多数容器中都有一个迭代器类型；并不是所有容器都有迭代器；比如：stack，queue这种容器就不提供迭代器。

 

完善迭代器能力

a、输出型迭代器（struct output_iterator）：一步一步能往前走，并且能够通过这种迭代器来改写容器数据；

b、输入型迭代器（struct input iterator）：以向前的方向读取元素，按照这个顺序一个一个返回元素。

c、前向迭代器（struct forward iterator）：继承自Input迭代器，因此它能向前的方向来读取元素，并且读取时提供额外保证。

d、双向迭代器（bidirectional iterator）：在前向迭代器基础之上增加了往回（反向）迭代，也就是迭代位置可以回退，新增加如下操作：

e、随机访问迭代器（random access iterator）：在双向迭代器的基础上又增加了所谓的随机访问能力。也就是增减某个偏移量能够计算距离（因为内存相连）