C 容器特性總結

2021-10-06 15:04:40 字數 2033 閱讀 6309

順序容器:

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...