set和map的区别

set是一种关联式容器，其特性如下：

set以RBTree作为底层容器；

所得元素的只有key没有value，value就是key；

不允许出现键值重复；

所有的元素都会被自动排序；

不能通过迭代器来改变set的值，因为set的值就是键，等。

扩展资料

map和set一样是关联式容器，它们的底层容器都是红黑树，区别就在于map的值不作为键，键和值是分开的。它的特性如下：

map以RBTree作为底层容器；

所有元素都是键+值存在；

不允许键重复；

所有元素是通过键进行自动排序的；

map的键是不能修改的，但是其键对应的值是可以修改的。