STL（標準模板庫）

1.概念：STL是一種容器，用來管理一組資料

2.STL提供了兩種型別的容器

• 序列式容器(可序群集)：其中每個元素都有固定的位置，元素的位置取決於進入容器的時機或地點（vector、deque、list）
• 關係式容器(已序群集)：元素的位置取決於特定排序標準(set、multiset、map、multimap)

注意：關係式容器並不只是為了排序，它是容器，只不過提供了一個排序的功能而已

3.STL容器的滿足條件

• 容器進行元素的插入操作時，內部實現的是拷貝操作（內部資料內部處理，外部資料外部處理）
• 元素都會形成一個次序，在多次遍序時，每個元素的次序是不一樣的
• 一般情況下，各項操作並非絕對的安全

4.STL特點

• STL容器都會提供一些相同的介面：構造、析構、容器大小、容器元素個數、容器的關係比較、容器的交換、插入和刪除等
• 迭代器的操作(得到元素的第一個元素和最後一個元素的下一位置等操作)