迭代器是C++ STL中用于访问容器元素的通用机制，类似指针，支持遍历和操作元素而不暴露内部结构。每种容器提供对应迭代器类型，如vector::iterator、list::iterator等，可通过*it读取值、++it移动位置。STL定义五类迭代器：输入、输出、前向、双向和随机访问迭代器，功能依次增强。常用成员函数包括begin()、end()、rbegin()、rend()，用于获取迭代器。遍历时需避免解引用end()，并注意插入删除可能导致迭代器失效。推荐使用const迭代器（cbegin/cend）保护数据，算法如find、sort以迭代器区间[first, last)为参数。示例显示用for循环或范围for遍历vector，以及用find查找元素，体现迭代器在泛型编程中的核心作用。
迭代器（Iterator）是 C++ STL 中用于访问容器元素的一种通用机制，它类似于指针，可以指向容器中的某个元素，并通过递增、递减等操作遍历整个容器。使用迭代器可以让算法与具体容器解耦，提高代码的通用性和可复用性。
迭代器的基本概念
迭代器是一种抽象概念，代表了对容器中元素的访问能力。每种 STL 容器都提供了相应的迭代器类型，比如 vector::iterator、list::iterator 等。通过迭代器，你可以：
- 读取或修改元素值
- 遍历容器中的所有元素
- 在不暴露容器内部结构的前提下进行操作
迭代器的行为类似于指针：
*it // 获取当前指向元素的值 ++it // 指向下一个元素 it++ // 先使用当前值，再移动到下一个 --it // 指向前一个元素（部分支持） it == it2 // 判断两个迭代器是否指向同一位置 it != it2
常见迭代器类型
根据功能强弱，STL 将迭代器分为五类：
立即学习“C++免费学习笔记（深入）”；
- 输入迭代器（Input Iterator）：只能读取一次数据，支持前向移动（如 istream_iterator）
- 输出迭代器（Output Iterator）：只能写入一次数据，支持前向移动（如 ostream_iterator）
- 前向迭代器（Forward Iterator）：可多次读写，仅支持 ++ 操作（如 forward_list）
- 双向迭代器（Bidirectional Iterator）：支持 ++ 和 --，能前后移动（如 list、set）
- 随机访问迭代器（Random Access Iterator）：支持任意跳转，如 +n、-n、[] 等操作（如 vector、deque）
基本使用方法
大多数容器提供以下成员函数来获取迭代器：
- begin()：返回指向第一个元素的迭代器
- end()：返回指向末尾之后位置的迭代器（注意不是最后一个元素）
- rbegin() / rend()：反向迭代器，用于逆序遍历
示例：使用迭代器遍历 vector
#include#include using namespace std; int main() { vector vec = {1, 2, 3, 4, 5}; for (auto it = vec.begin(); it != vec.end(); ++it) { cout << *it << " "; } cout << endl; return 0; }
输出结果为：1 2 3 4 5
也可以使用范围 for 循环（底层仍基于迭代器）：
for (const auto& val : vec) {
cout << val << " ";
}
注意事项和技巧
使用迭代器时需注意以下几个关键点：
- 不要对 end() 返回的迭代器解引用 —— 它指向的是“尾后”，无实际值
- 插入或删除元素可能导致迭代器失效（尤其是 vector 在扩容或删除时）
- 尽量使用 const 迭代器（cbegin/cend）当不需要修改元素时
- 算法库（如 find、sort）通常以迭代器区间作为参数，形式为 [first, last)
示例：使用 find 查找元素
#include基本上就这些。掌握迭代器是使用 STL 的基础，理解其行为和限制能让代码更安全高效。auto it = find(vec.begin(), vec.end(), 3); if (it != vec.end()) { cout << "找到元素：" << *it << endl; }
