c++ iterator

C++中的迭代器（Iterator）是一种用于遍历容器（例如数组、向量、列表等）中元素的对象。通过使用迭代器，我们可以在不了解容器内部实现的情况下，对容器中的元素进行遍历、访问和修改。

标准模板库（STL）中的迭代器包括以下五种类型：

1. 输入迭代器（Input Iterator）：只能单向移动，且只能读取容器中的元素。
2. 输出迭代器（Output Iterator）：只能单向移动，且只能向容器中写入元素。
3. 前向迭代器（Forward Iterator）：可以单向移动，且既可以读取容器中的元素，也可以向容器中写入元素。
4. 双向迭代器（Bidirectional Iterator）：可以双向移动，且既可以读取容器中的元素，也可以向容器中写入元素。
5. 随机访问迭代器（Random Access Iterator）：可以在任意位置进行跳跃式访问，既可以读取容器中的元素，也可以向容器中写入元素。

我们可以通过使用迭代器所提供的方法，如 ++、--、*、-> 等，来遍历、访问和修改容器中的元素。