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;
    cout << vec.size() << endl;
    for (int i = 0; i < 20; ++i)
    {
        vec.push_back(rand()%100+1);
    }
    int size = vec.size();
    for (int i = 0; i < size; ++i)
    {
        //使用vec的operator[]运算符重载
        cout << vec[i] << " ";
    }
    cout << endl;

    //删除容器内所有偶数
    auto it1 = vec.begin();
    while(it1 != vec.end())
    {
        if (*it1 % 2 == 0)
        {
            it1 = vec.erase(it1);
        }
        else
        {
            ++it1;
        }
    }
    //通过迭代去去访问容器内的元素
    auto it = vec.begin();
    for (; it != vec.end(); ++it)
    {
        cout << *it << " ";
    }
    cout << endl;
    //给容器所有奇数前面都加个-1的数
    for (it1 = vec.begin(); it1 != vec.end();++it1)
    {
        if (*it1 % 2 != 0)
        {
            it1 = vec.insert(it1, *it1 - 1);
            ++it1;
        }
    }
    for (it1 = vec.begin(); it1 != vec.end(); ++it1)
    {
        cout << *it1 << " ";
    }
    cout << endl;
}

运行结果：