【STL源码剖析】vector！！！

STL中我们使用的最多的就是容器了，容器根据数据在容器中的排列特性，分为序列式容器和关联式容器两种。

序列式容器中，我用的最多的可能就是vector了吧，这章就具体讲讲vector，到底能挖多深。

• array是静态空间，一旦配置了就不能改变，要换个大点（或小点）的房子，一切都要由客端自己来。

• vector是动态空间，随着元素的加入，它的内部机制会自行扩充空间以容纳新元素，所以相较起来更加灵活。

vector维护的是一个连续线性空间，普通指针就可以作为vector的迭代器而满足要求。

vector支持随机存取，所以提供的是Random Access Iterator。

所谓动态增加大小，并不是在原空间之后接续新空间（因为无法保证原空间之后上有可供配置的空间），而是以原大小的两倍另外配置一块较大空间，然后将原内容拷贝过来，然后才开始在原内容之后构造新元素，并释放原空间。

网易面试：vector的删除操作会不会使原空间缩小。

我：不会。

面试官：为什么不会，如果让你去完成这个操作，你会怎么做。

我：如果像扩容那样去缩容，也会涉及到数据拷贝到新空间的操作，效率是很低的，没有这个必要。如果让我做，我会判断，删除元素的时候是不是到缩容的阈值了，是的话就申请一块小的空间，然后把原内容拷贝进来，然后再删除元素，并释放原空间。

其实我没有get到这个问题的意义= =，回答的还可以吧。