一、順序容器:
vector:可變大小陣列;
deque:雙端佇列;
list:雙向鍊錶;
forward_list:單向鍊錶;
array:固定大小陣列;
string:與vector相似的容器,但專門用於儲存字元。
二、關聯容器:
按關鍵字有序儲存元素:(底層實現為紅黑樹)
map:關聯陣列;儲存關鍵字-值對;
set:關鍵字即值,即只儲存關鍵字的容器;
multimap:關鍵字可重複的map;
multiset:關鍵字可重複的set;
無序集合:
unordered_map:用雜湊函式組織的map;
unordered_set:用雜湊函式組織的set;
unordered_multimap:雜湊組織的map;關鍵字可以重複出現;
unordered_multiset:雜湊組織的set;關鍵字可以重複出現。
三、其他項:
stack、queue、valarray、bitset
參見:containers - c++ reference
C 11 STL中的容器總結
c 11 stl中的容器 一 順序容器 vector 可變大小陣列 deque 雙端佇列 list 雙向鍊錶 forward list 單向鍊錶 array 固定大小陣列 string 與vector相似的容器,但專門用於儲存字元。二 關聯容器 按關鍵字有序儲存元素 底層實現為紅黑樹 map 關聯陣...
C 11 STL智慧型指標的基本使用
在c 中解決記憶體洩漏的有效方法是使用智慧型指標 smart pointer 智慧型指標和普通指標的用法類似,只是不需要手動釋放記憶體,而是通過智慧型指標自己管理記憶體釋放。智慧型指標是儲存指向動態分配 堆 物件指標的類,用於生存期控制,能夠確保在離開指標所在作用域時,自動正確的銷毀動態分配的物件,...
C 容器(STL容器)
容器 container 用於存放資料的類模板。可變長陣列 鍊錶 平衡二叉樹等資料結構在stl中都被實現為容器。在使用容器時,即將容器類模型例項化為容器類,會指明容器中存放的元素是什麼型別。容器可以分為兩大類 順序容器和關聯容器 順序容器有可變長動態陣列vector 雙端佇列deque 雙向鍊錶li...