vector的增长机制

vector的增长机制

vector是ST L 中最常见的容器, 它占用的是一块连续分配的内存, 从数据存储的角度来讲, 和数组极其相似, 不同的是:数组是静态分配空间, 一旦分配了空间的大小, 就不可再改变了;而vector 是动态分配空间, 随着元素的不断增加, 它会按照自身的一套增长机制不断扩充自身的容量。
vector 默认的扩容机制是按照容器现有容量的一倍进行增长。由于 Vector 容器分配的是一块连续的内存空间, 每次容器的增长并不是在原有连续的内容空间后进行简单的叠加, 而是重新申请一块更大的新内存, 并把现有容器中的元素逐个复制过去, 然后销毁原有内存。

 

如:vector 初始化时申请的空间大小为 6 , 存入了 6 个元素, 当向 vector 中插入第 7 个元素“ 6” 时, vector 会利用自己的扩容机制重新申请空间, 数据存放结构如图 1 所示(_First 指向使用空间的头部,_Last 指向使用空间大小(size)的尾部,_End 指向使用空间容量(capacity)的尾部)。

参考文献 

《Vector 容器内存增长机制研究 》 张云峰