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重複