STL中iterator迭代器

STL入门点击：STL新手入门向

迭代器

1 头文件

所有容器有含有其各自的迭代器型别（iterator types），所以当你使用一般的容器迭代器时，并不需要含入专门的头文件。不过有几种特别的迭代器，例如逆向迭代器，被定义于<iterator>中。

 

2 迭代器类型

迭代器共分为五种，分别为: Input iterator、Output iterator、Forward iterator、Bidirectional iterator、Random access iterator。

迭代器iterator不需要含入专门的头文件，它 提供了一种一般化的方法对顺序或关联容器类型中的每个元素进行连续访问。

迭代器可被用来访问一个容器类的所包函的全部元素，其行为像一个指针。

例如：假设iter为任意容器类型的一个iterator，则++iter 表示向前移动迭代器使其指向容器的下一个元素，而*iter 返回iterator 指向元素的值。

iterator简介

iterator（迭代器）是用于访问容器中元素的指示器，从这个意义上说，iterator（迭代器）相当于数据结构中所说的“遍历指针”，也可以把iterator（迭代器）看作是一种泛化的指针。

STL中关于iterator（迭代器）的实现和使用时相当复杂的，这里我们暂时不去详细讨论关于iterator（迭代器）的实现和使用