5 2 STL容器容器的簡介

2021-08-16 08:01:43 字數 334 閱讀 2073

stl容器的簡介:在資料儲存上,有一種物件型別,它可以持有其他物件或者指向其他物件的指標,這種物件型別叫容器,容器類是一種特定**重用問題的良好解決方案。

stl容器的分類:

1.順序性容器 :   

vector:vertor在底層是以陣列的形式存放,只能從末尾處插入。特點是查詢的快,插入的慢!

deque:在底層是鍊錶和陣列的結合,特點是

優點不多,但是缺點也不多。

list:在底層以鍊錶的形式存在,特點是

插入的快,查詢的慢。

2.關聯式容器:(加入的順序與值有關,按大小排列)

set

STL容器簡介

stl的容器可以分為以下幾個大類 一 序列容器,有vector,list,deque,string.二 關聯容器,有set,multiset,map,mulmap,hash set,hash map,hash multiset,hash multimap 三 其他的雜項 stack,queue,va...

STL容器簡介

1 stl簡介 2 stl中的容器及底層實現 3 stl容器的公用函式 stl提供六大元件,彼此可以組合套用 1 容器 容器用來存放資料,從實現的角度看,stl容器是一種類模板,包括vector list deque set map等。2 演算法 stl演算法是一種函式模板,各種常用的演算法如sor...

STL標準容器類簡介

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