- 當vector的內存用完了，它是如何動態擴展內存的？它是怎么釋放內存的？用clear可以釋放掉內存嗎？是不是線程安全的？
- vector內存用完了，會以當前size大小重新申請2* size的內存，然后把原來的元素復制過去，把新元素插上，然后釋放原來的內存。
- 引用《effective stl》的第十二條：當涉及 STL容器和線程安全性時，你可以指望一個 STL庫允許多個線程同時讀一個容器，以及多個線程對不同的容器做寫入操作。你不能指望 STL庫會把你從手工同步控制中解脫出來，而且你不能依賴于任何線程支持。必須自己去寫多線程安全措施。
- 一般我們釋放vector里的元素使用clear，其實它不能釋放內存，要想釋放內存要使用swap，這樣：![在這里插入圖片描述]
vector<type> v;
//.... 這里添加許多元素給v
//.... 這里刪除v中的許多元素
vector<type>(v).swap(v);
//此時v的容量已經盡可能的符合其當前包含的元素數量
測試代碼：
#include <iostream>
#include <vector>int main()
{std::vector<int> myvector(100);std::cout << "1. capacity of myvector: " << myvector.capacity() << '\n';myvector.resize(10);std::cout << "2. capacity of myvector: " << myvector.capacity() << '\n';myvector.shrink_to_fit();std::cout << "3. capacity of myvector: " << myvector.capacity() << '\n';return 0;
}
輸出結果：
vector
插入操作：
- 插入(push_back/insert)操作在vector中加入新的元素，但vector中元素總數仍不大于capacity，這時插入位置后的元素都被依次移動到下一個位置，所以插入位置之后的迭代器都會失效。
- 插入(push_back/insert)操作在vector中加入新的元素，但vector中元素總數大于capacity，這個時候會重新開辟更大的內存空間，將原來的vector中的內容復制到新的vector中，回收原先vector的內存空間。由于新的vector的地址已完全改變，所以原先的所有迭代器都會失效。
刪除操作：
- 刪除(pop_back/erase)操作在vector中刪除元素，刪除位置后的元素都被依次復制到前一個位置，所以刪除位置之后的迭代器都會失效。
set、map
- 插入操作：插入操作會申請新的節點空間，然后加入都紅黑樹中，原來的迭代器指向的內存空間都未改變，故不會出現迭代器失效。
- 刪除操作：刪除操作只會引起被刪除節點的迭代器失效。
參考資料
- 《STL源碼剖析》相關面試題總結
)
