順序容器:
vector: 可變大小陣列。支援此快速隨機訪問。在尾部之外的位置插入或刪除元素可能很慢。
deque: 雙端佇列。支援快熟隨機訪問。在頭尾位置插入/刪除速度很快。
list: 雙向鍊錶。只支援雙向順序訪問。在鍊錶任何位置進行插入/刪除操作速度都很快。
forward_list:單向鍊錶。只支援單向順序訪問。在鍊錶任何位置進行插入/刪除操作速度都很快。
array: 固定大小陣列。支援快速隨機訪問。不能新增或刪除元素。
string: 與vector相似的容器,但專門用於儲存字元。隨機訪問快。在尾部插入/刪除速度快。
表示式支援容器型別
c.front()vector、deque、list
a.back()vector、deque、list
a.push_front(t)list、deque
a.push_back(t)vector、deque、list
a.pop_front(t)list、deque
a.pop_back(t)vector、deque、list
a[n]vector、deque
a.at(t)vector、deque
關聯容器:
set: 關鍵字即值,即只儲存關鍵字的容器
multiset: 關鍵字可重複出現的set
map: 關聯陣列;儲存關鍵字-值對
multimap: 關鍵字可重複出現的map
無序集合:
unordered_map: 用雜湊函式組織的map
unordered_set: 用雜湊函式組織的set
unordered_multimap:雜湊組織的map;關鍵字可以重複出現
unordered_multimap:雜湊組織的set;關鍵字可以重複出現
容器介面卡:
stack: 後進先出,要求順序容器支援 push_back 、pop_back 和back 操作。
queue: 先進先出,要求順序容器支援 pop_front 操作。
priority_queue:要求順序容器支援 隨機訪問功能。
C 特性總結
1 c 中類分為兩部分,成員變數和成員函式。成員函式位於 區,不占用類物件的空間。成員變數占用類物件的空間。2 每個成員函式有乙個this指標,一般情況下是成員函式的第乙個引數。3 物件一般情況下也是有資料對齊的。4 虛函式 如果乙個類中有虛函式,則會為此類生成乙個虛表 位於 區 然後在每個類物件的...
C 特性總結(一)
1 編譯過程 源 編譯器 目標 鏈結器 exe 其中,鏈結過程為鏈結庫 和啟動 目標 為中間生成的 obj檔案 2 define與typedef define定義的時候不進行檢查,只是乙個別名作用,作用域在全域性 typedef定義的時候會進行型別檢查功能,同樣有別名作用,不能在函式裡用typede...
C 關聯容器總結
關聯容器 關聯容器共享大部分 但不是全部 順序容器的操作。關聯容器不提供front,push front,pop front,back,push back,pop back等操作。一 map和set型別 1 關聯容器的型別 1 map定義的型別 map key type 鍵的型別 const str...