（二十）C++进阶STL之vector容器
一、vector容器
1.1、vector容器特性
vector是单口容器，什么是单口容器呢？如下面这个图：
数据从后面添加，当然vector也可以进行插值操作，最近我在刷数据结构，关于这个容器，经常使用，所以学会他方便自己利用完成自己的一些操作。
vector是一个动态数组，当空间不足的时候插入新元素，vector会重新申请一块更大的内存空间，将旧的空间拷贝到新空间，然后释放旧空间，vector是单口容器，所以在尾端插入和删除元素效率最高，在指定位置插入，势必会引起数据元素的移动，效率较低。