vector容器扩容
vector是成倍扩容的,一般是2倍。
vector管理内存的成员函数
开始填值
没有填值之前,vector元素个数和容量大小都为0
加入一个值之后:
加入两个值:重点在加入三个值,此时容量变为4:加入第4个值,还是4.但当加入第五个值时,因此4不够用了,就又2倍开了块空间:当我们加入第9个值的时候,又不够用了,此时会2倍扩容开16空间:
实际上我们只需要容量为10字节就够用了,因此,我们在事先知道我们需要多大空间时,可以预先分配合适的空间以提高效率:这样效率就会快很多,不仅省了很多内存,并且省去了很多内存重新分配和释放的时间。
但是我们如果用光了预先配置的空间,也是会2倍扩容的:
这个时候我们可以跳过shrink_to_fit这个接口来释放未使用的空间: