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;
}

Logo

权威|前沿|技术|干货|国内首个API全生命周期开发者社区

更多推荐