vector容器

底层数据结构：动态开辟的数组，每次以原来空间大小的二倍进行扩容。

头文件：
#include < vector >

增加：
vec.push_back(20);//向容器末尾添加元素,时间复杂度O（1），可能导致容器扩容
vec.insert(it, 20);//在迭代器的位置插入元素,每次插入都会导致数据位置移动，时间复杂度O（n）

删除：
vec.pop_back();//末尾删除元素,时间复杂度O（1）
vec.erase(it);//删除迭代器指向的元素，时间复杂度O（n）

查询：
operator[] 数组下标的随机访问 例如vec[5]；
iterator迭代器进行遍历;
find;
for_each;
注意：对容器进行连续的删除或插入操作（insert/erase）,一定要更新迭代器，否则第一次操作完成后，迭代器就失效了
常用方法：
sizeof();
empty();
reserve(20); 接收一个整数
resize(20); 容器扩容时使用
swap ;两个容器进行元素交换

实例：

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

int main()
{
   
    vector<int> vec;
     vec.reserve(20);//给容器预留空间，只给容器底层开辟指定大小的空间 并不会添加元素，目的是减少频繁的扩容操作
    cout << vec.empty() << endl;