C++学习笔记 vector的内部实现原理

vector中存储的元素空间内存是连续的，一开始capacity的值是0，当有元素插入时，vector就会开辟能存储一个元素的内存，将元素存入，若继续有元素插入，则会另外开辟一个存储两个元素的内存，将第一个元素拷贝进入，接着将刚插入的匀速存储进去，当其中元素达到一定的数量时，每当插入的元素导致元素数量超过了vector的容量时，vector则会一次性多开辟两个空间，再超过时则会多开辟三个空间，依次进行下去。

所以如果一直向其中插入新元素，会导致效率很低，若一开始知道至少要插入几个元素，则可以用reserve函数使vector一开始就有预留空间。