(一)簡介
(二)操作
排序順序
預設為從小到大
加上仿函式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 區間內遍歷,訪問到的序列總是公升序的。分類 按照容器中是否允許出現重複鍵值,關聯容器可分為單重關聯容器和多重...