set是一种关联式容器,其特性如下:
set以RBTree作为底层容器;
所得元素的只有key没有value,value就是key;
不允许出现键值重复;
所有的元素都会被自动排序;
不能通过迭代器来改变set的值,因为set的值就是键,等。
map和set一样是关联式容器,它们的底层容器都是红黑树,区别就在于map的值不作为键,键和值是分开的。它的特性如下:
map以RBTree作为底层容器;
所有元素都是键+值存在;
不允许键重复;
所有元素是通过键进行自动排序的;
map的键是不能修改的,但是其键对应的值是可以修改的。