C 11 STL中的容器

2021-08-25 08:24:35 字數 875 閱讀 4985

一、順序容器:

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