STL中迭代器

迭代器（Iterators）

迭代器类似于指针。通常，迭代器指向于容器（序列容器或关联容器）中的元素，因此，借助于迭代器，我们可以成功的访问容器中的各个元素。

 

迭代器中两个非常常用的操作时++（增量操作符）和*（取值操作符）。假设cntItr为某个容器的迭代器，那么如下语句：

++cntItr;

其结果为增加cntItr，使其指向容器中的下一个元素，相似的如下语句：

*cntItr;

访问cntItr指向的容器中的元素。

 

迭代器类型

迭代器有五种类型：

• 输入迭代器（Input Iterators）
• 输出迭代器（Output Iterators）
• 前向迭代器（Forward Iterators）
• 双向迭代器（Bidirectional Iterators）
• 随机访问迭代器（Random Access Iterators）

 

输入迭代器（Input Iterators）

输入迭代器，通过逐个元素的读访问，然后，逐个元素的返回，这些迭代器用于从输入流中读取数据。

 

假设inputIterator是一个输入迭代器，下标描述了inputIterator的操作：

输出迭代器（Output Iterators）

输出迭代器，逐个元素的写访问，这些迭代器用于写数据到输出流中，它们同时也用作插入器（inserter）。

 

假设outputIterator是一个输出迭代器，下表描述了outputIterator的操作。

注意：输出迭代器不能用来迭代两次，因此，若在相同的位置写数据两次，不能确保新的值一定取代原先的值。

 

前向迭代器（Forward Iterators）

前向迭代器结合了所有输入迭代器和输出迭代器的功能。假设forwardIterator是一个前向迭代器。下表描述了forwardIterator的操作。

注意：前向迭代器在同一容器中可以指向同一元素，可以多次处理同一个元素。

 

双向迭代器（Bidirectional Iterators）

双向迭代器是可以向后迭代元素的前向迭代器。假设biDirectionalIterator是一个双向迭代器。那么前向迭代器中定义的操作也可以应用到双向迭代器中。为了向后遍历，biDirectionalIterator中定义了减量操作符。下表描述了双向迭代器的操作。

注意：双向迭代器可以用于vector、deque、list、set、multiset、map和multimap容器。

 

随机访问迭代器（Random Access Interators）

随机访问迭代器是双向迭代器可以随机的处理容器中的元素，这些迭代器可以用于vector、deque和string容器，以及数组。双向迭代器定义的操作也可以应用于随机访问迭代器。下表描述了随机访问迭代器额外的操作，假设rAccessIterator是一个随机访问迭代器。

下图展示了迭代器的层次结构

现在我们知道各种不同的迭代器类型，接下来我们描述如何在一个容器中声明一个迭代器。

 

typedef ITERATOR

每个容器（序列容器或关联容器）包含一个typedef iterator，因此，容器中的迭代器通过使用typedef iterator来声明，例如，语句：

Vector<int>::iterator intVecIter;

声明了一个类型为int的vector容器的迭代器intVecIter。

因此iterator是一个在容器内typedef定义的，因此我们必须用合适的容器名，容器元素类型和范围解析操作符来使用typedef iterator。

 

typedef COSNT_ITERATOR

因为迭代器类似于指针，借助于容器中的迭代器和取值操作符*，我们可以修改容器中的元素，然而，若容器声明为const，那么我们必须防止迭代器修改容器中的元素，尤其是意外情况下的修改。为了处理这种情况，每个容器包含另一个typedef const_iterator。例如，如下语句：

Vector<int>::const_iteratorintConstVecIt;

声明了intConstVecIt作为类型为int的vector容器的迭代器。迭代器intConstVecIt用于处理那些声明的vector容器为常量vector容器中的元素。

类型为const_iterator的迭代器是一个只读迭代器。

 

typedef REVERSE_ITERATOR

每个容器也包含一个typedef reverse_iterator。这种类型的迭代器用于逆序迭代容器中的元素。

 

typedef CONST_REVERSE_ITERATOR

这种类型的迭代器是一个只读迭代器，用于逆序迭代容器中的元素。它要求若容器声明为const，那么我们需要以逆序来迭代容器中的元素。

 

除了前面四种typedefs，还有其他的一些typedefs用于所有的容器，描述如下表：