1.vector 底層資料結構為陣列 ，支援快速隨機訪問
2.list 底層資料結構為雙向鍊錶，支援快速增刪
3.deque 底層資料結構為乙個**控制器和多個緩衝區，詳細見stl原始碼剖析p146，支援首尾（中間不能）快速增刪，也支援隨機訪問
4.stack 底層一般用23實現，封閉頭部即可，不用vector的原因應該是容量大小有限制，擴容耗時
5.queue 底層一般用23實現，封閉頭部即可，不用vector的原因應該是容量大小有限制，擴容耗時
6.45是介面卡,而
不叫容器，因為
是對容器的
再封裝7.priority_queue 的底層資料結構一般為vector為底層容器，堆heap為處理規則來管理底層容器實現
8.set 底層資料結構為紅黑樹，有序，不重複
9.multiset 底層資料結構為紅黑樹，有序，可重複
10.map 底層資料結構為紅黑樹，有序，不重複
11.multimap 底層資料結構為紅黑樹，有序，可重複
12.hash_set 底層資料結構為hash表，無序，不重複
13.hash_multiset 底層資料結構為hash表，無序，可重複
14.hash_map 底層資料結構為hash表，無序，不重複
15.hash_multimap 底層資料結構為hash表，無序，可重複
STL各容器底層資料結構總結
看了 stl原始碼剖析 對於裡面的容器，下面進行了簡單的總結。底層使用陣列儲存。push back時若已經滿了，則會2 n擴充套件空間，若實際元素數量低於分配空間的1 4，則會將空間 為原來的一半。stl原始碼剖析 裡面沒有講到空間的 是之前查詢資料時看到。調整空間時，是先申請新的空間，然後將舊空間...
STL底層資料結構實現
c stl 的實現 1.vector 底層資料結構為陣列 支援快速隨機訪問 2.list 底層資料結構為雙向鍊錶，支援快速增刪 3.deque 底層資料結構為乙個 控制器和多個緩衝區，詳細見stl原始碼剖析p146，支援首尾 中間不能 快速增刪，也支援隨機訪問 deque是乙個雙端佇列 double...
STL底層資料結構實現總結
1.vector 底層資料結構為陣列 支援快速隨機訪問 2.list 底層資料結構為雙向鍊錶，支援快速增刪 3.deque 底層資料結構為乙個 控制器和多個緩衝區，詳細見stl原始碼剖析p146，支援首尾 中間不能 快 速增刪，也支援隨機訪問 deque是乙個雙端佇列 double ended qu...