c++迭代器|极客笔记

c++迭代器

在C++中，迭代器是一种与容器交互的对象，用于遍历容器中的元素。迭代器为我们提供了一种通用的方法来访问容器中的元素，而无需了解容器的内部实现细节。在本文中，我们将详细讨论C++中的迭代器，包括迭代器的类型、用法和示例代码。

迭代器的类型

在C++ STL中，常见的迭代器类型包括以下几种：

输入迭代器（Input Iterator）：用于读取容器中的元素，但只能进行单向遍历，不能修改容器中的元素。
输出迭代器（Output Iterator）：用于向容器中写入元素，也只能进行单向遍历，不能读取容器中的元素。
前向迭代器（Forward Iterator）：支持输入迭代器的所有操作，同时支持多次遍历容器和修改容器中的元素。
双向迭代器（Bidirectional Iterator）：支持前向迭代器的所有操作，同时支持反向遍历容器。
随机访问迭代器（Random Access Iterator）：最强大的迭代器类型，支持双向迭代器的所有操作，并且还支持随机访问容器中的元素。

迭代器的使用

在使用迭代器时，我们通常遵循以下步骤：

使用begin()函数获取容器的起始迭代器。
使用end()函数获取容器的终止迭代器，注意终止迭代器指向的是容器中最后一个元素的下一个位置。
使用迭代器进行遍历或操作容器中的元素。
根据需要，使用advance()、next()、prev()等函数进行迭代器的移动。
判断迭代器是否到达了容器的末尾，通常使用迭代器相等比较来判断。

下面我们通过示例代码来演示如何使用迭代器遍历一个vector容器：

#include <iostream>
#include <vector>

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

    // 使用迭代器遍历vector容器
    for(auto it = vec.begin(); it != vec.end(); ++it) {
        std::cout << *it << " ";
    }

    std::cout << std::endl;

    return 0;
}

以上代码中，我们使用了vector容器的迭代器来遍历容器中的元素，并输出到控制台上。在循环中，it为迭代器，通过it != vec.end()判断迭代是否结束，通过*it获取当前迭代器指向的元素的值。

迭terator示例代码

在本节中，我们将介绍几个常用的迭代器操作示例代码。

1. 遍历容器并修改元素

#include <iostream>
#include <vector>

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

    // 使用迭代器遍历vector容器并修改元素
    for(auto it = vec.begin(); it != vec.end(); ++it) {
        *it *= 2;
    }

    // 输出修改后的结果
    for(auto num : vec) {
        std::cout << num << " ";
    }

    std::cout << std::endl;

    return 0;
}

在这个示例中，我们遍历了一个vector容器，并对每个元素进行了乘以2的操作，最后输出修改后的结果。

2. 利用advance()函数移动迭代器

#include <iostream>
#include <list>
#include <iterator>

int main() {
    std::list<int> lst = {1, 2, 3, 4, 5};

    // 初始化迭代器
    auto it = lst.begin();
    std::advance(it, 2);  // 移动迭代器到第3个元素

    std::cout << "The third element is: " << *it << std::endl;

    return 0;
}

在这个示例中，我们使用了advance()函数将迭代器移动到list容器的第三个元素，并输出该元素的值。