关联式容器:set、map、multiset、multimap。
set
set底层是红黑树,所得元素没有key和value,value就是key。
不允许重复的键值;
所有元素会被自动排序;
不能通过迭代器来改变set的值,因为set的值就是键;
map
也是关联式容器,底层也是红黑树,区别就是map的值不是作为键的,key和value是分开的。
不允许键重复;
所有元素都是以键值对方式存在的;
所有元素都是通过键来自动排序的;
map的key不能修改,但是value可以修改。