C++迭代器iterator使用详解

迭代器是C++中用于遍历容器元素的机制，类似于指针，支持统一访问不同容器。1. 常见类型包括正向、双向和随机访问迭代器，分别适用于不同容器；2. 通过begin()和end()获取迭代范围，使用*it解引用，++it移动位置；3. const_iterator用于只读访问，reverse_iterator实现反向遍历；4. 迭代器操作包括比较、算术运算（如it+n）和元素修改；5. 避免解引用end()或使用失效迭代器，防止运行时错误。掌握迭代器可提升STL容器操作效率与代码清晰度。

迭代器（iterator）是C++中用于遍历容器元素的一种机制，它类似于指针，可以指向容器中的某个元素，并通过递增或递减操作访问下一个或上一个元素。使用迭代器可以统一不同容器的访问方式，使代码更通用、更灵活。

迭代器的基本概念

迭代器本质上是一个对象，它指向容器中的元素。不同的容器提供不同类型的迭代器，比如vector、list、set等都支持迭代器。通过迭代器，可以读取、修改元素，也可以进行遍历操作。

常见的迭代器类型有：

• 正向迭代器（forward iterator）：只能向前移动
• 双向迭代器（bidirectional iterator）：可前后移动，如list、set
• 随机访问迭代器（random access iterator）：支持跳跃式访问，如vector、deque

基本用法示例

以vector为例，展示如何定义和使用迭代器：

#include 
#include 
using namespace std;
int main() {
vector nums = {10, 20, 30, 40, 50};
// 定义迭代器
vector::iterator it;

// 遍历输出
for (it = nums.begin(); it != nums.end(); ++it) {
    cout << *it << " ";
}
cout << endl;

return 0;
}

说明：

• begin() 返回指向第一个元素的迭代器
• end() 返回指向最后一个元素后位置的迭代器（不指向有效元素）
• *it 解引用操作，获取当前指向的元素值
• ++it 将迭代器移动到下一个位置

const_iterator 和反向迭代器

如果容器是只读的，推荐使用 const_iterator：

vector::const_iterator cit;
for (cit = nums.cbegin(); cit != nums.cend(); ++cit) {
    cout << *cit << " ";
}

反向遍历可用 reverse_iterator：

vector::reverse_iterator rit;
for (rit = nums.rbegin(); rit != nums.rend(); ++rit) {
    cout << *rit << " ";
}

rbegin() 指向最后一个元素，rend() 指向第一个元素前的位置。

迭代器的常见操作

迭代器支持多种操作，具体取决于其类型：

• *it：解引用，获取元素
• it++ / ++it：移动到下一个位置
• it-- / --it：前移（仅双向和随机访问）
• it + n / it - n：跳跃n步（仅随机访问）
• it1 == it2 / it1 != it2：判断是否指向同一位置
• *it = value：修改元素值（非const迭代器）

例如，在vector中可以跳着访问：

vector::iterator it = nums.begin();
cout << *(it + 2) << endl; // 输出第3个元素：30

基本上就这些。掌握迭代器的使用，能让你更高效地操作STL容器，写出更清晰的遍历代码。注意不要对end()迭代器解引用，也不要使用已失效的迭代器，避免运行时错误。