【C++基础】关于vector的扩容

之前对八股中的

以2倍的方式扩容,导致下一次申请的内存必然大于之前分配内存的总和,导致之前分配的内存不能再被使用,所以最好倍增长因子设置为(1,2)之间

不是特别理解。

后来看到这张图,就变得很明了

【C++基础】关于vector的扩容_第1张图片 

 1.5倍扩容可以使得 之前分配的内存被再次利用。
 而2倍扩容,扩容时,只能一直寻找新的内存

最后:
成倍扩容,时间复杂度为常数项
固定值扩容,时间复杂度为O(n)
>2倍的扩容可能产生的堆空间浪费 

你可能感兴趣的:(C++基础,c++)