c++ STL 之向量—— vector 详解

vector 是 stl 的一个关联容器,名叫“向量”，何为“向量”？其实就是一个数组，但有了数组何必还需向量，这是一个高深的问题。

一、简介

        1.介绍

        是一个多功能的，能够操作多种数据结构和算法的模板类和函数库。vector 之所以被认为是一个容器，是因为它能够像容器一样存放各种类型的对象，简单地说，vector 是一个能够存放任意类型的动态数组，能够增加和压缩数据。

    vector 的实现，离不开 allocator ，即分配器，可以随意分配空间，使 vector 可以无限扩张，又不同于 new ，allocator 在前后可以均可扩张。实现在 <memory/alloctor.h> 头文件的 allocate 函数中:

_LIBCPP_NODISCARD_AFTER_CXX17 _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX17
    _Tp* allocate(size_t __n) {
        if (__n > allocator_traits<allocator>::max_size(*this))
            __throw_length_error("allocator<T>::allocate(size_t n)"
                                 " 'n' exceeds maximum supported size");
        if (__libcpp_is_constant_evaluated()) {
            return static_cast<_Tp*>(::operator new(__n * sizeof(_Tp)));
        } else {
            return static_cast<_Tp*>(_VSTD::__libcpp_allocate(__n * sizeof(_Tp), _LIBCPP_ALIGNOF(_Tp)));
        }
    }

        2.与 set 相比

                优点：

       vector 更类似数组，因此按下表访问时只需要 O(1) 的时间复杂度，而 set 根本没有下标，只能按值搜索。

                缺点：

       set 可以直接查找值，只需要 O(log n) 的时间复杂度，而 vector 不但需要手写查找函数，时间复杂度还达到了 O(n)。

                综合：

       vector则用作数组，它可以说与数组比较是只有优点，没有缺点。set 则适合用作桶，非常节省空间和时间。可见各有各的优点和缺点。

 二、应用

        1.定义

    包含 vector 头文件：

#include <vector>

    和一般模板类一样，先写类型名，再填模板，最后写变量名：

vector <int> MyVector;

        2.遍历

            1.循环遍历法

    从 0 开始循环到 size-1（可以用＜size）：

for (int i = 0; i < MyVector.size(); i++) {
    cout << MyVector[i];
}

            2.auto 遍历法

    自从 c++11 以后新增了一种关键字 auto，也新增了一种 for 循环语法。map 和 list 等容器也可以这样遍历：

for (auto i : MyVector) {
    cout << i;
}

三、相关函数

        1.clear

    清空 vector：

MyVector.clear();

        2. swap

    交换两个 vector：

MyVector.swap(tmp);

         3. insert

    在一个指针后插入元素：

MyVector.insert(MyVector.begin() + 1, 3);

          4. push_back

    在最后插入元素：

MyVector.push_back(1);

          5. erase

    清空指针所指向的元素：

MyVector.erase(it);

你学会了吗？