c++语言基础：Vector的内存分配方式与扩容规则

vector是一个动态数组，它会根据元素的个数，适当的去申请内存。可以简单的把vector理解为，其内部有一个void*指针，用于指向在堆上申请的空间。void*指向的空间用于存放vector元素。vector一直维护着void*空间的大小，当void*指向的堆空间没有空间存放新插入的元素时，它都会去系统申请之前空间大小的两倍空间，并把之前的元素全部拷贝到新的空间，释放掉原空间，在新空间中插入新的元素

当我们新建一个vector的时候，会首先分配给他一片连续的内存空间，如std::vector<int> vec，当通过push_back向其中增加元素时，如果初始分配空间已满，就会引起vector扩容，其扩容规则在gcc下以2倍方式完成：
首先重新申请一个2倍大的内存空间；
然后将原空间的内容拷贝过来；
最后将原空间内容进行释放，将内存交还给操作系统；

Vector.capacity():返回容器能存储的数据个数

Vector.size():返回容器中存储的数据个数

在插入位置和删除位置之后的所有迭代器和指针引用都会失效，同理，扩容之后的所有迭代器指针和引用也都会失效。