1、array ：靜態陣列
2、vector : 動態陣列
3、deque ：雙端佇列
4、list : 雙向鍊錶
5、forward_list : 單向鍊錶
6、set : 集合
7、multiset : 集合 （允許元素重複）
8、map : 鍵值對集合
9、multimap : 鍵值對集合 (允許元素重複）
10、unordered_set : 雜湊表 （無序，集合，元素插入/查詢時間複雜度為o(1)）
11、unordered_multiset : 雜湊表 （允許元素重複）
12、unordered_map : 鍵值對雜湊表 （無序、集合、元素插入/查詢時間複雜度為o(1)）
13、unordered_multimap : 鍵值對雜湊表 （允許元素重複）
14、string : 字串
雜湊表是一種插入、查詢時間複雜度均為o(1)的資料結構，非常好用，推薦大家使用。
謝謝閱讀
STL容器的常用成員函式
一 vector deque 唯二支援隨機訪問的容器 1.插入 v.push back 5 v.insert it,5 在制指定位置插入 v.insert p,n,t 在p迭代器位置插入n個t v.insert p,b,e 在p迭代器位置插入b迭代器和e迭代器之間的元素 dq.push front ...
STL容器之 set 原理，成員函式
不可以加減運算，只能遞增遞減，因為記憶體不連續 成員方法 自定義set的排序函式 因為是二叉樹，且是比較平衡的二叉查詢樹，所以查詢效率自然是很好的，o log n o log n o logn 用的是二分查詢 隨著元素數目的增多，即橫座標x增大，縱座標，即查詢次數y log 2 xy log 2 x...
STL容器元素資料滿足哪些條件
一 可預設構造的，也即具有public的default constructor，不論是使用者顯式定義還是編譯器預設的，但是使用者定義的帶引數constructor會仰制編譯器合成default constructor，實際上並非任何情況下任意一種容器要求其元素型別滿足這一條件，特別是關聯式容器，因為...