简介
- multiset是按照特定顺序存储元素的容器,其中元素是可以重复的
- 在multiset中,元素的value也会识别它(因为multiset中本身存储的就是<value, value>组成的键值对,因此value本身就是key,key就是value,类型为T),multiset元素的值不能在容器中进行修改(因为元素总是const的),但是可以从容器中插入或删除
- 在内部,multiset中的元素总是按照其内部比较规则(类型比较)所指定的特定严格弱排序准则进行排序
- multiset容器通过key访问单个元素的速度通常比unordered_multiset容器慢,但当使用迭代器遍历时会得到一个有序序列
- multiset底层结构为二叉搜索树(红黑树)
注意
multiset中在底层存储的<value, value>的键值对
multiset的插入接口只需要插入即可
与set的区别是,multiset中的元素可以重复,set中value是唯一的
使用迭代器对multiset中的元素进行遍历,可以得到有序的序列
multiset中的元素不能修改
在multiset中找某个元素,时间复杂度为O(log2n)
multiset的作用:可以对元素进行排序