STL：迭代器与常用算法
迭代器C++ STL（Standard Template Library，标准模板库）中迭代器与常用算法是泛型编程的核心组成部分。它们配合使用，可以对容器进行高效、统一的操作。下面是对它们的系统性总结。
一、什么是迭代器（Iterator）
迭代器是 STL 的核心，用于访问容器中的元素。迭代器本质上就是一种“广义的指针”，它提供了统一的方式来访问容器中的元素。
功能包括：
[*]访问元素：通过 *it 读取元素
[*]遍历元素：使用 ++it、--it、it + n 等
[*]修改元素（对于非 const 迭代器）
二、迭代器的分类（五种类型）
STL 中的迭代器按功能分为五种类型，定义在中：
[*]输入迭代器（Input Iterator）：只能进行单次读取操作，不能进行写入操作。
[*]输出迭代器（Output Iterator）：只能进行单次写入操作，不能进行读取操作。
[*]正向迭代器（Forward Iterator）：可以进行读取和写入操作，并且可以向前移动。
[*]双向迭代器（Bidirectional Iterator）：除了可以进行正向迭代器的所有操作外，还可以向后移动。
[*]随机访问迭代器（Random Access Iterator）：除了可以进行双向迭代器的所有操作外，还可以进行随机访问，例如通过下标访问元素。
来源：程序园用户自行投稿发布，如果侵权，请联系站长删除
免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！
页:
[1]