vector迭代器，输入迭代器、前向迭代器、双向迭代器和随机迭代器

vector是C++ STL中的一个容器，它可以动态地增加或减少元素。而迭代器是一种访问容器中元素的方法，它类似于指针，可以指向容器中的元素。根据迭代器的功能和特性，可以将迭代器分为四种类型：输入迭代器、前向迭代器、双向迭代器和随机迭代器。

1. 输入迭代器
输入迭代器是最基本的迭代器类型，它只能用于读取容器中的元素，不能修改元素的值。输入迭代器只能向前移动，不能后退，也不能重复遍历容器。例如，可以使用istream_iterator来读取输入流中的数据。

2. 前向迭代器
前向迭代器可以读取容器中的元素，也可以修改元素的值。前向迭代器可以向前移动，但不能后退，也不能重复遍历容器。例如，可以使用forward_list的迭代器来遍历链表。

3. 双向迭代器
双向迭代器可以读取容器中的元素，也可以修改元素的值。双向迭代器可以向前或向后移动，但不能跳跃式地移动，也不能重复遍历容器。例如，可以使用list的迭代器来遍历链表。

4. 随机迭代器
随机迭代器是最强大的迭代器类型，它可以读取容器中的元素，也可以修改元素的值。随机迭代器可以向前或向后移动，也可以跳跃式地移动，还可以重复遍历容器。例如，可以使用vector的迭代器来遍历动态数组。

相关问题

vector 迭代器

vector 迭代器是用于遍历 vector 容器中的元素的工具。它类似于指针，可以指向 vector 容器中的特定位置，并且可以通过它来访问和修改该位置的值。

在 C++ 中，vector 迭代器是一个迭代器类的对象，可以通过使用成员函数 begin() 和 end() 来获得 vector 的起始和结束迭代器。begin() 返回指向第一个元素的迭代器，end() 返回指向最后一个元素之后的迭代器。

可以使用迭代器来遍历 vector 容器中的元素，例如使用 for 循环和迭代器来访问和修改每个元素的值。以下是一个示例代码：

#include <iostream>
#include <vector>

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

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

    return 0;
}

以上代码将输出：1 2 3 4 5，表示成功遍历了 vector 容器中的所有元素。

需要注意的是，迭代器也可以用于修改 vector 容器中的元素值。例如，通过解引用迭代器并赋予新值来修改元素。

随机迭代器和双向迭代器的区别

随机迭代器和双向迭代器的区别在于，随机迭代器可以在常数时间内进行迭代器的加法和减法操作，而双向迭代器只能进行迭代器的加法操作。此外，随机迭代器还可以进行迭代器的比较操作，而双向迭代器只能进行相等和不等的比较操作。

下面是一个随机迭代器和双向迭代器的例子：

#include <iostream>
#include <vector>
using namespace std;

int main() {
    vector<int> v = {1, 2, 3, 4, 5};
    vector<int>::iterator it1 = v.begin();
    vector<int>::reverse_iterator it2 = v.rbegin();

    // 随机迭代器可以进行迭代器的加法和减法操作
    cout << *(it1 + 2) << endl; // 输出：3

    // 双向迭代器只能进行迭代器的加法操作
    // cout << *(it2 + 2) << endl; // 错误，reverse_iterator不支持加法操作

    // 随机迭代器可以进行迭代器的比较操作
    cout << (it1 < it1 + 2) << endl; // 输出：1

    // 双向迭代器只能进行相等和不等的比较操作
    // cout << (it2 < it2 + 2) << endl; // 错误，reverse_iterator不支持比较操作

    return 0;
}