C++，STL 迭代器简介：概念、分类、操作

---

引言

在 C++ 标准模板库（STL）中，迭代器（Iterator） 是连接容器（Container）与算法（Algorithm）的核心桥梁。它提供了一种统一的方式访问容器中的元素，使得算法可以独立于具体容器实现。本文将深入解析迭代器的核心概念、分类及常见操作，并通过示例代码和示意图帮助读者快速掌握其用法。

---

一、迭代器的基本概念

1.1 什么是迭代器？

迭代器是一种行为类似指针的对象，用于遍历容器中的元素。它支持以下核心操作：

• 访问元素（解引用 *）

• 移动位置（递增 ++、递减 --）

• 比较位置（==、!=）

#include <vector>
#include <iostream>

int main() {
   
   
    std::vector<int> vec = {
   
   1, 2, 3, 4, 5};
    // 声明迭代器并指向容器首元素
    std::vector<int>::iterator it = vec.begin();
    
    // 遍历并输出元素
    while (it != vec.end()) {
   
   
        std::cout << *it << " ";  // 解引用迭代器
        ++it;                     // 移动到下一位置
    }
    // 输出：1 2 3 4 5
    return 0;
}

---

1.2 迭代器的意义

• 泛型编程：算法通过迭代器操作容器，无需关心容器类型。

• 统一接口：所有支持迭代器的容器（如 vector、list、map）均可被同一套算法处理。

---

二、迭代器的分类

STL 迭代器根据功能分为 5 类，支持的操作逐级增强：

迭代器类型	功能描述	典型容器