《STL源码剖析常见面试问题》

1.  当vector的内存用完了，它是如何动态扩展内存的？它是怎么释放内存的？用clear可以释放掉内存吗？是不是线程安全的？

(1). vector内存用完了，会以当前size大小重新申请2*size的内存，然后把原来的元素复制过去，把新元素插上，然后释放原来的内存。
(2). 一般我们释放vector里的元素使用clear，其实它不能释放内存，要想释放内存要使用swap，这样：

1 2 3 4 5 6

vector<type> v; // .... 这里添加许多元素给v // .... 这里删除v中的许多元素 vector<type>(v).swap(v); // 此时v的容量已经尽可能的符合其当前包含的元素数量 // 对于string则可能像下面这样

(3). 引用《effective stl》的第十二条：当涉及 STL容器和线程安全性时，你可以指望一个 STL库允许多个线程同时读一个容器，以及多个线程对不同的容器做写入操作。你不能指望 STL库会把你从手工同步控制中解脱出来，而且你不能依赖于任何线程支持。必须自己去写多线程安全措施。