Bootstrap

vector是如何扩容的

vector容器扩容

vector是成倍扩容的,一般是2倍。

vector管理内存的成员函数

开始填值

没有填值之前,vector元素个数和容量大小都为0

加入一个值之后:

加入两个值:重点在加入三个值,此时容量变为4:加入第4个值,还是4.但当加入第五个值时,因此4不够用了,就又2倍开了块空间:当我们加入第9个值的时候,又不够用了,此时会2倍扩容开16空间:

实际上我们只需要容量为10字节就够用了,因此,我们在事先知道我们需要多大空间时,可以预先分配合适的空间以提高效率:这样效率就会快很多,不仅省了很多内存,并且省去了很多内存重新分配和释放的时间。

但是我们如果用光了预先配置的空间,也是会2倍扩容的:

这个时候我们可以跳过shrink_to_fit这个接口来释放未使用的空间:

;