迭代器iterator

迭代器（iterator）是一种设计模式，它提供了一种访问容器（例如数组、列表、树等）元素的方法，而不需要暴露容器的内部实现。通过迭代器，我们可以遍历容器的所有元素，并且可以在遍历过程中对元素进行修改、删除等操作。

在 C++ 中，迭代器是一个指向容器元素的指针或类似指针的对象。迭代器可以分为以下几种类型：

- 输入迭代器（Input Iterator）：只能用于遍历容器中的元素，但不能修改元素值。
- 输出迭代器（Output Iterator）：只能用于修改容器中的元素，但不能读取元素值。
- 前向迭代器（Forward Iterator）：可以用于遍历容器中的元素，并且可以修改元素值。
- 双向迭代器（Bidirectional Iterator）：可以向前或者向后遍历容器中的元素，并且可以修改元素值。
- 随机访问迭代器（Random Access Iterator）：可以像指针一样进行随机访问，支持加减运算。

C++ 标准库提供了各种容器类，例如 vector、list、set、map 等，这些容器都提供了迭代器的实现，方便我们对容器中的元素进行操作。