16、标准模板库迭代器

标准模板库迭代器

1. 迭代器的概念和基本用法

迭代器是C++标准模板库（STL）中的一个重要概念，它为容器提供了访问和操作元素的方式。迭代器的作用类似于指针，但它不仅限于指针的功能，而是更广泛地适用于各种容器类型。迭代器的主要作用是将容器和算法解耦，使得同一算法可以应用于不同的容器，从而提高了代码的复用性和灵活性。

1.1 迭代器的基本功能

迭代器提供了以下基本功能：
- 解引用 ：通过 *it 可以访问迭代器指向的元素。
- 递增/递减 ：通过 ++it 或 --it 可以移动迭代器，使其指向容器中的下一个或上一个元素。
- 比较 ：通过 == 或 != 可以比较两个迭代器是否相等或不等。

1.2 迭代器的分类

根据不同的功能和适用场景，迭代器可以分为以下几类：
- 输入迭代器 ：只能用于读取数据，不能修改数据，且只能向前移动。
- 输出迭代器 ：只能用于写入数据，不能读取数据，且只能向前移动。
- 前向迭代器 ：可以读取和写入数据，且可以多次遍历容器。
- 双向迭代器 ：可以在容器中前后移动。
- 随机访问迭代器