multiset的介绍及使用

multiset的介绍及使用

1、multiset的介绍

1、multiset是按照特定顺序存储元素的容器，其中元素是可以重复的
2、在multiset在，元素的value也会识别它组成的键值对，multiset元素的值不能在容器中进行修改，但可以插入和删除
3、在内部，multiset按照特定的严格弱排序准则进行排序
4、multiset容器通过key访问单个元素比unordered_multiset容器慢，但当使用迭代器遍历的时候，会得到一个有序序列
5、multiset的底层是二叉搜索树（红黑树）

注：
1、multiset的底层存储的是<value, value>的键值对
2、multiset的插入接口中只需要插入即可
3、multiset与set的区别是multiset中的元素可以重复
4、使用迭代器遍历，可以得到有序的multiset
5、multiset中的元素不可修改
6、multiset的查找的时间复杂度是Olog2N
7、multiset的作用，可以对元素进行排序

2、multiset的构造

函数声明	功能介绍
explicit multiset (const key_compare& comp = key_compare(), const allocator_type& alloc = allocator_type());	构造空的multiset
template multiset (InputIterator first, InputIterator last, const key_compare& comp = key_compare(), const allocator_type& alloc = allocator_type());	用[first, last)区间中的元素构造multiset
multiset (const multiset& x);	multiset的拷贝构造

3、multiset的迭代器

函数声明	功能介绍
iterator begin()	返回multiset中起始位置元素的迭代器
iterator end()	返回multiset中最后一个元素后面的迭代器
const_iterator cbegin() const	返回multiset中起始位置元素的const迭代器
const_iterator cend() const	返回multiset中最后一个元素后面的const迭代器
reverse_iterator rbegin()	返回multiset第一个元素的反向迭代器，即end
reverse_iterator rend()	返回multiset最后一个元素下一个位置的反向迭代器，即rbegin
const_reverse_iterator crbegin() const	返回multiset第一个元素的反向const迭代器，即cend
const_reverse_iterator crend() const	返回multiset最后一个元素下一个位置的反向const迭代器，即crbegin

4、multiset的容量操作

函数声明	功能介绍
bool empty ( ) const	检测multiset是否为空，空返回true，否则返回true
size_type size() const	返回multiset中有效元素的个数

5、multiset的修改

函数声明	功能介绍
iterator insert (const value_type& x )	在multiset中插入元素x，实际插入的是<x, x>构成的键值对，如果插入成功，返回<该元素在set中的位置，true>,如果插入失败，说明x在set中已经存在，返回<x在set中的位置，false>
iterator insert ( iterator position, const value_type& x)	在multiset的position位置插入x，实际插入的是<x, x>构成的键值对，注意：position位置只是参考，x最终不一定在该位置
template void insert ( InputIterator first, InputIterator last );	在multiset中插入[first, last)区间中的元素
void erase ( iterator position )	删除multiset中position位置上的元素
size_type erase ( const key_type& x )	删除multiset中值为x的元素，返回删除的元素的个数
void erase ( iterator first, iterator last )	删除multiset中[first, last)区间中的元素
void swap ( multiset<Key,Compare,Allocator>& st );	交换multiset中的元素
void clear ( )	将multiset中的元素清空
iterator find ( const key_type& x ) const	返回multiset中值为x的元素的位置
size_type count ( const key_type& x ) const	返回multiset中值为x的元素的个数

6、multiset的使用

#include <iostream>
#include <set>

using namespace std;

int main()
{
	int array[] = { 0, 2, 1, 4, 3, 6, 5, 7, 8, 9, 0, 7, 6, 8, 9, 5, 4, 2, 1, 3 };

	multiset<int> ms(array, array + sizeof(array) / sizeof(array[0]));
	for (auto& e : ms)
	{
		cout << e << " ";
	}
	cout << endl;
	system("pause");
	return 0;
}