STL三種標準容器

2022-05-02 21:30:13 字數 386 閱讀 3764

順序性容器

vector:從後面快速的插入與刪除,直接訪問任何元素

deque:從前面或後面快速的插入與刪除,直接訪問任何元素

list: 雙鏈表,從任何地方快速的插入與刪除

關聯容器

set:快速查詢,不允許重複值

multiset:快速查詢,允許重複值

map:一對一對映,基於關鍵字快速查詢,不允許重複值

multiset:一對多對映,基於關鍵字快速查詢,允許重複值

容器介面卡

stack:先進後出

queue:先進先出

priority_queue:最高優先順序元素總是第乙個出列

三種常用的STL

1 vector容器 vector容器是乙個動態陣列的結構,在記憶體中有乙個指標指向一塊連續的記憶體。類似陣列結構一樣。它的特點支援隨機訪問資料,因為其在記憶體中的單元是連續。如此之外,還可以vector的大小是可以自動增長的。當向乙個vector中繼續存放資料的時候,如果當前的記憶體大小不夠,核心...

vector,list deque三種容器對比

一 vector與list對比 vector 隨機訪問快,即下標運算 尾新增,不申請空間的情況下,速度很快 不支援,快速插入和刪除,比較慢 list 隨機訪問慢 支援快速插入和刪除二 記憶體對比 vector 連續空間 list 不連續空間 deque 段連續空間三 功能對比 vector 隨機位置...

STL標準容器類簡介

from 標準容器類 說明順序性容器 vector 從後面快速的插入與刪除,直接訪問任何元素 deque 從前面或後面快速的插入與刪除,直接訪問任何元素 list 雙鏈表,從任何地方快速插入與刪除 關聯容器 set快速查詢,不允許重複值 multiset 快速查詢,允許重複值 map一對多對映,基於...