STL----multiset

简介

1. multiset是按照特定顺序存储元素的容器，其中元素是可以重复的
2. 在multiset中，元素的value也会识别它（因为multiset中本身存储的就是<value, value>组成的键值对，因此value本身就是key，key就是value，类型为T），multiset元素的值不能在容器中进行修改（因为元素总是const的），但是可以从容器中插入或删除
3. 在内部，multiset中的元素总是按照其内部比较规则（类型比较）所指定的特定严格弱排序准则进行排序
4. multiset容器通过key访问单个元素的速度通常比unordered_multiset容器慢，但当使用迭代器遍历时会得到一个有序序列
5. multiset底层结构为二叉搜索树（红黑树）

注意

1. multiset中在底层存储的<value, value>的键值对

2. multiset的插入接口只需要插入即可

3. 与set的区别是，multiset中的元素可以重复，set中value是唯一的

4. 使用迭代器对multiset中的元素进行遍历，可以得到有序的序列

5. multiset中的元素不能修改

6. 在multiset中找某个元素，时间复杂度为O（log2n）

7. multiset的作用：可以对元素进行排序