系列文章目录
【C++】| 01——泛型编程 | 模板
【C++】| 02——STL | 初识
【C++】| 03——STL | 迭代器
【C++】| 04——STL | 容器_vector
1. 什么是迭代器
迭代器就是指向容器内元素的对象(与指针类似)。
一般我们用迭代器遍历/访问容器内元素(类似 指针访问地址)。迭代器是容器/算法的桥梁。
2. 迭代器的分类
根据功能分为五类
- 输入迭代器：它们是所有迭代器中最弱的，功能非常有限。它们只能用于单通道算法，即那些按顺序处理容器的算法，这样就不会存在元素被多次访问。
- 输出迭代器：和输入迭代器一样，只能用于单通道算法，但不能用于访问元素，而是用于分配元素。
- 正向迭代器：它包含输入/输出迭代器的全部功能。但是，它只能向前移动，每次移动一个。
- 双向迭代器：它具有正向迭代器的所有特性，同时可以在两个方向上移动，即双向。
- 随机访问迭代器：它是最强大的迭代器。它并不局限于顺序移动，它们可以随机访问容器内的任何元素。它的功能与指针相同。
不同类型迭代器差异图
3. 不同容器对应的迭代器
不同容器支持的迭代器不同。
4. 迭代器的好处
- 方便编程 使用迭代器遍历容器元素不用关系容器大小等
- 代码复用性
- 动态处理 轻松扩容/缩小
5. 迭代器的操作
迭代器是对容器进行操作 后面 容器章节 会体现怎么使用迭代器。先了解以下可以啦。