STL標準容器類簡介

2021-09-05 06:56:48 字數 2136 閱讀 4839

from:

標準容器類

說明順序性容器

vector

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

deque

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

list

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

關聯容器

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

multiset

快速查詢,允許重複值

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

multimap

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

容器介面卡

stack

後進先出

queue

先進先出

priority_queue

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

所有標準庫共有函式

預設建構函式

提供容器預設初始化的建構函式。

複製建構函式

將容器初始化為現有同類容器副本的建構函式

析構函式

不再需要容器時進行記憶體整理的析構函式

empty

容器中沒有元素時返回true,否則返回false

max_size

返回容器中最大元素個數

size

返回容器中當前元素個數

operator=

將乙個容器賦給另乙個容器

operator<

如果第乙個容器小於第二個容器,返回true,否則返回false,

operator<=

如果第乙個容器小於或等於第二個容器,返回true,否則返回false

operator>

如果第乙個容器大於第二個容器,返回true,否則返回false

operator>=

如果第乙個容器大於或等於第二個容器,返回true,否則返回false

operator==

如果第乙個容器等於第二個容器,返回true,否則返回false

operator!=

如果第乙個容器不等於第二個容器,返回true,否則返回false

swap

交換兩個容器的元素

其中operator>,operator>=,operator<,operator<=,operator==,operator!=均不適用於priority_queue

順序容器和關聯容器共有函式

begin

該函式兩個版本返回iterator或const_iterator,引用容器第乙個元素

end該函式兩個版本返回iterator或const_iterator,引用容器最後乙個元素後面一位

rbegin

該函式兩個版本返回reverse_iterator或const_reverse_iterator,引用容器最後乙個元素

rend

該函式兩個版本返回reverse_iterator或const_reverse_iterator,引用容器第乙個元素前面一位

erase

從容器中清除乙個或幾個元素

clear

清除容器中所有元素

下表顯示了順序容器和關聯容器中常用的typedef,這些typedef常用於變數、引數和函式返回值的一般性宣告。

value_type

容器中存放元素的型別

reference

容器中存放元素型別的引用

const_reference

容器中存放元素型別的常量引用,這種引用只能讀取容器中的元素和進行const操作

pointer

容器中存放元素型別的指標

iterator

指向容器中存放元素型別的迭代器

const_iterator

指向容器中存放元素型別的常量迭代器,只能讀取容器中的元素

reverse_iterator

指向容器中存放元素型別的逆向迭代器,這種迭代器在容器中逆向迭代

const_reverse_iterator

指向容器中存放元素型別的逆向迭代器,只能讀取容器中的元素

difference_type

引用相同容器的兩個迭代器相減結果的型別(list和關聯容器沒有定義operator-)

size_type

用於計算容器中專案數和檢索順序容器的型別(不能對list檢索)

標準C 中string類及STL容器類簡介

標準c 中string類及stl容器類簡介 include std string s1 std string s3 s2 std string s2 this is a string begin 得到指向字串開頭的iterator end 得到指向字串結尾的iterator rbegin 得到指向反...

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