基礎演算法 STL容器

2021-10-20 09:22:33 字數 497 閱讀 2941

把自己寫**時一些經常要用到的容器做個總結,以便自己複習。

引用標頭檔案(c++11):#include插入:hash['a'] = 1;判斷key是否存在:hash.count('a') != 0hash,find('a') != hash.end()遍歷:

for

(auto

&item : hash)

clear(), 刪除set容器中所用的元素。

empty(), 判斷set容器是否為空

size(), 返回set容器中元素的個數

insert(), 插入count(), 查詢某個鍵值出現的次數find(), 返回給定值的定位器,沒找到則返回end()

erase(key_value), 刪除鍵值key_value的值

STL基礎 容器array

array只是把c風格的array做了一下class的封裝。與array基本無差異。arrayc default建構函式,建立乙個array帶有default initalized元素 arrayc c1 copy建構函式 arrayc c1 copy建構函式 arrayc move c1 move...

STL 演算法 容器 總論

在 stl 庫中,序列式容器主要有 關聯式容器主要有 二者的最主要區別在於,序列式容器中元素的相對順序是由元素新增的先後順序決定的,而對於關聯式容器而言,最終元素的相對順序與新增的先後順序無關,其內部有自己的排序規則,當有新的元素新增時,內部會自行進行調整。或者一種相對不嚴格的說法就是,序列式容器因...

STL常用容器與演算法

stl共有六大元件 1 容器。2 演算法。3 迭代器。4 仿函式。6 介面卡。stl容器的實現原理 stl來管理資料十分方便,省去了我們自己構建資料結構的時間.其實,stl的實現也是基於我們常見的資料結構.序列式容器 vector 陣列,元素不夠時再重新分配記憶體,拷貝原來陣列的元素到新分配的陣列中...