一、STL六大組件
1）容器（Container）
2）算法（Algorithm）
3）迭代器（Iterator）
4）仿函數（Function object）
5）適配器（Adaptor）
6）空間配置器（allocator）

二、容器底層實現
1）vector：底層數據結構為數組 ，支持快速隨機訪問
2）list：底層數據結構為雙向鏈表，支持快速增刪
3）deque：底層數據結構為一個中央控制器和多個緩沖區，支持首尾快速增刪，也支持隨機訪問
4）set：底層數據結構為紅黑樹，有序，不重復
5）multiset：底層數據結構為紅黑樹，有序，可重復
6）map：底層數據結構為紅黑樹，有序，不重復
7）multimap：底層數據結構為紅黑樹，有序，可重復
8）unordered_set：底層數據結構為hash表，無序，不重復
9）unordered_multiset：底層數據結構為hash表，無序，可重復
10）unordered_map：底層數據結構為hash表，無序，不重復
11）unordered_multimap：底層數據結構為hash表，無序，可重復
12）stack：底層一般用deque、list實現
13）queue：底層一般用deque、list實現
14）priority_queue：底層一般用vector實現，堆heap為處理規則

三、仿函數
1）unary_function：一元仿函數
2）binary_function：二元仿函數
3）bind1st：把二元函數對象綁定成為一元函數對象（綁定第一個參數）
4）bind2nd：把二元函數對象綁定成為一元函數對象（綁定第二個參數）

轉載于:https://www.cnblogs.com/lianghuiwen/archive/2013/05/08/3067812.html

總結

以上是生活随笔為你收集整理的STL - 底层实现的全部內容，希望文章能夠幫你解決所遇到的問題。

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