聊聊STL中的vector的扩容

前言

在平时的开发中，vector可以说是用得最多的STL容器之一了。我们都知道为了支持快速的随机访问，vector的底层是用数组实现的。在内存中，vector将元素连续存储，而vector的size也会随着我们添加的元素的增多而变大。不同于原生的数组需要我们在声明时就得指定数组的大小，这无疑给我们的开发工作带来了很多便利，那么，vector这个类究竟在底层做了什么呢？

原理

在标准类库中，当我们采用push_back操作，往vector中添加元素时，若此时vector的容量已满，而不得不获取新的空间时，vector通常会分配比新的空间需求更大的内存空间，然后将原来的数据复制过来，然后再插入新的元素。扩容的方式在不同的编译器中有不一样的实现。一般是2倍或者1.5倍进行扩容。在GCC中是2倍扩容。

capacity和size

容器的size是它已经保存的元素的数目，而capacity则是在不分配内存的情况下最多能保存的元素数目。在vector中这两个成员函数也可以辅助我们来窥探当前容器的capacity和size，并了解当前编译器采用了什么扩容方式。

影响

vector扩容之后会导致之前的迭代器全部失效