set,map,multiset,multimap

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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值