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