c++中迭代器（iterator）的用法_c++ STL迭代器原理与遍历方法

迭代器是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()获取。

常见遍历方式与语法示例

以下以std::vector为例，展示几种常用的遍历方法：

1. 使用传统for循环 + 迭代器

std::vector vec = {1, 2, 3, 4, 5};
for (std::vector::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++代码。关键是理解其作为“智能指针”的角色，并结合具体容器选择合适的遍历方式。