STL稱為C++中的標準模板庫

其中包含各種容器：順序容器，關聯容器

順序容器：vector,list, deque, stack,queue,priority_queue；

關聯容器：map,set；

1.        順序容器：

(1).    Vector：類似於陣列，但是無需考慮記憶體分配，vector會隨著元素的增加或減少而自動管理記憶體，程式設計師可通過reserve()成員函式進行干預來管理記憶體；

A.       Reserve()：程式設計師告訴vector需要預留多少個元素的儲存空間；

B.       Capacity()：返回vector在需要分配更多的儲存空間之前能夠儲存的元素個數—若不重新分配記憶體，當前可容納的元素個數；

C.       Size()：當前實際擁有的元素個數；

(2).    List:內部資料結構為雙向環狀連結串列，不能隨機訪問一個元素，但可雙向遍歷，且可動態地增加或減少元素，記憶體管理自動完成。

(3).    deque：雙向開口的連續線性空間。

A.       dequeue對比vector：dequeue為雙向開口的連續線性空間，vector為單向開口的連續線性空間。相對於Dequeue，vector在頭部新增元素時操作效率極差！！！

B.       dequeue對比list：list是一個雙向環狀連結串列，故不能隨機地訪問一個元素，但dequeue是雙向開口的連續線性空間。

注：vector,list,deque是基本容器，而stack,queue,priority_queue是介面卡。

(4).    Stack是可將任意型別的序列容器轉化為一個堆疊，但是一般使用deque作為支援的序列容器。約束：LIFO

(5).    Queue也可以將任意型別的序列容器轉化為一個堆疊，但是一般使用deque作為支援的序列容器。約束：FIFO

(6).    Priority_queue可以將任意型別的容器轉化為一個優先順序佇列，但是一般使用vector作為底層儲存方式。約束：只能訪問第一個元素，不能遍歷整個priority_queue。第一個元素始終為優先順序最高的一個元素。

2.        關聯容器：map,set。

(1).    map:所有元素都根據元素的鍵值被自動排序。Map的所有元素均是pair，第一個元素為鍵值，第二個元素為實值。

Multimap特性與map相同，但是multimap允許鍵值重複。

(2).    set:所有元素都根據元素的鍵值自動排序。Set的元素不像map那樣同時擁有鍵值(key)和實值(value)，但是set元素的鍵值就是實值。Set元素不允許兩個元素有相同的鍵值。

Multiset特性與set相同，但是multiset允許鍵值重複。