STL學習 四 關聯容器

2021-10-02 17:57:39 字數 1154 閱讀 8378

(一)簡介

(二)操作

排序順序

預設為從小到大

加上仿函式greater之後為從大到小

2.插入只提供insert函式

3.屬性

size(),沒有capacity(),因為本質和鍊錶類似(迭代器也只能++操作)

4.刪除

earse()和clear()

5.查詢

可以重複的set集合,其他和set類似

(一)簡介

鍵值儲存,高效訪問,低效插入,只能改value

(二)操作

插入(insert)

插入鍵值對,用pair(_ ,_ ) pi

pair實質為乙個結構體,裡面封裝了frist和second變數,分別對應key和value,因此輸出時只需要輸出pi.frist,pi.second,迭代器訪問方法:ite->first,ite->second

2.查詢標頭檔案< map>

允許key重複計數count(),其他和map類似

STL學習筆記 關聯容器

stl中常用的關聯容器有四種 set map mutimap multiset。這四種容器中的元素都是按照鍵有序排列的,因此關聯容器的鍵值必須是可比較的。如果鍵值是基本型別可以直接使用,如果鍵值是自定義型別,需要定義帶有比較謂詞的建構函式map中儲存著一系列的鍵值對兒,每個鍵對應乙個值,鍵類似有索引...

STL 關聯容器

1 關聯容器與順序容器的本質區別 關聯容器通過鍵 key 儲存和讀取元素,而順序容器則通過元素在容器中的位置順序儲存和訪問元素。2 關聯容器的型別 map set multimap multiset 3 pair型別 pair型別的比較 p1 p1 p2 如果兩個pair物件的first和secon...

stl 關聯容器

簡介 對於關聯容器,它的每個元素都有乙個鍵 key 容器中的元素的順序並不能人為隨意決定,而是按照鍵的取值公升序排列的。也就是說,對於乙個關聯容器s,使用迭代器在 s.begin s.end 區間內遍歷,訪問到的序列總是公升序的。分類 按照容器中是否允許出現重複鍵值,關聯容器可分為單重關聯容器和多重...