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

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

引用

CSDN

1.

https://blog.csdn.net/Allen_Spring/article/details/145559479

引言

在 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等）都提供了一致的迭代器接口，使得代码更简洁、易读。
• 解耦设计：迭代器将容器的内部实现细节与算法分离，提高了代码的可维护性和扩展性。