vector和迭代器的区别

vector和迭代器都是C++中的容器，但它们的作用有所不同。

vector是一个动态数组，可以存储各种类型的对象。它实现了随机访问迭代器，因此可以通过下标直接访问元素。此外，vector还提供了许多成员函数，如push_back()、pop_back()等，方便对元素进行插入、删除和修改操作。

迭代器是一种对象，类似于指针，可以用来遍历容器中的元素。迭代器有五种类型：输入迭代器、输出迭代器、前向迭代器、双向迭代器和随机访问迭代器。其中，随机访问迭代器支持类似于指针的算术运算，可以在O(1)时间内访问任意位置的元素。

因此，vector和迭代器的区别在于，vector是一种数据结构，提供了许多对数据结构进行操作的成员函数；而迭代器是一种遍历容器的工具，可以用来访问容器中的元素。

相关问题

vector 反向迭代器

vector的反向迭代器是一种用于逆序遍历vector容器的迭代器。它可以从容器的最后一个元素开始，依次向前遍历到第一个元素。下面是vector反向迭代器的实现方法：

#include <iostream>
#include <vector>

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

    // 使用rbegin()和rend()函数获取反向迭代器的起始和结束位置
    std::vector<int>::reverse_iterator rit;
    for (rit = vec.rbegin(); rit != vec.rend(); ++rit) {
        std::cout << *rit << " ";
    }

    return 0;
}

输出结果为：5 4 3 2 1，即逆序输出了vector容器中的元素。

vector中迭代器

vector是C++ STL中的一个容器，它可以动态调整大小，存储任意类型的数据。迭代器是指向vector中元素的指针，它提供了一种方便的方式来遍历vector中的元素，同时可以对vector中的元素进行修改。

vector中的迭代器分为const_iterator和iterator两种类型。const_iterator用于遍历vector中的元素，但是不能修改元素的值；而iterator不仅可以遍历vector中的元素，还可以修改元素的值。

vector迭代器有以下几个常用的操作：
1. `*it`：解引用迭代器，返回当前迭代器所指向的元素。
2. `it++`：将迭代器指向下一个元素。
3. `it--`：将迭代器指向上一个元素。
4. `it+n`：将迭代器向前移动n个元素。
5. `it-n`：将迭代器向后移动n个元素。
6. `it1 == it2`：判断两个迭代器是否相等。

下面是一个示例代码，展示了如何使用迭代器遍历vector中的元素：

#include <iostream>
#include <vector>

using namespace std;

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

    // 使用const_iterator遍历vector中的元素
    cout << "const_iterator: ";
    for (vector<int>::const_iterator it = vec.cbegin(); it != vec.cend(); ++it) {
        cout << *it << " ";
    }
    cout << endl;

    // 使用iterator修改vector中的元素
    cout << "iterator: ";
    for (vector<int>::iterator it = vec.begin(); it != vec.end(); ++it) {
        *it = *it * 2;
        cout << *it << " ";
    }
    cout << endl;

    return 0;
}