2. 扩容过程

（1）last - first：表示 vector 容器中目前已被使用的内存空间（2）end - last：表示 vector 容器目前空闲的内存空间

（3）end - first：表示 vector 容器的容量

2. 扩容过程

如果集合已满，在新增数据的时候，就要分配一块更大的内存，将原来的数据复制过来，释放之前的内存，在插入新增的元素

所以对vector的任何操作，一旦引起空间重新配置，指向原vector的所有迭代器就都失效了

size() 和 capacity()

（1）堆中分配内存，元素连续存放，内存空间只会增长不会减少

vector有两个函数，一个是capacity()，在不分配新内存下最多可以保存的元素个数，另一个size()，返回当前已经存储数据的个数

（2）对于vector来说，capacity是永远大于等于size的

capacity和size相等时，vector就会扩容，capacity变大（翻倍）

这里涉及到了vector扩容方式的选择，新增的容量选择多少才适宜呢？

1、固定扩容

机制：

每次扩容的时候在原 capacity 的基础上加上固定的容量，比如初始 capacity 为100，扩容一次为 capacity + 20，再扩容仍然为 capacity + 20;

缺点：

考虑一种极端的情况，vector每次添加的元素数量刚好等于每次扩容固定增加的容量 + 1，就会造成一种情况，每添加一次元素就需要扩容一次，而扩容的时间花费十分高昂。所以固定扩容可能会面临多次扩容的情况，时间复杂

度较高;

优点：

固定扩容方式空间利用率比较高。

2、加倍扩容

机制：

每次扩容的时候原 capacity 翻倍，比如初始capcity = 100, 扩容一次变为 200, 再扩容变为 400;