【C++】STL 容器 - multiset 容器 ( std::multiset 容器简介 | std::multiset 容器 常用操作 api 简介 )

文章目录

  • 一、mulset 容器
    • 1、std::multiset 容器简介
    • 2、代码示例 - multiset 容器
  • 二、std::multiset 容器 常用操作 api 简介
    • 1、常用 api 简介
    • 2、代码示例 - multiset 容器常用操作






一、mulset 容器



1、std::multiset 容器简介


在 C++ 语言 的 标准模板库 ( STL , Standard Template Library ) 中 , 提供了 std::multiset 容器 ,

  • 该容器中的元素的 键值 可以重复 ;
  • 该容器中的元素 是 有序的 , 按照指定的规则 进行排序 ;

向 std::multiset 容器 中 插入元素时 , 不需要验证集合中是否已经存在该元素 , 直接根据排序规则 , 插入到指定的位置 ;

std::multiset 容器 不支持 将 元素插入到指定位置 ;

std::multiset 容器 也不支持 使用 下标位置 直接访问元素 ;


使用 std::multiset 容器前 , 需要 导入 set 头文件 ;

#include "set"

与 set 容器类似的 容器还有 multiset 容器 , 唯一区别是 set 中的元素只能出现一次 , multiset 中的元素可以出现多次 ;


std::multiset 容器 中的元素 不能直接修改 , 只能 先删除 原来的元素 , 然后插入新元素 ;


2、代码示例 - multiset 容器


在下面的代码中 , 创建了一个 multiset 容器 , 存储重复的元素 ;

multiset<int> myMultiSet = { 1, 2, 3, 4, 5, 4, 3, 2, 1 };

上述容器初始化时 , 会自动对容器中的元素进行排序 , 排序后的顺序如下 :

1 1 2 2 3 3 4 4 5

代码示例 :

#include "iostream"
using namespace std;
#include "set"int main() {// 初始化 multiset 容器multiset<int> myMultiSet = { 1, 2, 3, 4, 5, 4, 3, 2, 1 };// 遍历打印 multiset 中的所有元素  for (auto& elem : myMultiSet) {cout << elem << " ";}cout << endl;// 控制台暂停 , 按任意键继续向后执行system("pause");return 0;
};

执行结果 :

1 1 2 2 3 3 4 4 5
请按任意键继续. . .

在这里插入图片描述





二、std::multiset 容器 常用操作 api 简介




1、常用 api 简介


std::multiset 容器 常用操作 : std::multiset 容器 与 std::set 容器 操作 的 接口基本相同 ;

  • insert() : 向 multiset 容器中插入一个或多个元素 ;
  • erase() : 删除 multiset 容器 中的一个或多个元素 ;
  • clear() : 清空 multiset 容器中的所有元素 ;
  • find() : 在 multiset 容器 中查找一个特定元素 ;
  • count() : 返回 multiset 容器 中 特定元素的数量 , 该函数 set 容器中只能返回 0 或 1 , 在 multiset 容器中才有意义 ;
  • lower_bound() : 返回 multiset 容器 中 大于等于 给定键值的元素 的 范围 ;
  • upper_bound() : 返回 multiset 容器 中 大于 给定键值的元素 的 范围 ;
  • equal_range() : 返回 multiset 容器 中 等于 给定键值的元素 的 范围 ;

2、代码示例 - multiset 容器常用操作


代码示例 :

#include "iostream"
using namespace std;
#include "set"void printMS(multiset<int>& ms) {// 遍历打印 multiset 中的所有元素  for (auto& elem : ms) {cout << elem << " ";}cout << endl;
}int main() {// 初始化 multiset 容器multiset<int> myMultiSet = { 1, 2, 3, 4, 5, 4, 3, 2, 1 };// 遍历打印容器printMS(myMultiSet);// 插入元素myMultiSet.insert(9);// 遍历打印容器cout << "插入元素 9 : ";printMS(myMultiSet);// 删除元素myMultiSet.erase(3);// 遍历打印容器cout << "删除元素 3 : ";printMS(myMultiSet);// 获取元素数量int count = myMultiSet.count(2);// 遍历打印容器cout << "元素 2 个数 : " << count << endl;printMS(myMultiSet);// 清空元素myMultiSet.clear();// 遍历打印容器cout << "清空元素 : ";printMS(myMultiSet);// 控制台暂停 , 按任意键继续向后执行system("pause");return 0;
};

执行结果 :

1 1 2 2 3 3 4 4 5
插入元素 9 : 1 1 2 2 3 3 4 4 5 9
删除元素 3 : 1 1 2 2 4 4 5 9
元素 2 个数 : 2
1 1 2 2 4 4 5 9
清空元素 :
请按任意键继续. . .

在这里插入图片描述

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/587325.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

数据库的学习笔记——第一篇

SQL通用语法 SQL语句 DDL 数据定义 数据库、表字段 DML 数据操作 增删改 DQL 数据查询 查询表中记录 DCL 数据控制 创建用户、控制用户权限 DLL语句——数据库操作 SHOW DATABASES; # 查询数据库SELECT DATABASE(); # 查询当前数据库CREATE DATABASE [IF …

【数据结构】六、树和二叉树

目录 一、树的基本概念 二、二叉树 2.1二叉树的性质 2.2二叉树的存储结构 2.3遍历二叉树 先序遍历 中序遍历 后序遍历 层次遍历 2.4二叉树的应用 计算叶子数 前序遍历建树 根据序列恢复二叉树 计算树的深度 判断完全二叉树 三、线索二叉树 3.1线索化 四、树和森林…

Scala知识点——App类

我们在代码中一般程序都是是通过main方法进入。但是在scala中提供了一个App类&#xff0c;通过继承可以实现不用显式的调用main方法就能运行。 App类中实现了main方法&#xff1a;

迪杰斯特拉(Dijkstra)算法详解

【专栏】数据结构复习之路 这篇文章来自上述专栏中的一篇文章的节选&#xff1a; 【数据结构复习之路】图&#xff08;严蔚敏版&#xff09;两万余字&超详细讲解 想了解更多图论的知识&#xff0c;可以去看看本专栏 Dijkstra 算法讲解&#xff1a; 迪杰斯特拉算法(Di…

前端基础(三十七):属性结构数据进行关键字筛选

效果 核心源码 type MenuItem {label: string;key: string | number;icon?: React.ReactNode;children?: MenuItem[];type?: group; }function filterTreeData(tree: MenuItem[], keyword: string): MenuItem[] {return tree.filter((node: MenuItem) > {if (node.labe…

SUMO Reward Points v29.8.0WooCommerce 奖励系统插件WORDPRESS积分奖励系统

SUMO Reward Points v29.8.0WooCommerce 奖励系统插件WORDPRESS积分奖励系统 SUMO 奖励积分&#xff1a;WooCommerce 的忠诚度解决方案 一、引言 SUMO 奖励积分&#xff0c;v29.8.0&#xff0c;是一个卓越的WooCommerce插件&#xff0c;致力于为电商提供一套完整的忠诚度奖励系…

matplotlib单变量和双变量可视化

使用seaborn 库的tips数据集&#xff0c;其中包含了某餐厅服务员收集的顾客付小费的相关数据&#xff08;评论区&#xff09; 单变量可视化 直方图 直方图是观察单个变量最常用的方法。这些值是经过"装箱"&#xff08;bin&#xff09;处理的 直方图会将数据分组后绘…

IntelliJ IDEA [插件 MybatisX] mapper和xml间跳转

文章目录 1. 安装插件2. 如何使用3. 主要功能总结 MybatisX 是一款为 IntelliJ IDEA 提供支持的 MyBatis 开发插件 它通过提供丰富的功能集&#xff0c;大大简化了 MyBatis XML 文件的编写、映射关系的可视化查看以及 SQL 语句的调试等操作。本文将介绍如何安装、配置和使用 In…

Spring AOP 中定义切入点 @target 与 @within 的区别

如题&#xff0c;区别概要如下&#xff1a; 1、target 仅匹配被设定注解标注的类&#xff0c;不包含其子类。 2、within 匹配被设定注解标注的类&#xff0c;以及它的所有子类。 例如&#xff1a; 如果 TestService 标记了MyAnnotation 注解&#xff0c;target 则只匹配该类…

B/S架构云端SaaS服务的医院云HIS系统源码,自主研发,支持电子病历4级

医院云HIS系统源码&#xff0c;自主研发&#xff0c;自主版权&#xff0c;电子病历病历4级 系统概述&#xff1a; 一款满足基层医院各类业务需要的云HIS系统。该系统能帮助基层医院完成日常各类业务&#xff0c;提供病患挂号支持、病患问诊、电子病历、开药发药、会员管理、统…

xpath里如何定义包含一个或多个class属性

xpath如何取包含多个class属性如果HTML结构是这样 <div class"test"></div> 那么我知道可以写xpath //div[class"test"]&#xff0c;但是如果我的html是 <div class"test demo"></div> <div class"demo test&qu…

Spring漏洞合集

目录 什么是spring区分Spring与Struts2框架的几种新方法CVE-2016-4977&#xff1a;Spring Security OAuth2 远程命令执行漏洞漏洞介绍 & 环境准备漏洞发现漏洞验证 & 利用1利用2 CVE-2017-4971&#xff1a;Pivotal Spring Web Flow 远程代码执行漏洞漏洞介绍 & 环境…

前端八股文(CSS篇)

目录 1.px和em的区别 2.介绍下BFC及其应用 3.介绍下粘性布局&#xff08;sticky&#xff09; 4.清除浮动的方法 5.如何用css或js实现多行文本溢出省略效果&#xff0c;考虑兼容 6.如何触发重排和重绘&#xff1f; 7.重绘与重排的区别&#xff1f; 8.说说两种盒模型以及区…

微服务(7)

目录 31.Ribbon和Feign调用服务的区别&#xff1f; 32.什么是SpringCloud Bus&#xff1f; 33.什么是SpringCloud Config? 34.分布式配置中心有哪些框架&#xff1f; 35.分布式配置中心的作用&#xff1f; 31.Ribbon和Feign调用服务的区别&#xff1f; 调用方式同&am…

MyBatis中#{}和${}的用法

一、例子 1、#{}将传入的数据当作一个字符串&#xff0c;会对传入的数据加上一个双引号。 比如&#xff1a; select * from student where student_name #{studentName}如果传入的值为zhangsan&#xff0c;那么经过Mybatis解析完成之后的语句是&#xff1a; select * from…

一次内核block层Multi queue报错IO QID timeout, reset controller案例分析

最近内核block层调试IO性能(磁盘nvme&#xff0c;IO调度算法bfq&#xff0c;内核版本centos 8.3&#xff0c;4.18.0-240)&#xff0c;启动fio压测一段时间后&#xff0c;就发现fio莫名其妙会卡死了。一看内核日志&#xff0c;有如下异常打印 nvme nvme1: I/O 61 QID 5 timeout…

springboot(ssm中山社区医疗综合服务平台 医疗管理系统 Java系统

springboot(ssm中山社区医疗综合服务平台 医疗管理系统 Java系统 开发语言&#xff1a;Java 框架&#xff1a;ssm/springboot vue JDK版本&#xff1a;JDK1.8&#xff08;或11&#xff09; 服务器&#xff1a;tomcat 数据库&#xff1a;mysql 5.7&#xff08;或8.0&#x…

使用Pytorch搭建模型

本来是只用Tenorflow的&#xff0c;但是因为TF有些Numpy特性并不支持&#xff0c;比如对数组使用列表进行切片&#xff0c;所以只能转战Pytorch了&#xff08;pytorch是支持的&#xff09;。还好Pytorch比较容易上手&#xff0c;几乎完美复制了Numpy的特性&#xff08;但还有一…

广州市网约车平台:照片上传标准与处理技巧全解析

《广州市网络预约出租汽车综合业务管理平台》是一个旨在规范和提升广州市网约车服务质量的在线管理系统。它整合了司机和车辆信息管理、预约服务、监管监控、服务质量评价以及数据分析等功能&#xff0c;确保网约车服务符合当地法规要求&#xff0c;同时为乘客提供安全、便捷的…

React16源码: Why16, 研究源码的意义, 源码目录核心结构分析

为什么要选择React16 现在React18都早已实践很多&#xff0c;为何回过头来看16版本的代码理由如下 从实际出发&#xff0c;企业内老旧项目多为16版本&#xff0c;理解16的核心能够帮助我们快速解决问题16版本React是完全重写了核心代码, 是一次重大的更新 引入了 fiber 这个概…