系列文章目录

【C++】| 01——泛型编程 | 模板
【C++】| 02——STL | 初识
【C++】| 03——STL | 迭代器
【C++】| 04——STL | 容器_vector

---

---

1. 什么是迭代器

 迭代器就是指向容器内元素的对象(与指针类似)。
 一般我们用迭代器遍历/访问容器内元素(类似 指针访问地址)。迭代器是容器/算法的桥梁。

2. 迭代器的分类

根据功能分为五类

1. 输入迭代器：它们是所有迭代器中最弱的，功能非常有限。它们只能用于单通道算法，即那些按顺序处理容器的算法，这样就不会存在元素被多次访问。
2. 输出迭代器：和输入迭代器一样，只能用于单通道算法，但不能用于访问元素，而是用于分配元素。
3. 正向迭代器：它包含输入/输出迭代器的全部功能。但是，它只能向前移动，每次移动一个。
4. 双向迭代器：它具有正向迭代器的所有特性，同时可以在两个方向上移动，即双向。
5. 随机访问迭代器：它是最强大的迭代器。它并不局限于顺序移动，它们可以随机访问容器内的任何元素。它的功能与指针相同。
   

不同类型迭代器差异图

3. 不同容器对应的迭代器

不同容器支持的迭代器不同。

4. 迭代器的好处

1. 方便编程 使用迭代器遍历容器元素不用关系容器大小等
2. 代码复用性
3. 动态处理 轻松扩容/缩小

5. 迭代器的操作

迭代器是对容器进行操作 后面 容器章节 会体现怎么使用迭代器。先了解以下可以啦。