C++ 迭代器

在C++中，迭代器（Iterator）是一种抽象概念，用于提供对容器（如数组、向量、链表等）中元素的访问和遍历。迭代器可以被看作是一种指针，用于指向容器中的特定位置或元素，通过迭代器可以访问和操作容器中的数据。

迭代器为C++提供了一种统一的方式来遍历不同类型容器中的元素，而无需关心底层容器的实现细节。它们提供了类似指针的操作，如解引用、递增、递减等。

迭代器通常具有以下特点：

1. 解引用操作：迭代器可以通过解引用操作符（*）来获取当前位置的元素值。

2. 递增和递减操作：迭代器可以通过递增（++）和递减（--）操作来移动到容器中的下一个或上一个位置。

3. 比较操作：迭代器可以进行相等性（==、!=）和大小比较等操作，以确定两个迭代器是否指向相同的位置或者哪个迭代器在前。

在C++中，迭代器的使用广泛应用于STL（标准模板库）中的容器和算法。STL提供了一系列通用的迭代器类型，包括输入迭代器（Input Iterator）、输出迭代器（Output Iterator）、前向迭代器（Forward Iterator）、双向迭代器（Bidirectional Iterator）和随机访问迭代器（Random Access Iterator）。不同的迭代器类型具有不同的功能和操作能力，可以适应不同类型的容器和算法的需求。

通过使用迭代器，我们可以遍历容器中的元素，执行各种操作，如查找、排序、插入、删除等。这使得C++中的容器和算法变得非常灵活和可扩展。

下面是一个使用迭代器遍历向量（vector）的示例代码：

#include 
#include 

int main() {
    std::vector nums = {1, 2, 3, 4, 5};

    // 使用迭代器遍历向量并打印元素
    for (std::vector::iterator it = nums.begin(); it != nums.end(); ++it) {
        std::cout << *it << " ";
    }
    std::cout << std::endl;

    return 0;
}

在上述代码中，nums.begin()返回向量的起始位置的迭代器，nums.end()返回向量的结束位置的迭代器。通过迭代器可以访问向量中的每个元素，并使用解引用操作符（*）获取元素的值进行输出。