C 11 STL中的容器總結

2021-09-12 11:13:19 字數 913 閱讀 3340

c++11 stl中的容器

一、順序容器:

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

C 11 STL中的容器

一 順序容器 vector 可變大小陣列 deque 雙端佇列 list 雙向鍊錶 forward list 單向鍊錶 array 固定大小陣列 string 與vector相似的容器,但專門用於儲存字元。二 關聯容器 按關鍵字有序儲存元素 底層實現為紅黑樹 map 關聯陣列 儲存關鍵字 值對 se...

C 11 STL智慧型指標的基本使用

在c 中解決記憶體洩漏的有效方法是使用智慧型指標 smart pointer 智慧型指標和普通指標的用法類似,只是不需要手動釋放記憶體,而是通過智慧型指標自己管理記憶體釋放。智慧型指標是儲存指向動態分配 堆 物件指標的類,用於生存期控制,能夠確保在離開指標所在作用域時,自動正確的銷毀動態分配的物件,...

待總結 STL容器 C 中STL用法超詳細總結

stl 對定義的通用容器分三類 順序性容器 關聯式容器和容器介面卡。順序性容器 是一種各元素之間有順序關係的線性表,是一種線性結構的可序群集。順序性容器中的每個元素均有固定的位置,除非用刪除或插入的操作改變這個位置。這個位置和元素本身無關,而和操作的時間和地點有關,順序性容器不會根據元素的特點排序而...