STL 之 迭代器

迭代器简介

迭代器是 STL 六大组件中的重要组件之一，专门用来对 STL 所提供的容器进行遍历并访问。
迭代器是一种泛华的指针，有着与指针类似的引用与解引用的行为。

迭代器的指向范围

当使用迭代器对元素进行遍历的时候，一定要明确迭代器前闭后开的概念。
遍历容器的时候一般从头到尾遍历，Iterator 所指向的容器的区间是前闭后开区间，用数学的方式表示是这样的：[c.begin(), c.end() )，所以，c.end() 即就是 iterator 所指向的最后一个元素并不包含在容器里面。

下面画图表示迭代器前闭后开的概念：

迭代器分类

输入迭代器：input_iterator

输出迭代器：output_iterator

input/output iterator 是最基本的迭代器类型，仅支持单次自增的读或者写操作。

前向迭代器：forward_iterator

具有输入迭代器的所有功能。
如果它们不是常量迭代器，则还具有输出迭代器的功能。
所有标准容器至少支持正向迭代器类型。

双向迭代器：bidirectional_iterator

除了像正向迭代器一样，还可以反向迭代。

随机访问迭代器：random-access_iterator

实现了双向迭代器的所有功能，并且还能随机访问：可以通过将偏移值应用于迭代器来直接访问远距离元素，而无需迭代它们之间的所有元素。 这些迭代器具有与标准指针类似的功能（指针是此类的迭代器）。

它们的继承关系图如下：

迭代器能力区分表格

STL 常用容器所提供的迭代器概况

注意，迭代器在使用过程中由于插入或者删除操作可能会引起内部存储空间的变化，进而导致迭代器失效。这种情况下要正确使用迭代器。具体情况在介绍容器的时候具体讨论。