C++STL中vector（可变大小数组）用法总结

    标准库类型vector表示某种类型对象的集合，集合中每个对象都有一个与之对应的索引，用以访问对象。要想使用vector，必须包含头文件vector，并且需要声明using std::vector。

/*--------------------创建和初始化vector对象--------------------*/
/*创建一个包含T类型元素的空vector*/
vector<T> v1;

/*用v1来创建v2，v2包含v1中所有元素的拷贝*/
vector<T> v2(v1);

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

/*v3包含n个T类型的元素，每个元素的值都是val*/
vector<T> v3(n, val);

/*v4包含n个执行值初始化的元素*/
vector<T> v4(n);

/*利用初始值列表构造vector，每个元素被赋予相应的初始值*/
vector<T> v5{a, b, c...};

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

/*---------------------------迭代器---------------------------*/

/*返回指向vec的第一个元素和最后一个元素之后的迭代器*/
vec.begin(), vec.end();

/*返回指向vec的第一个元素和最后一个元素之后的const迭代器（只能读元素，不能写元素）*/
vec.cbegin(), vec.cend();

/*返回指向vec的最后一个元素和第一个元素之前的迭代器*/
vec.rbegin(), vec.rend();

/*返回指向vec的最后一个元素和第一个元素之前的const迭代器*/
vec.crbegin(), vec.crend(); 

/*--------------------------容量相关--------------------------*/
/*vec中元素的数目*/
vec.size();

/*vec可以保存的最大元素数量*/
vec.max_size();

/*vec为空，返回true；否则返回false*/
vec.empty();

/*在不重新分配空间的情况下，vec可以保存多少元素*/
vec.capacity();

/*分配至少能容纳n个元素的内存空间*/
vec.reserve(n);

/*请求将capacity()减少为和size()一样的大小，但是调用该函数也不保证一定会退回内存空间*/
vec.shrink_to_fit();

/*--------------------------交换和赋值--------------------------*/


/*交换vec1和vec2中的元素。vec1和vec2必须具有相同的类型*/
swap(vec1, vec2);

/*同swap(vec1, vec2)。注意swap并未对任何元素进行拷贝、插入或删除操作，它只交换两个vector内部数据结构*/
vec1.swap(vec2);

/*将vec中的元素替换为迭代器b和e所表示范围内的元素。迭代器b和e不能指向vec中的元素*/
vec.assign(b, e);

/*将vec中的元素替换为初始化列表il中的元素*/
vec.assign(il);

/*将vec中的元素替换为n个值为t的元素*/
vec.assign(n, t);

/*注意赋值相关的运算会导致指向左边容器内部的迭代器、引用和指针失效。*/

/*---------------------------添加元素---------------------------*/


/*在vec的尾部添加一个值为t的元素，返回void*/
vec.push_back(t);

/*在vec的尾部添加一个由args创建的元素*/
vec.emplace_back(args);

/*在迭代器p指向的元素之前添加一个值为t的元素，返回指向新添加的元素的迭代器*/
vec.insert(p, t);

/*在迭代器p指向的元素之前添加一个由args创建的元素，返回指向新添加元素的迭代器*/
vec.emplace(p, args);

/*在迭代器p指向的元素之前添加n个值为t的元素。返回指向新添加的第一个元素的迭代器；若n为0，则返回p*/
vec.insert(p, n, t);

/*将迭代器b和e指定范围内的元素插入到迭代器p指向的元素之前，b和e不能指向vec中的元素。返回指向新添加的元素的迭代器；若范围为空，返回p*/
vec.insert(p, b, e);

/*il是一个花括号包围的初始值列表，将初始值列表里的值插入到迭代器p指向的元素之前。返回指向新添加的元素的迭代器；若列表为空，返回p*/
vec.insert(p, il);

/*---------------------------访问元素---------------------------*/


/*返回vec中最后一个元素的引用。如果vec为空，则属于未定义行为*/
vec.back();

/*返回vec中第一个元素的引用。如果vec为空，则属于未定义行为*/
vec.front();

/*返回vec中下标为n的元素的引用，n是一个无符号整数。如果下标越界，则属于未定义行为*/
vec[n];

/*返回vec中下标为n的元素的引用。如果下标越界，则抛出out_of_range异常*/
vec.at(n);

/*---------------------------删除元素---------------------------*/

/*删除vec中的最后一个元素，返回void。若vec为空，则函数行为未定义。*/
vec.pop_back();

/*删除迭代器p所指向的元素，返回指向被删除元素之后元素的迭代器；若p指向最后一个元素，则返回尾后迭代器；若p是尾后迭代器，则函数行为未定义。*/
vec.erase(p);


/*删除迭代器b和e范围内的元素，返回指向最后一个被删除元素之后元素的迭代器；若e本身就是尾后迭代器，则函数也返回尾后迭代器。*/
vec.erase(b, e);

/*删除vec中所有的元素，返回void*/
vec.clear();