C++（27）：标准库＜iterator＞

原创

已于 2025-05-22 11:05:25 修改 · 873 阅读

20 ·

CC 4.0 BY-SA版权

文章标签：

#java #开发语言 #c++

于 2025-05-21 21:17:35 首次发布

1. 核心概念

迭代器（Iterator） 是 C++ 中用于访问和遍历容器元素的通用接口，类似于指针，但支持更丰富的操作。

抽象访问机制：通过迭代器，算法（如 sort、find）可以独立于具体容器（如 vector、list）实现，遵循 STL 的设计理念。
迭代器类别：
- 输入迭代器（Input Iterator）：只读，单向遍历（如 istream_iterator）。
- 输出迭代器（Output Iterator）：只写，单向遍历（如 ostream_iterator）。
- 前向迭代器（Forward Iterator）：可读写，单向遍历（如 forward_list 的迭代器）。
- 双向迭代器（Bidirectional Iterator）：可双向移动（如 list、set 的迭代器）。
- 随机访问迭代器（Random Access Iterator）：支持跳跃访问（如 vector、deque 的迭代器）。

2. 基本语法

#include <iterator>

// 声明迭代器（以 vector 为例）
std::vector<int> vec = {1, 2, 3};
std::vector<int>::iterator it = vec.begin();  // 正向迭代器
std::vector<int>::reverse_iterator rit = vec.rbegin();  // 反向迭代器

// 使用迭代器遍历
for (; it != vec.end(); ++it) {
    std::cout << *it << " ";  // 输出: 1 2 3
}

// 使用反向迭代器逆序遍历
for (; rit != vec.rend(); ++rit) {
    std::cout << *rit << " ";  // 输出: 3 2 1
}

// 使用迭代器遍历容器
for (ContainerType::iterator it = container.begin(); it != container.end(); ++it) {
    // 访问元素 *it
}