C++容器——set

set容器

是一个关联容器,按一定的顺序存储一组唯一的元素。

set容器中的元素会根据元素的值自动进行排序,并且不允许包含重复的元素,基于二叉树实现的。


特点:

唯一性: set容器中的元素是唯一的,即容器中不允许有重复的元素。插入相同的元素将不会改变容器的内容。

有序性: std::set 中的元素会根据元素的值进行排序。

(默认情况下,元素是按照升序进行排序,但也可以定义自定义的排序规则)

基于二叉树:是基于二叉树数据结构实现的。

动态增长: 是动态分配内存的,容器的大小可以动态增长或缩小。

不支持随机访问:是有序的关联容器,不支持像 std::vector 那样的随机访问。 


set容器使用流程 

  1. 使用元组需要加入头文件<set>
  2. set容器的定义及初始化
  3. set容器的使用

加入头文件

#include<set>

set容器的定义及初始化

std::set<int>first { 7,2,3 };std::set<int>secend ={ 7,2,3 };std::set<int>third(first.begin(),first.end());

set容器的使用

添加元素 

set容器插入数据时用insert()或者emplace()

set容器插入的数据会自动排序

删除元素:

erase(begend);删除[beg,end]区间的数据,返回下一个数据的位置

erase(pos);删除pos位置的数据,返回下一个数据的位置

erase(e);删除容器中e的元素

迭代器操作:

begin(): 返回指向第一个元素的迭代器。

end(): 返回指向最后一个元素之后位置的迭代器。

rbegin(): 返回指向最后一个元素的逆迭代器。

rend(): 返回指向第一个元素之前位置的逆迭代器。

crbegin():返回指向最后一个元素的常量逆迭代器

crend():返回指向第一个元素的常量逆迭代器。

查找和统计

find(k);查找k是否存在,若存在,返回该键的元素的迭代器若不存在,返回set.end()

count(k);统i计k的元素个数

其他操作:

size(): 返回链表中元素的个数。

empty(): 判断链表是否为空。

clear(): 清空链表中的所有元素。

multiset容器

如果容器里有重复的元素那就初始化定义时把set改为multiset,set和multiset容器其他功能一致

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

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

相关文章

Java 区块链应用 | 割韭菜之假如K线涨跌可随意变动修改的实现

大家好&#xff0c;我是程序员大猩猩。 我一直在想&#xff0c;币圈这个行情时涨时跌&#xff0c;不断的割韭菜&#xff0c;不是由市场决定的&#xff01;而是由交易所直接输入一个数值后点击确定按钮而变化的&#xff0c;那么是不是很恐怖的行为。 为了验证这么一个想法&…

【代码随想录算法训练Day2】LeetCode 977.有序数组的平方、LeetCode 209.长度最小的子数组、LeetCode 59.螺旋矩阵II

Day2 数组、双指针 LeetCode 977.有序数组的平方【排序/双指针】 要将数组的每个元素平方后在按非递减的顺序&#xff0c;最简单的方法就是先将每个数平方&#xff0c;再将结果数组排序。 解法1&#xff1a;排序 class Solution { public:vector<int> sortedSquares(…

Java实现Excel导入和校验

文章目录 效果实现1,添加依赖2,实体类Member.javaMemberVO.java3,校验、监听器ValidationTool.javaExcelReadListener.java4,请求接口参考博文效果 输入:导入测试.xlsx postman调用实例: postman输出结果: 日志输出: 实现 1,添加依赖 easyexcel要去掉poi-ooxm…

maven打包SpringBoot项目报错Perhaps you are running on a JRE rather than a JDK?

maven打包SpringBoot项目报错信息如下 [ERROR] No compiler is provided in this environment. Perhaps you are running on a JRE rather than a JDK?提示很明显&#xff0c;他需要JDK&#xff0c;你只有JRE 解决方法 通过yum搜索jdk可以看到以下两个应用 $ yum search j…

LabVIEW电机测试系统

LabVIEW电机测试系统 开发了一款基于LabVIEW的有限转角力矩电机测试系统&#xff0c;该系统针对现代高性能驱动系统中的关键组成部分——有限转角力矩电机的测试需求&#xff0c;提供了一种全面的测试解决方案。通过集成化的LabVIEW程序开发和高速数据采集硬件的应用&#xff…

SpringBoot:事务和AOP

事务 一组操作的集合,不可分割的工作单位,会被一起提交或撤销 要么同时成功,要么同时失败 实物操作 begin/start transaction 开启事务 commit 提交事务 rollback 回滚事务 eg:当我们需要保证数据的一致性,例如在删除时,删除了部门,却没有删除部门的员工,就会出现数据的…

开源模型应用落地-模型记忆增强-概念篇(一)

一、前言 语言模型的记忆是基于其训练数据。具体而言,对于较长的文本,模型可能会遗忘较早的信息,因为它的记忆是有限的,并且更容易受到最近出现的内容的影响。模型无法跨越其固定的上下文窗口,而是根据当前上下文生成回应。 提升模型记忆能力有多种方法,比如改进模型的结…

Leetcode—295. 数据流的中位数【困难】

2024每日刷题&#xff08;132&#xff09; Leetcode—295. 数据流的中位数 实现代码 class MedianFinder { public:MedianFinder() {}void addNum(int num) {if(maxHeap.empty() || num < maxHeap.top()) {maxHeap.push(num);} else {minHeap.push(num);}if(maxHeap.size(…

未授权访问:Jenkins未授权访问漏洞

目录 1、漏洞原理 2、环境搭建 3、未授权访问 4、利用未授权访问写入webshell 防御手段 今天继续学习各种未授权访问的知识和相关的实操实验&#xff0c;一共有好多篇&#xff0c;内容主要是参考先知社区的一位大佬的关于未授权访问的好文章&#xff0c;还有其他大佬总结好…

基于JSP动漫论坛的设计与实现(二)

目录 3. 系统开发环境及技术介绍 3.1 开发环境 3.2 开发工具 3.2.1 MyEclipse8.5 3.2.2 MySql 3.3 相关技术介绍 3.3.1 JSP技术简介 3.3.2 JDBC技术技术简介 3.3.3 MVC模式与Struts框架技术 4. 总体设计 4.1 系统模块总体设计 4.1.1 普通用户模块设计 4…

常见的获取dom元素的方法

获取 DOM 元素是前端开发中非常常见的操作。以下是几种常用的方法来获取 DOM 元素&#xff0c;以及它们的适用场景和示例&#xff1a; 1. getElementById 用于获取具有指定 id 属性的元素。 示例 let element document.getElementById(myId); 2. getElementsByClassName …

element ui的无法关掉的提示弹框

使用element的$alert组件的属性把X去掉和确定按钮和取消按钮去掉&#xff1b; import { MessageBox } from element-ui; MessageBox.alert(AI功能已到期或暂未开启, 友情提示, {showClose: false,showCancelButton: false,showConfirmButton: false }); 如果在router的路由守…

【QT教程】QT6音视频处理权威指南 QT音视频

QT6音视频处理权威指南 使用AI技术辅助生成 QT界面美化视频课程 QT性能优化视频课程 QT原理与源码分析视频课程 QT QML C扩展开发视频课程 免费QT视频课程 您可以看免费1000个QT技术视频 免费QT视频课程 QT统计图和QT数据可视化视频免费看 免费QT视频课程 QT性能优化视频免费…

TrinityCore最新版本master安装@ubuntu22@win10

原名字是&#xff1a;trinitycore最新版本master安装dockerfreebsd15win10 说明一下&#xff0c;原计划是在win10的virtualbox安装FreeBSD&#xff0c;然后在FreeBSD系统安装docker-machine&#xff0c;再安装tinycore-linux&#xff0c;在里面再安装docker&#xff0c;docker…

力扣:204. 计数质数(Java)

目录 题目描述:示例 1&#xff1a;示例 2&#xff1a;代码实现&#xff1a; 题目描述: 给定整数 n &#xff0c;返回 所有小于非负整数 n 的质数的数量 。 示例 1&#xff1a; 输入&#xff1a;n 10 输出&#xff1a;4 解释&#xff1a;小于 10 的质数一共有 4 个, 它们是 …

迁移docker存储目录

背景&#xff1a; 使用docker安装mysql&#xff0c;pika&#xff0c;redis后&#xff0c;系统将数据存储到mysql。 一段时间后&#xff0c; mysql经常报 ‘ 空间不足 ’。 后来发现docker存储目录所在的分区磁盘空间不足。所以&#xff0c;考虑迁移docker存储目录。 环境&…

git 常用命令 git怎么撤销命令 持续更新中!!!!

基本流程 # 拉取仓库 git clone 仓库地址 # 拉取最新版本 git pull # 本地提交 git add . git commit -m "本次提交信息&#xff01;" # 推送上云 git push分支 # 创建分支 git checkout -b cart # 删除本机的分支 git branch -d cart # 切换分支 本地切换到主分支…

引入RabbitMQ

前置条件 docker 安装 mq docker run \-e RABBITMQ_DEFAULT_USERdudu \-e RABBITMQ_DEFAULT_PASS123456 \-v mq-plugins:/plugins \--name mq \--hostname mq \-p 15672:15672 \-p 5672:5672 \--network hmall \-d \rabbitmq:3.8-management可能会出现&#xff1a;docker: Er…

2024HW Linux应急响应基础学习

首先展示关于Linux的关键目录&#xff0c;这是应急响应查看的关键&#xff1a; 常用命令 top //查看进程资源的占用情况 ps -aux //查看进程 直接写ps aux也可以 netstat -antpl //查看网络连接 ls -alh /proc/pid //查看某个pid对应的可执行程序 pid记得修改 lsof /…

华大基因CEPO-尹烨说学习与生活

怎么去面对生活和事业中的不确定性&#xff1f; 尹烨说&#xff0c;人类能够对抗不确定性的唯一的办法是&#xff0c;去让自己充电。 主持人问他&#xff0c;“和你同年的也有很多人&#xff0c;他们也可能也在学习&#xff0c;你怎么就能够脱颖而出呢&#xff1f;” 他说&am…