C++ vector容器的介绍

一. 简介

        在 C 语言中如果想要定义同一类型的元素序列，可以使用数组来完成。例如 int num[10] = {1,2,3,4,5,6,7,8,9,10} 代表定义了一个大小为 10 的，存放 int 类型对象的数组。使用数组的不足显而易见：在定义的时候必须初始化一个大小，如果在使用的过程中发现这个数组大小不足，也无法对这个数组扩容；如果一开始将数组定义得很大，又容易造成空间的浪费。在 C++ 标准库中就提供了一种可变大小的数组，也就是 vector 容器。

        vector 是模板类而不是某种具体类型，也就是说 vector 可以存放不同类型的对象，就像可以定义不同类型的数组一样。如果要创建一个可以存放 int 类型的 vector 对象，可以使用 vector<int> ivec 定义。

注意：使用 vector 容器的时候需要包含头文件 <vector> 并且 using std::vector。

 

二. 定义和初始化vector对象

         下面的 T 在实际使用中代表一种具体类型，可以是 int，double，short，也可以是自定义的类类型。注意 vector 只能存放对象，不能存放引用，所以 vector<int &> irvec 这样定义是不被允许的。

vector<T> v1;                      // v1 是一个空的 vector

vector<T> v2(v1);               // 将 v1 的每个元素对象拷贝给 v2，v2 是 v1 的一个副本

vector<T> v3 = v1;             // 等价于 vector<T> v2(v1)

vector<int> v4(10,1);          // v4 包含了 10 个 int 类型的元素，这些元素初始值都为 1

vector<T> v5(10);              // v5 包含了 10 个类型为 T 的元素，按 T 类型进行默认初始化， 如果 T 是自定义的类类型，将执行

                                          // 该类的构造函数，如果是内置类型（比如 int），这些元素将被自动设为 0

vector<T> v6{a,b,c...};       // v6 包含了 {a,b,c...} 列表个数的元素，每个元素被赋予相应的初始值，如 v6[0] 使用 a 进行初始

                                          // 化，v6[1] 使用 b 进行初始化

vector<T> v7 = {a,b,c...};   // 等价于 vector<T> v6{a,b,c...}

 

三. vector的常用操作

假设现在定义了一个 vector<int> ivec;

（一）判断vector对象是否不包含任何元素

ivec.empty();                      // 调用对象的 empty 成员函数，如果为空则返回 true，否则返回 false。

 

（二）获取vector对象中元素的个数

ivec.size();                         // 返回 vector 对象中元素的个数，注意不能使用 length，string 对象中可以使用 length。

 

（三）往vector对象尾部添加元素

// 往vector对象的尾部插入10个元素，此时ivec对象里的元素为 {0,1,2,3,4,5,6,7,8,9}
for(int i = 0;i < 10;++i)
{
    ivec.push_back(i);
}

 

（四）vector中元素的插入

1. ivec.insert(pos, elem);            在 pos 位置前插入元素 elem。

2. ivec.insert(pos, n, elem);        在 pos 位置前插入 n 个 elem 元素。

3. ivec.insert(pos, begin, end);   在 pos 位置前插入 [begin,end) 区间的元素。

 

（五）vector中元素的删除

1. 清除 vector 中的所有元素。ivec.clear();

2. 删除 vector 指定区间 [begin,end) 的元素。ivec.erase(begin, end);

3. 删除 vector 中迭代器指定位置的元素。ivec.erase(it);  返回下一个数据的位置，可以使用 it 去接收。

 

（六）访问vector对象的元素值

int front_val = ivec.front();      // 获取头部元素

int back_val = ivec.back();     // 获取尾部元素

注意：front() 和 back() 返回的是一个引用，可以当左值，也就是说可以通过 ivec.front() = 3 给该 vector 对象的头部元素赋值。 

int val1 = ivec[n];                  // 获取 ivec 下标为 n 的元素，要保证 ivec 的大小大于 n，否则会出现未定义的行为，并不抛出异常

int val2 = ivec.at(n);             //  获取 ivec 下标为 n 的元素，要保证 ivec 的大小大于 n，否则程序会抛出异常

 

四. vector对象是如何增长的

        vector 容器中的对象是连续存储的，而容器的大小可变，当你往容器中插入一个新元素，但是已经没有空间容纳该新元素时，容器就必须分配新的内存空间来保存已有元素和新元素，将已有元素从旧位置移动到新空间，然后添加新元素，再释放旧的存储空间。如果我们每添加一个新元素容器都要执行这样的一遍流程，那么效率会非常低下，为了避免这种代价，标准库实现者采取了可以减少容器空间重新分配次数的策略，一般是重新分配一片比现有需求更大的内存空间，容器预留这些空间作为备用。

 

五. vector 使用场景

        vector 容器在尾部插入和移除元素非常快速，但是在中部插入和删除元素会比较耗时，所以如果你分析应用场景发现需要快速随机读取，并且只会在尾部操作元素，这时候可以使用 vector，假设现在需要做一个排队系统，那么使用 vector 容器就非常不适用了。