vector扩容

扩容原理

申请一块更大的内存，让原内存数据拷贝到新内存里，再释放原内存。因此容器在进行内存的改变时，会导致迭代器失效。（注意，数据删除时并不会导致内存的改变，而是让被删除的数据无法访问，因此迭代器不会失效）

扩容方式

vector的扩容一般有两种方式：半步扩容法（即扩容1.5倍）和2倍扩容法（即扩容2倍）

两者之间的区别重点表现在空间和时间两方面。

2倍扩容时间快，但是不能使用之前的空间，造成空间上的浪费。而1.5倍扩容刚好相反，节省了空间，却因此消耗了更多的时间。

扩充

以半步扩充法为例：

设初始化容器容量为零，则第一次扩充到（0+0/2+1)。（因为扩容容量必定大于前一个容量，因此扩容至少为1），第二次扩容到（1+1/2+1),第三次扩容到（2+2/2),第四次扩容到（3+3/2),第四次扩容到（4+4/2)......

<

扩容前	扩容后	扩容量
0	1	0/2+1==>1
1	2	1/2+1==>1
2	3	2/2==>1
3	4