迭代器到底是什么？为什么还有类型？

std::vector<int>::iterator  是什么意思？

std::vector<int>::iterator 是 C++98 中用于访问 std::vector<int> 容器元素的迭代器类型。迭代器是一种指向容器中元素的对象，可以用于遍历和访问容器中的元素。

在 C++98 中，std::vector<int>::iterator 是一个指向 std::vector<int> 中元素的迭代器类型。通过使用迭代器，您可以在容器中进行遍历，并执行各种操作，比如访问、修改、插入或删除元素。

以下是一个示例，演示了如何使用 std::vector<int>::iterator 进行迭代和访问 std::vector<int> 容器中的元素：

#include <iostream>
#include <vector>

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

    for (std::vector<int>::iterator it = vec.begin(); it != vec.end(); ++it) {
        std::cout << *it << " ";
    }
    std::cout << std::endl;

    return 0;
}

在上述代码中，我们使用 std::vector<int>::iterator 类型的迭代器 it 来遍历 vec 容器中的元素。使用 it 可以通过 *it 来访问当前迭代器指向的元素。

输出结果将是：

1 2 3 4 5

在现代的C++标准中（如C++11、C++14、C++17和C++20），引入了更简洁的迭代器用法，如使用 auto 关键字自动推导迭代器类型，使代码更加简洁易读。

迭代器到底是什么？为什么还有类型？

迭代器是一种用于访问和遍历容器中元素的抽象概念。它允许您按顺序访问容器中的元素，而无需了解容器的具体实现细节。通过使用迭代器，您可以通过逐个元素的方式遍历容器，并对元素进行访问、修改或执行其他操作。

迭代器提供了一种通用的接口，使得对不同类型的容器都能够以相似的方式进行操作。不同容器可能具有不同的迭代器类型，这是因为不同容器内部存储元素的方式可能不同，因此迭代器类型也会有所区别。

在C++中，标准库提供了各种容器（例如std::vector、std::list、std::map等），每个容器都定义了自己的迭代器类型。这样做是为了确保迭代器与容器的结构和语义相匹配，以便正确地进行迭代和操作。

因此，当我们使用迭代器时，我们需要指定正确的迭代器类型，以确保与特定容器的操作兼容。例如，std::vector<int>::iterator 是指向 std::vector<int> 容器中元素的迭代器类型。

从C++11开始，引入了自动类型推导（通过auto关键字），使得迭代器的类型可以更容易地推导出来，不再需要显式指定。这样可以简化代码，并使其更具可读性。

如果是std::vector<double>呢？

如果是 std::vector<double> 类型的容器，迭代器类型将为 std::vector<double>::iterator。

以下是一个示例，展示了如何使用 std::vector<double>::iterator 迭代器来遍历和访问 std::vector<double> 容器中的元素：

#include <iostream>
#include <vector>

int main() {
    std::vector<double> vec = {1.1, 2.2, 3.3, 4.4, 5.5};

    for (std::vector<double>::iterator it = vec.begin(); it != vec.end(); ++it) {
        std::cout << *it << " ";
    }
    std::cout << std::endl;

    return 0;
}

在上述代码中，我们使用 std::vector<double>::iterator 类型的迭代器 it 来遍历 vec 容器中的元素。通过 *it，我们可以访问当前迭代器指向的元素的值。

输出结果将是：

1.1 2.2 3.3 4.4 5.5

同样，如果您在现代的C++标准中使用，可以使用自动类型推导来简化代码：

#include <iostream>
#include <vector>

int main() {
    std::vector<double> vec = {1.1, 2.2, 3.3, 4.4, 5.5};

    for (auto it = vec.begin(); it != vec.end(); ++it) {
        std::cout << *it << " ";
    }
    std::cout << std::endl;

    return 0;
}

这样就不再需要显式指定迭代器类型，而是使用 auto 关键字自动推导迭代器的类型。