迭代器是C++ STL中用于遍历容器元素的核心机制，本质为泛化的指针，支持解引用和自增操作。不同容器提供不同类型迭代器，如vector支持随机访问，list仅支持双向移动。常用遍历方式包括传统for循环、范围for循环（C++11推荐）、auto简化声明及反向迭代器。根据功能分为输入、输出、前向、双向和随机访问五类，使用时需注意迭代器失效、比较方式（!=而非
迭代器（iterator）是C++ STL中用于访问容器元素的核心工具，它提供了一种统一的方式遍历不同类型的容器，如vector、list、set、map等。理解迭代器的原理和使用方法，对掌握STL编程至关重要。
迭代器的基本概念
迭代器本质上是一种“泛化的指针”，它支持解引用（*）和自增（++）操作，用来指向容器中的某个元素。通过迭代器，可以在不暴露容器内部结构的前提下安全地访问数据。
每种STL容器都定义了对应的迭代器类型，例如：
- std::vector
::iterator - std::list
::iterator - std::map
::iterator
除了正向迭代器，还有反向迭代器（reverse_iterator），可通过rbegin()和rend()获取。
立即学习“C++免费学习笔记（深入）”；
常见遍历方式与语法示例
以下以std::vector为例，展示几种常用的遍历方法：
1. 使用传统for循环 + 迭代器
std::vector<int> vec = {1, 2, 3, 4, 5};
for (std::vector<int>::iterator it = vec.begin(); it != vec.end(); ++it) {
std::cout << *it << " ";
}
2. 使用范围for循环（C++11起推荐）
for (const auto& elem : vec) {
std::cout << elem << " ";
}
这种方式更简洁，底层仍依赖迭代器机制。
3. 使用auto简化声明
for (auto it = vec.begin(); it != vec.end(); ++it) {
std::cout << *it << " ";
}
避免冗长的类型书写，提高代码可读性。
4. 反向遍历
for (auto rit = vec.rbegin(); rit != vec.rend(); ++rit) {
std::cout << *rit << " ";
}
迭代器的分类与特性
根据功能强弱，C++将迭代器分为五类：
- 输入迭代器：只读，单向移动（如istream_iterator）
- 输出迭代器：只写，单向移动（如ostream_iterator）
- 前向迭代器：可多次读写，仅支持++（如forward_list）
- 双向迭代器：支持++和--（如list、set）
- 随机访问迭代器：支持±整数偏移、比较操作（如vector、array）
不同容器提供的迭代器能力不同。例如vector支持随机访问（it += 5），而list只能逐个移动。
注意事项与常见错误
使用迭代器时需注意以下几点：
- 避免使用失效的迭代器，如删除元素后未更新
- 确保循环条件为it != end()，而非it （并非所有迭代器支持
- 修改容器可能使迭代器失效，特别是在vector插入导致扩容时
- 用const_iterator访问只读数据，增强安全性
基本上就这些。掌握迭代器的用法，能让你更高效地操作STL容器，写出清晰且通用的C++代码。关键是理解其作为“智能指针”的角色，并结合具体容器选择合适的遍历方式。
