天天看點

set,map,multiset,multimap

set的内部實作是基于紅黑樹,set就是以紅黑樹的格式存儲内部的所有元素的

set中的所有元素都會根據元素的鍵值自動被排序。set的元素不像map那樣可以同時擁有實值(value)和鍵值(key)。set中隻有一個值,set不允許兩個元素有相同的值。

我們不可以使用疊代器修改set的元素值,元素值已經按照紅黑樹的方式排列好,如果修改就會改變其組織。

set中,可以允許删除和增加一些元素。

map的内部實作同樣是基于紅黑樹。

和set不同,map的所有元素都是一個鍵值對pair(key,value),所有元素都會按照key的值進行排序,map中不允許有相同的key值。

可以修改map中元素的value值,不能修改key值

而multiset和multimap的特性和set和map一樣,唯一的差别是允許key重複