multiset 应用示例

使用STL的multiset容器实现排序列表 其中multiset是一种用于存储元素的有序容器,允许重复的元素存在。multiset是一个类似于set的关联数组容器类型,不同的是,它允许重复的键值。multiset的内部实现使用红黑树,保证元素总是有序的。multiset提供了一种有序的、允许重复元素的容器类型,适用于需要保持元素顺序的情况。multiset的定义方式与set相似,只需要将set替换为multiset即可。multiset支持的操作与set基本相同,包括插入、删除、查找等。可以看到,multiset容器的元素是按升序排列的。 阅读详情
/*
 * Copyright (c) 2006 All rights reserved.
 * 文件名:MultiSet.cpp
 *
 * 文件标识:MultiSet
 * 摘要:MultiSet容器编程示例
 * 输入:无
 * 输出:输出MultiSet容器对象的信息
 *
 * 当前版本 0.01
 * 作者:罗
 * 完成日期:2006年4月5日
 */

#include <iostream>
#include <assert.h>
#include <set>
#include <string>
using namespace std;

struct employee
{
//Member Function
public:
	employee() {}             //默认构造函数
	employee(long eID, string e_Name, float e_Salary);

//Attribute
public:
	long ID;                  //Employee ID
	string name;              //Employee Name
	float salary;	          //Employee Salary
};

//员工类构造函数
employee::employee(long eID, string e_Name, float e_Salary)
: ID(eID), name(e_Name), salary(e_Salary) {}

//用于对MultiSet容器排序的函数对象
class KeyComp
{
public:
	bool operator() (const employee& A, const employee& B)
	{
		return (A.salary < B.salary);
	}
};


//定义一个元素类型为employee、按KeyComp排序的multiset容器类型
typedef multiset<employee, KeyComp> EMPLOYEE_MULTISET;
//定义MultiSet容器的随机访问迭代器类型
typedef multiset<employee, KeyComp>::iterator EMPLOYEE_IT;
//定义MultiSet容器的反向迭代器类型
typedef multiset<employee, KeyComp>::reverse_iterator EMPLOYEE_RIT;

//函数功能:正向输出MultiSet容器对象的所有元素
//参数:一个MultiSet容器对象
//返回值:无
void output_multiset(EMPLOYEE_MULTISET e)
{
	assert(!e.empty());
	EMPLOYEE_IT it;
	for (it = e.begin(); it != e.end(); it++)
	{
		cout << (*it).ID << '\t' << (*it).name << '\t' << (*it).salary << endl;
	}
}

//函数功能:逆向输出MultiSet容器对象的所有元素
//参数:一个MultiSet容器对象
//返回值:无
void reverse_output_multiset(EMPLOYEE_MULTISET e)
{
	assert(!e.empty());
	EMPLOYEE_RIT rit;
	for (rit = e.rbegin(); rit != e.rend(); rit++)
	{
		cout << (*rit).ID << '\t' << (*rit).name << '\t' << (*rit).salary << endl;
	}
}
         
int main(int argc, char* argv[])
{
	EMPLOYEE_MULTISET employees;           //声明一个容器对象
	
	//下面的三条语句分别构造三个employee对象,然后插入MultiSet容器对象employees
	employees.insert(EMPLOYEE_MULTISET::value_type(100, "huahua", 20000));
	employees.insert(EMPLOYEE_MULTISET::value_type(101, "jiafeng", 8000));
	employees.insert(EMPLOYEE_MULTISET::value_type(102, "guangli", 10000));

	//注意下面的两条语句,因为是MultiSet,允许有重复的值,所以两个employee对象都会加入到MultiSet容器
	employees.insert(EMPLOYEE_MULTISET::value_type(103, "jiahui", 12000));
	employees.insert(EMPLOYEE_MULTISET::value_type(103, "jiahui", 12000));

	//正向和逆向输出MultiSet容器对象的所有元素
	assert(!employees.empty());
	cout << "From Head To Tail:" << endl;
	output_multiset(employees);

	cout << "From Tail To Head:" << endl;
	reverse_output_multiset(employees);


	cout << "MultiSet容器对象employees是否为空? " << (employees.empty() ? "TRUE" : "FALSE") << endl;
	cout << "MultiSet容器对象employees共有" << employees.size() << "个employee对象!" << endl;

	return 0;
}

C++ STL容器的Set和Multiset详解 Set和Multiset是C++ STL中的两个重要容器,它们都用于存储元素,并且具有自动排序和去重的特性。其中,Set只存储不重复的元素,而Multiset则可以存储重复元素。上面的代码中,我们定义了一个存储int类型的Multiset,并插入了一些元素。上面的代码中,我们定义了一个存储int类型的Set,并插入了一些元素。总之,Set和Multiset是C++ STL中非常有用的容器,它们可以自动排序和去重,并且提供了丰富的操作方法,可以方便地实现很多算法。接下来我们再来看看Multiset的用法。 阅读详情

相关推荐

ATR2660:卫星导航高增益低噪声放大器芯片数据手册

中国BDS(北斗卫星导航系统),美国的GPS,俄罗斯的GLONASS和欧盟的GALILEO导航系统应用而专门设计。芯片支持3.3V至5V宽电源供电。采用2级放大器的结构设计,具有28dB高增益和0.85dB的低噪声系数。支持BDS、GPS、GALILEO、GLONASS等L。典型功率增益:30dB@5V;典型输入P1dB:-18dBm@3.3V;典型工作电流:12.7mA@3.3V;宽供电电压范围:3.3V~5V;典型噪声系数:0.85dB;频段的多个卫星导航系统;ATR2660是一颗。

YHPsophie的博客 562

multiset的介绍及使用

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

gp1330782530的博客 1万+

Visual Studio 2013 + Intel(R) Visual Fortran 安装教程

安装了好几遍,ivf都不能加载到vs中,中途放弃了vs,又改用codeblocks编译器,依然在写fortran的时候出现了各种问题,于是又放弃了codeblocks改回vs,总之是折腾了好久,终于装明白了ivf并且将fortran模板成功加载到vs中。 PS:一定要安装Intel Visual Fortran.Composer XE.2013-SP1,不要用Intel Visual Fortr...

Coco_wjy的博客 12万+

multiset用法总结

       c++语言中,multiset是&lt;set&gt;库中一个非常有用的类型,它可以看成一个序列,插入一个数,删除一个数都能够在O(logn)的时间内完成,而且他能时刻保证序列中的数是有序的,而且序列中可以存在重复的数。 简单应用: 通过一个程序来看如何使用multiset: #include &lt;string&gt; #include &lt;iostream&gt; ...

二喵君的博客 13万+

Xilinx Vivado LDPC IP core,TSN IP core. 各种IP core

Xilinx Vivado LDPC IP core,TSN IP core. 各种IP core

qq_1432825237的博客 3992

EB配置输入捕获ICU模块----基于S32K3

基于S32K311芯片,EB配置ICU输入捕获(Emios 和Siul)

weixin_43586400的博客 1772

stl之multiset容器的应用

与set集合容器一样,multiset多重集合容器也使用红黑树组织元素数据,只是multiset容器允许将重复的元素健值插入,而set容器则不允许。 set容器所使用的C++标准头文件set,其实也是multiset容器的头文件,因为这个set头文件也包含multiset所需的红黑树和自身实现文件,只要用宏语句“#include”包含进来,就可对multiset容器的应用代码进行编译。 创建m

Hao_09的专栏 2439

Python爬虫实战:携程旅游攻略爬取全流程解析(动态接口+反爬破解+异步爬取)

本文介绍了携程旅游攻略的爬取全流程,涵盖静态和动态页面抓取、异步请求、高级反爬策略以及数据存储和简单分析。增加用户评论和评分抓取结合NLP分析攻略文本情感与关键词建立旅游推荐系统自动化代理IP池和验证码识别模块。

2201_76125261的博客 2039

【C++ - STL】set、map、multiset、multimap 容器(介绍、使用、应用场景)

序列式容器,比如:vector、list、deque、forward_list(C++11)等,其底层为线性序列的数据结构,里面存储的是元素本身。那什么是关联式容器?它与序列式容器有什么区别?关联式容器也是用来存储数据的,与序列式容器不同的是,其里面存储的是 结构的键值对,在数据检索时比序列式容器效率更高。根据应用场景的不同,STL总共实现了两种不同结构的关联式容器:「树型结构」与「哈希结构」。树型结构的关联式容器主要有四种:map、set、multimap、multiset。这四...

codewinter的博客 2398

检测头篇 | 手把手教你如何去更换YOLOv8的检测头为ASFF_Detect

自适应空间特征融合(ASFF)的主要原理旨在解决单次检测器中不同尺度特征的不一致性问题。具体来说,ASFF通过动态调整来自不同尺度特征金字塔层的特征贡献,确保每个检测对象的特征表示是一致且最优的。本文所做出的改进是将YOLOv8的检测头更换为ASFF_Detect。🌈

小哥谈 2501

Yolo11改进:Block改进|MixDehazeNet,用于图像去雾网络的混合结构块|即插即用|附代码

https://arxiv.org/pdf/2305.17654 图像去雾是低级视觉领域中的一项典型任务。先前的研究验证了大型卷积核和注意力机制在去雾中的有效性。然而,存在两个缺点:引入大型卷积核时容易忽略图像的多尺度特性,而注意力模块的标准串联方式没有充分考虑雾分布的不均匀性。在本文中,我们提出了一种名为混合结构图像去雾网络(MixDehazeNet)的新型框架,该框架解决了上述两个问题。具体而言,它主要由两部分组成:多尺度并行大型卷积核模块和增强并行注意力模块。与单个大型卷积核相比,多尺度的并行大型卷积

m0_47867638的博客 1275

multiset的应用

multiset 和set差不多 ,但是可以存储多个一样的元素 转载于:https://www.cnblogs.com/tonyyy/p/10799396.html

weixin_34037977的博客 167

【OpenCV C++】基本绘图操作

OpenCV C++基本绘图操作程序说明代码运行效果 程序说明 // 程序描述:OpenCV C++基本绘图操作 //参 考:毛星云《OpenCV3编程入门》 // 操作系统: Windows 10 64bit // 开发语言: C++ // IDE 版 本:Visual Studio 2019 // OpenCV版本:4.20 代码 main函数写法很简单,先创建空表Mat图像,然后点用函数绘制化学原子图,接着绘制组合图,最后显示图像。 //-------------------------

程序员,他们想的是什么?他们想的永远都是技术,他们崇尚的也永远都是技术。 766

set,multiset用法总结

c++语言中,multiset是set库中一个非常有用的类型,它可以看成一个序列,插入一个数,删除一个数都能够在O(logn)的时间内完成,而且他能时刻保证序列中的数是有序的,而且序列中可以存在重复的数。 简单应用: 通过一个程序来看如何使用multiset: #include <string> #include <iostream> #includ...

AndrewLi的博客 1045

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版 【x86|x64】

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

multiset

在c++中,multiset是库中的一个类型,它可以看成一个序列,可插入,删除元素,且能时刻保证序列有序,且序列中可以存在重复的数。 一些用法 #include<algorithm> #include<string> #include<stack> #include<vector> #include<iostream> #include<queue> #include<set> using namespace std;

sosoo的博客 134

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

STL教程(六)——multiset

如需转载,请注明出处。 Multisets是一种类似于set的关联容器,但多个元素可以具有相同的值。 Multisets是C ++ STL(标准模板库)的一部分。 Multisets是关联容器,如Set,用于存储排序值(值本身就是T类型的键),但与Set只存储唯一键的Set不同,multiset可以有重复键。默认情况下,它使用‘<’运算符来比较键。 可以插入或删除多集中元素的值,但不...

xsgaaa的博客 851

老版QQ原生表情gif动态

这是老版的QQ表情,不过全是动态的的,Windows照片查看器是不会动的,可以右击用浏览器打开查看,再说一遍是老版的,只是分享给宁愿用老版也要动态的人。

Guava新增集合类型-Multiset

Guava引进了JDK里没有的,但是非常有用的一些新的集合类型。所有这些新集合类型都能和JDK里的集合平滑集成。Guava集合非常精准地实现了JDK定义的接口。Guava中定义的新集合有:  Multiset  SortedMultiset  Multimap  ListMultimap  SetMultimap  BiMap  ClassToInstanceMap  Table  Multise...

wxzyzydd的博客 245

红黑树值set与multiset的使用

转载于:http://www.cnblogs.com/ChinaHook/p/6985444.html 转载不完全请原博客阅读。 1、结构   set和multiset会根据特定的排序原则将元素排序。两者不同之处在于,multisets允许元素重复,而set不允许重复。   只要是assignable、copyable、comparable(根据某个排序准则)的型别T,都可以成为set或者mul...

Du_Shuang的博客 354

C++中,vector、deque、list、set、multiset、unordered_set和unordered_multiset容器类的总结

在C++中,vector、deque、list、set、multiset、unordered_set和unordered_multiset都是容器类,但它们有不同的特点和用途。对它们的区别和示例进行简单说明

x_yan033的博客 704

【C++】set & multiset

set介绍,set使用(代码示例),multiset介绍,multiset使用(代码示例)

Captain_ldx的博客 233

unorered_multiset的介绍及使用

unorered_multiset的介绍及使用 1、unorered_multiset的介绍 1、无序集是一种容器,它以不特定的顺序存储惟一的元素,并允许根据元素的值快速检索单个元素。 2、在unordered_set中,元素的值同时是唯一标识它的键。键是不可变的,因此,unordered_set中的元素不能在容器中修改一次——但是它们可以插入和删除。 3、在内部,unordered_set中的元素没有按照任何特定的顺序排序,而是根据它们的散列值组织成桶,从而允许通过它们的值直接快速访问单个元素(平均时间

gp1330782530的博客 406

STL库之multiset多重集合

#include&lt;iostream&gt;#include&lt;string&gt;#include&lt;set&gt;//使用multisetset集合的好处是查找方便,使用的数据结构是红黑树using namespace std;int main(){ multiset&lt;string&gt; ms;//这个插入允许重复 ms.insert("123"); ms.insert("...

TaoXiaoT的博客 338

C++中set/multiset容器(黑马程序员)

set/multiset容器

Bruce 1962

基于C++11的Set和Multiset容器分析

基于C++11的set和multiset容器分析

Reol99999的博客 339

set与multiset

set与multiset set和multiset分别为“有序集合”和“有序多重集”,即前者元素不能重复,后者可以包含若干个相等的元素。这两个容器的内部原理都是红黑树,支持的函数相同,下面以set为例。 声明: set<int> s1; struct node{ int a,b; }; set<node> s2; multiset<double>s3; 其中存储结构体的set必须重载小于号运算符: il bool operator < (const node &a

zixiangzhan的博客 392
上一篇: glob 应用示例
下一篇: linux 目录遍历示例
迷途小码
博客等级 码龄19年 71粉丝 95原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值