STL(標準模板庫)
1.概念:STL是一種容器,用來管理一組數據
2.STL提供了兩種類型的容器
- 序列式容器(可序羣集):其中每個元素都有固定的位置,元素的位置取決於進入容器的時機或地點(vector、deque、list)
- 關係式容器(已序羣集):元素的位置取決於特定排序標準(set、multiset、map、multimap)
注意:關係式容器並不只是爲了排序,它是容器,只不過提供了一個排序的功能而已
3.STL容器的滿足條件
- 容器進行元素的插入操作時,內部實現的是拷貝操作(內部數據內部處理,外部數據外部處理)
- 元素都會形成一個次序,在多次遍序時,每個元素的次序是不一樣的
- 一般情況下,各項操作並非絕對的安全
4.STL特點
- STL容器都會提供一些相同的接口:構造、析構、容器大小、容器元素個數、容器的關係比較、容器的交換、插入和刪除等
- 迭代器的操作(得到元素的第一個元素和最後一個元素的下一位置等操作)