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

multiset的介绍及使用相关推荐

【C++】map、set、multimap、multiset的介绍和使用
我讨厌世俗,也耐得住孤独. 文章目录一.键值对二.树形结构的关联式容器 1.set 1.1 set的介绍 1.2 set的使用 1.3 multiset的使用 2.map 2.1 map的介绍 2 ...
C++---set/multiset用法介绍
set c++ STL标准模板库提供的一种关联式容器,set中元素在底层也存放的是特殊的键值对,但是与map键值对不同的是,set底层的键值对是<value,vlaue>. 特征底层是红 ...
mapset——C++
文章目录 1. 关联式容器 2. 键值对 3. 树形结构的关联式容器 3.1 set 3.1.1 set的介绍 3.1.2迭代器+范围for 3.1.3 erase 3.1.4count 3.1.5 ...
C++ map和set
板书笔记红黑树 (Web 视图) 目录 1. 关联式容器 2. 键值对 3. 树形结构的关联式容器 3.1 set 3.1.1 set的介绍 3.1.2 set的使用 1. set的模板参数列表 2 ...
C++知识总结（内附超详细知识框架图）
C++知识总结由于在学习C++的同时博主也在学习Linux系统编程.Linux网络编程以及数据库,所以从开始学习C++到现在结束已经有一年多时间了. C++是博主学习的第一个面向对象的语言,在学习过 ...
STL详解（十）—— set、map、multiset、multimap的介绍及使用
文章目录关联式容器树形结构与哈希结构键值对 set set的介绍 set的定义方式 set的使用 multiset map map的介绍 map的定义方式 map的插入 map的查找 map的删 ...
Google Guava Collections 使用介绍
原帖http://www.open-open.com/lib/view/open1325143343733.html 简介: Google Guava Collections 是一个对 Java Co ...
C++知识点32——使用C++标准库（关联容器set和multiset的初始化，赋值，查找，添加，删除与迭代器失效）
关联容器map和multimap已经在博客https://blog.csdn.net/Master_Cui/article/details/108690877和https://blog.csdn.ne ...
set/multiset/unordered_set和map/multimap/unordered_map基础汇总
引言在STL中,有两种很常见的关联容器,分别是set和map,序列容器的元素是按照在容器中的位置来顺序保存和访问的,而关联容器的元素是按关键元素来保存和访问的.所以关联容器经常用在关键字的查找中,效 ...

multiset的介绍及使用

multiset的介绍及使用

1、multiset的介绍

2、multiset的构造

3、multiset的迭代器

4、multiset的容量操作

5、multiset的修改

6、multiset的使用

multiset的介绍及使用相关推荐

最新文章

热门文章