當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源碼剖析》相關面試題總結

總結

以上是生活随笔為你收集整理的STL源码剖析面试问题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。