/*
* 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;
}相关推荐
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是一颗。
multiset的介绍及使用
multiset的介绍及使用 1、multiset的介绍 1、multiset是按照特定顺序存储元素的容器,其中元素是可以重复的 2、在multiset在,元素的value也会识别它组成的键值对,multiset元素的值不能在容器中进行修改,但可以插入和删除 3、在内部,multiset按照特定的严格弱排序准则进行排序 4、multiset容器通过key访问单个元素比unordered_multiset容器慢,但当使用迭代器遍历的时候,会得到一个有序序列 5、multiset的底层是二叉搜索树(红黑树)
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...
multiset用法总结
c++语言中,multiset是<set>库中一个非常有用的类型,它可以看成一个序列,插入一个数,删除一个数都能够在O(logn)的时间内完成,而且他能时刻保证序列中的数是有序的,而且序列中可以存在重复的数。 简单应用: 通过一个程序来看如何使用multiset: #include <string> #include <iostream> ...
Xilinx Vivado LDPC IP core,TSN IP core. 各种IP core
Xilinx Vivado LDPC IP core,TSN IP core. 各种IP core
EB配置输入捕获ICU模块----基于S32K3
基于S32K311芯片,EB配置ICU输入捕获(Emios 和Siul)
stl之multiset容器的应用
与set集合容器一样,multiset多重集合容器也使用红黑树组织元素数据,只是multiset容器允许将重复的元素健值插入,而set容器则不允许。 set容器所使用的C++标准头文件set,其实也是multiset容器的头文件,因为这个set头文件也包含multiset所需的红黑树和自身实现文件,只要用宏语句“#include”包含进来,就可对multiset容器的应用代码进行编译。 创建m
Python爬虫实战:携程旅游攻略爬取全流程解析(动态接口+反爬破解+异步爬取)
本文介绍了携程旅游攻略的爬取全流程,涵盖静态和动态页面抓取、异步请求、高级反爬策略以及数据存储和简单分析。增加用户评论和评分抓取结合NLP分析攻略文本情感与关键词建立旅游推荐系统自动化代理IP池和验证码识别模块。
【C++ - STL】set、map、multiset、multimap 容器(介绍、使用、应用场景)
序列式容器,比如:vector、list、deque、forward_list(C++11)等,其底层为线性序列的数据结构,里面存储的是元素本身。那什么是关联式容器?它与序列式容器有什么区别?关联式容器也是用来存储数据的,与序列式容器不同的是,其里面存储的是 结构的键值对,在数据检索时比序列式容器效率更高。根据应用场景的不同,STL总共实现了两种不同结构的关联式容器:「树型结构」与「哈希结构」。树型结构的关联式容器主要有四种:map、set、multimap、multiset。这四...
检测头篇 | 手把手教你如何去更换YOLOv8的检测头为ASFF_Detect
自适应空间特征融合(ASFF)的主要原理旨在解决单次检测器中不同尺度特征的不一致性问题。具体来说,ASFF通过动态调整来自不同尺度特征金字塔层的特征贡献,确保每个检测对象的特征表示是一致且最优的。本文所做出的改进是将YOLOv8的检测头更换为ASFF_Detect。🌈
Yolo11改进:Block改进|MixDehazeNet,用于图像去雾网络的混合结构块|即插即用|附代码
https://arxiv.org/pdf/2305.17654 图像去雾是低级视觉领域中的一项典型任务。先前的研究验证了大型卷积核和注意力机制在去雾中的有效性。然而,存在两个缺点:引入大型卷积核时容易忽略图像的多尺度特性,而注意力模块的标准串联方式没有充分考虑雾分布的不均匀性。在本文中,我们提出了一种名为混合结构图像去雾网络(MixDehazeNet)的新型框架,该框架解决了上述两个问题。具体而言,它主要由两部分组成:多尺度并行大型卷积核模块和增强并行注意力模块。与单个大型卷积核相比,多尺度的并行大型卷积
multiset的应用
multiset 和set差不多 ,但是可以存储多个一样的元素 转载于:https://www.cnblogs.com/tonyyy/p/10799396.html
【OpenCV C++】基本绘图操作
OpenCV C++基本绘图操作程序说明代码运行效果 程序说明 // 程序描述:OpenCV C++基本绘图操作 //参 考:毛星云《OpenCV3编程入门》 // 操作系统: Windows 10 64bit // 开发语言: C++ // IDE 版 本:Visual Studio 2019 // OpenCV版本:4.20 代码 main函数写法很简单,先创建空表Mat图像,然后点用函数绘制化学原子图,接着绘制组合图,最后显示图像。 //-------------------------
set,multiset用法总结
c++语言中,multiset是set库中一个非常有用的类型,它可以看成一个序列,插入一个数,删除一个数都能够在O(logn)的时间内完成,而且他能时刻保证序列中的数是有序的,而且序列中可以存在重复的数。 简单应用: 通过一个程序来看如何使用multiset: #include <string> #include <iostream> #includ...
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;
假人有限元模型
假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用
STL教程(六)——multiset
如需转载,请注明出处。 Multisets是一种类似于set的关联容器,但多个元素可以具有相同的值。 Multisets是C ++ STL(标准模板库)的一部分。 Multisets是关联容器,如Set,用于存储排序值(值本身就是T类型的键),但与Set只存储唯一键的Set不同,multiset可以有重复键。默认情况下,它使用‘<’运算符来比较键。 可以插入或删除多集中元素的值,但不...
老版QQ原生表情gif动态
这是老版的QQ表情,不过全是动态的的,Windows照片查看器是不会动的,可以右击用浏览器打开查看,再说一遍是老版的,只是分享给宁愿用老版也要动态的人。
Guava新增集合类型-Multiset
Guava引进了JDK里没有的,但是非常有用的一些新的集合类型。所有这些新集合类型都能和JDK里的集合平滑集成。Guava集合非常精准地实现了JDK定义的接口。Guava中定义的新集合有: Multiset SortedMultiset Multimap ListMultimap SetMultimap BiMap ClassToInstanceMap Table Multise...
红黑树值set与multiset的使用
转载于:http://www.cnblogs.com/ChinaHook/p/6985444.html 转载不完全请原博客阅读。 1、结构 set和multiset会根据特定的排序原则将元素排序。两者不同之处在于,multisets允许元素重复,而set不允许重复。 只要是assignable、copyable、comparable(根据某个排序准则)的型别T,都可以成为set或者mul...
C++中,vector、deque、list、set、multiset、unordered_set和unordered_multiset容器类的总结
在C++中,vector、deque、list、set、multiset、unordered_set和unordered_multiset都是容器类,但它们有不同的特点和用途。对它们的区别和示例进行简单说明
【C++】set & multiset
set介绍,set使用(代码示例),multiset介绍,multiset使用(代码示例)
unorered_multiset的介绍及使用
unorered_multiset的介绍及使用 1、unorered_multiset的介绍 1、无序集是一种容器,它以不特定的顺序存储惟一的元素,并允许根据元素的值快速检索单个元素。 2、在unordered_set中,元素的值同时是唯一标识它的键。键是不可变的,因此,unordered_set中的元素不能在容器中修改一次——但是它们可以插入和删除。 3、在内部,unordered_set中的元素没有按照任何特定的顺序排序,而是根据它们的散列值组织成桶,从而允许通过它们的值直接快速访问单个元素(平均时间
STL库之multiset多重集合
#include<iostream>#include<string>#include<set>//使用multisetset集合的好处是查找方便,使用的数据结构是红黑树using namespace std;int main(){ multiset<string> ms;//这个插入允许重复 ms.insert("123"); ms.insert("...
C++中set/multiset容器(黑马程序员)
set/multiset容器
基于C++11的Set和Multiset容器分析
基于C++11的set和multiset容器分析
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
562



被折叠的 条评论
为什么被折叠?



