iterator迭代器详解

迭代器（iterator）是C++ STL（标准模板库）中的一个重要概念，是一个抽象的对象，通过迭代器可以实现对容器（如vector、list、set、map等）中元素的访问。迭代器提供了一种通用的方法，可以将容器的具体实现与使用它的算法分离开来。

迭代器是C++容器的基础，它是一种类似于指针的对象，用于指示容器中的元素位置。对于不同类型的容器，有不同类型的迭代器。例如，对于vector容器，可以使用随机访问迭代器（random access iterator），而对于list容器，则需要使用双向迭代器（bidirectional iterator）。

STL中定义了五种不同类型的迭代器，分别是：

1.输入迭代器（Input Iterator）：可以通过迭代器读取容器中的元素，但不能修改元素。

2.输出迭代器（Output Iterator）：可以通过迭代器向容器中插入新的元素，但不能访问容器中已有的元素。

3.前向迭代器（Forward Iterator）：可以访问容器中的元素，并可在容器中向前移动迭代器，但只能遍历容器一次。

4.双向迭代器（Bidirectional Iterator）：可以访问容器中的元素，并可在容器中向前或向后移动迭代器，遍历容器的时间复杂度为O(n)。

5.随机访问迭代器（Random Access Iterator）：可以访问容器中的元素，并可在容器中随意移动迭代器，可实现常数时间内的随机访问。

迭代器在STL中的用处是极大的，通过迭代器，我们可以像操作数组一样高效地操作容器中的元素。熟练掌握迭代器的使用，是C++程序员必备的技能之一。