STL底層實現

1.vector  

底層資料結構為陣列 ，支援快速隨機訪問

2.list   

底層資料結構為雙向鍊錶，支援快速增刪

3.deque   

底層資料結構為乙個**控制器和多個緩衝區，詳細見stl原始碼剖析p146，支援首尾（中間不能）快速增刪，也支援隨機訪問

deque是乙個雙端佇列(double-ended queue)，也是在堆中儲存內容的.它的儲存形式如下:

[堆1] --> 

[堆2] -->

[堆3] --> ...

每個堆儲存好幾個元素,然後堆和堆之間有指標指向,看起來像是list和vector的結合品.

4.stack

底層一般用list或deque實現，封閉頭部即可，不用vector的原因應該是容量大小有限制，擴容耗時

5.queue 

底層一般用list或deque實現，封閉頭部即可，不用vector的原因應該是容量大小有限制，擴容耗時

（stack和queue其實是介面卡,而不叫容器，因為是對容器的再封裝）

6.priority_queue 

的底層資料結構一般為vector為底層容器，堆heap為處理規則來管理底層容器實現

7.set       

底層資料結構為紅黑樹，有序，不重複

8.multiset  

底層資料結構為紅黑樹，有序，可重複 

9.map       

底層資料結構為紅黑樹，有序，不重複

10.multimap

底層資料結構為紅黑樹，有序，可重複

11.hash_set 

底層資料結構為hash表，無序，不重複

12.hash_multiset 底層資料結構為hash表，無序，可重複 

13.hash_map    底層資料結構為hash表，無序，不重複

14.hash_multimap 底層資料結構為hash表，無序，可重複 

stl的hashtable底層實現

hashtable在c 的stl裡佔據著比較重要的一席之地。其中的hash set hash map hash multiset hash multimap四個關聯容器都是以hashtable為底層實現方法 技巧 應該說，上述的四個關聯式容器提供的api都是對hashtable原生態api的高層封裝...

STL的底層實現機制

1.vector 底層資料結構為陣列 支援快速隨機訪問 2.list 底層資料結構為雙向鍊錶，支援快速增刪 3.deque 底層資料結構為乙個 控制器和多個緩衝區，詳細見stl原始碼剖析p146，支援首尾 中間不能 快速增刪，也支援隨機訪問 deque是乙個雙端佇列 double ended que...

STL底層資料結構實現

c stl 的實現 1.vector 底層資料結構為陣列 支援快速隨機訪問 2.list 底層資料結構為雙向鍊錶，支援快速增刪 3.deque 底層資料結構為乙個 控制器和多個緩衝區，詳細見stl原始碼剖析p146，支援首尾 中間不能 快速增刪，也支援隨機訪問 deque是乙個雙端佇列 double...