当前位置: 首页 > news >正文

C++STL set/multiset容器 构造和赋值 大小和交换 插入和删除 查找和统计

文章目录

  • set/multiset容器
    • 1 set容器 基本概念
    • 2 set容器 构造和赋值
    • 3 set容器 大小和交换
    • 4 set容器 插入和删除
    • 5 set容器 查找和统计

set/multiset容器

1 set容器 基本概念

简介: 所有元素都会在插入时会被自动排序,例如,在set容器放入元素1、5、9、3、4、7时,打印输出变成1、3、4、5、7、9.

本质: set/multiset属于关联式容器,底层结构是用二叉树实现。

set和multiset区别

  • set:不允许容器中有重复的元素,不能插重值元素
  • multiset:允许容器中有重复的元素,可以插重值元素
  • 两个容器使用时,包含头文件#include<set>即可

2 set容器 构造和赋值

功能描述: 创建set容器以及赋值

构造:

  • set<T> st; //默认构造函数:
  • set(const set &st); //拷贝构造函数
    注意: 和之前的容器不同,没有像string、vector、deque、list一样有push_back()、push_front()、pop_back()、pop_front()插入数据,也没有像stack、queue一样有push()和pop()插入数据。set插入数据时只有insert()。

赋值:

  • set& operator=(const set &st); //重载等号操作符

代码示例:

void printSet(const set<int>& s)
{for (set<int>::const_iterator it = s.begin(); it != s.end(); it++){cout << *it << "  ";}cout << endl;
}void printmMultiset(const multiset<int>& s)
{for (multiset<int>::const_iterator it = s.begin(); it != s.end(); it++){cout << *it << "  ";}cout << endl;
}void test()
{int n = 50;set<int> s1;//set只有insert()方式插入数据s1.insert(18);s1.insert(23);s1.insert(25);s1.insert(23);s1.insert(21);s1.insert(23);s1.insert(20);cout << "默认构造 set\t   s1:";//set容器特点:所有元素插入时会被排序,且不允许有重复元素printSet(s1);cout << string(n, '-') << endl;set<int> s2(s1);cout << "拷贝构造 set\t   s2:";printSet(s2);cout << string(n, '-') << endl;set<int> s3;s3 = s2;cout << "复制操作 set\t   s3:";printSet(s3);cout << string(n, '-') << endl;multiset<int> s4;//multiset只有insert()方式插入数据s4.insert(18);s4.insert(23);s4.insert(25);s4.insert(23);s4.insert(21);s4.insert(23);s4.insert(20);cout << "默认构造 multiset  s4:";//multiset容器特点:所有元素插入时会被排序,且允许有重复元素printmMultiset(s4);cout << string(n, '-') << endl;
}

在这里插入图片描述
总结:

  • set容器插入数据时用insert
  • set容器插入数据的数据会自动排序
  • set不允许有重复元素,mutiset允许有重复元素

3 set容器 大小和交换

功能描述: 统计set容器大小以及交换set容器

函数原型:

  • size(); //返回容器中元素的数目
  • empty(); //判断容器是否为空
  • swap(st); //交换两个集合容器

注意: 在set中没有resize(),不允许重新指定大小。在之前学习的容器中,resize()默认机制是0填充,而set不允许有重复值,所有不能有resize()。

代码示例:

void printSet(const set<int>& s)
{for (set<int>::const_iterator it = s.begin(); it != s.end(); it++){cout << *it << "  ";}cout << endl;
}void printmMultiset(const multiset<int>& s)
{for (multiset<int>::const_iterator it = s.begin(); it != s.end(); it++){cout << *it << "  ";}cout << endl;
}void setisEmpty(const set<int>& s)
{if (s.empty()){cout << "set容器为空!" << endl;}else{cout << "set容器不为空,且容器大小为:" << s.size() << endl;}
}//大小
void test1()
{cout << "大小操作\n" << endl;int n = 50;set<int> s1;cout << "插值前 set\ts1:";printSet(s1);setisEmpty(s1);cout << string(n, '-') << endl;//set只有insert()方式插入数据s1.insert(18);s1.insert(23);s1.insert(25);s1.insert(23);s1.insert(21);s1.insert(23);s1.insert(20);cout << "插值后 set\ts1:";printSet(s1);setisEmpty(s1);cout << string(n, '-') << endl;
}//交换
void test2()
{cout << "\n交换操作\n\n交换前" << endl;int n = 50;multiset<int> s1;s1.insert(18);s1.insert(23);s1.insert(25);s1.insert(23);s1.insert(21);s1.insert(23);s1.insert(20);cout << "multiset\ts1:";printmMultiset(s1);cout << string(n, ' ') << endl;multiset<int> s2;s2.insert(14);s2.insert(10);s2.insert(15);s2.insert(11);s2.insert(12);s2.insert(13);cout << "multiset\ts2:";printmMultiset(s2);cout << string(n, '-') << endl;cout << "交换后\ns1:";printmMultiset(s1);cout << string(n, ' ') << endl;cout << "s2:";printmMultiset(s2);cout << string(n, '-') << endl;
}

在这里插入图片描述

总结:

  • 统计大小 — size,不支持resize
  • 判断是否为空 — empty
  • 交换容器 — swap

4 set容器 插入和删除

功能描述: set容器进行插入数据和删除数据

函数原型:

  • insert(elem); //在容器中插入元素。
  • clear(); //清除所有元素
  • erase(pos); //删除pos迭代器所指的元素,返回下一个元素的迭代器。
  • erase(beg, end); //删除区间[beg,end)的所有元素 ,返回下一个元素的迭代器。
  • erase(elem); //删除容器中值为elem的元素。

注意: 没有头插头删和尾插尾删的操作,插入只有insert。set的删除可以传入迭代器、区间,还可以指定值删除,类似于list的remove。

代码示例:

void printSet(const set<int>& s)
{for (set<int>::const_iterator it = s.begin(); it != s.end(); it++){cout << *it << "  ";}cout << endl;
}//插入
void test1()
{int n = 50;set<int> s1;//set只有insert()方式插入数据s1.insert(18);s1.insert(23);s1.insert(25);s1.insert(23);s1.insert(21);s1.insert(23);s1.insert(20);cout << "删除前\t\ts1:";printSet(s1);cout << string(n, '-') << endl;//删除s1.erase(s1.begin());//删除第一个元素cout << "删除第一个元素\ts1:";printSet(s1);cout << string(n, '-') << endl;s1.erase(21);//删除指定元素cout << "删除指定元素\ts1:";printSet(s1);cout << string(n, '-') << endl;//清空//s1.erase(s1.begin(), s1.end());//erase清空s1.clear();cout << "清空\t\ts1:";printSet(s1);cout << string(n, '-') << endl;
}

在这里插入图片描述
总结:

  • 插入 — insert
  • 删除 — erase,可以指定元素删除,类似list的remove
  • 清空 — clear

5 set容器 查找和统计

功能描述: 对set容器进行查找数据以及统计数据

函数原型:

  • find(key); //查找key是否存在,若存在,返回该键的元素的迭代器;若不存在,返回set.end(),结束的位置
  • count(key); //统计key的元素个数。对set而言,返回值是0或1,set不允许有重复值;对multiset而言,返回值有可能大于1,multiset允许有重复值。

代码示例:

void printSet(const set<int>& s)
{for (set<int>::const_iterator it = s.begin(); it != s.end(); it++){cout << *it << "  ";}cout << endl;
}void printMultiset(const multiset<int>& s)
{for (multiset<int>::const_iterator it = s.begin(); it != s.end(); it++){cout << *it << "  ";}cout << endl;
}void test1()
{int n = 50;set<int> s1;s1.insert(18);s1.insert(23);s1.insert(25);s1.insert(23);s1.insert(21);s1.insert(23);s1.insert(20);multiset<int> s2;s2.insert(18);s2.insert(23);s2.insert(25);s2.insert(23);s2.insert(21);s2.insert(23);s2.insert(20);cout << "s1:";printSet(s1);cout << string(n, ' ') << endl;cout << "s2:";printMultiset(s2);cout << string(n, '-') << endl;//查找cout << "\n查找" << endl;set<int>::iterator pos1 = s1.find(21);cout << "查找21元素\ns1:";if (pos1!=s1.end()){cout << "查找成功,值为:" << * pos1 << endl;}else{cout << "查找失败,值不存为或为空容器!" << endl;}cout << string(n, ' ') << endl;set<int>::iterator pos2 = s2.find(21);cout << "查找21元素\ns2:";if (pos2 != s2.end()){cout << "查找成功,值为:" << *pos2 << endl;}else{cout << "查找失败,值不存为或为空容器!" << endl;}cout << string(n, '-') << endl;//统计cout << "\n统计" << endl;int num1 = s1.count(23);cout << "set    s1中23的个数为:" << num1 << endl;cout << string(n, '-') << endl;int num2 = s2.count(23);cout << "multiset s2中23的个数为:" << num2 << endl;cout << string(n, '-') << endl;
}

在这里插入图片描述

总结:

  • 查找 — find (返回的是迭代器)
  • 统计 — count (对于set,结果为0或者1)

相关文章:

C++STL set/multiset容器 构造和赋值 大小和交换 插入和删除 查找和统计

文章目录set/multiset容器1 set容器 基本概念2 set容器 构造和赋值3 set容器 大小和交换4 set容器 插入和删除5 set容器 查找和统计set/multiset容器 1 set容器 基本概念 简介&#xff1a; 所有元素都会在插入时会被自动排序&#xff0c;例如&#xff0c;在set容器放入元素1、…...

产品研发项目进度管理软件工具有哪些推荐?整理10款最佳进度管理软件

项目进度管理是确保项目按时完成的关键过程&#xff0c;使用合适的项目进度管理工具能确保帮助项目管理者实时了解和控制项目的进展情况&#xff0c;及时发现和解决问题&#xff0c;减少项目风险&#xff0c;提高项目效率和管理水平。这里将整理出国内外最受欢迎的10款项目进度…...

「ML 实践篇」分类系统:图片数字识别

目的&#xff1a;使用 MNIST 数据集&#xff0c;建立数字图像识别模型&#xff0c;识别任意图像中的数字&#xff1b; 文章目录1. 数据准备&#xff08;MNIST&#xff09;2. 二元分类器&#xff08;SGD&#xff09;3. 性能测试1. 交叉验证2. 混淆矩阵3. 查准率与查全率4. P-R 曲…...

从大专到测开,上海某字母站大厂的面试题,岗位是测开(25K*16)

简单介绍一句&#xff0c;大专出身&#xff0c;三年经验。跳了四次槽&#xff0c;面试了无数次&#xff0c;现在把自己的面试经验整理出来分享给大家&#xff0c;堪称必杀技&#xff01; 1&#xff0c;一切从实际出发&#xff0c;对实际工作进行适当修饰 2&#xff0c;不会的简…...

【面试题】Python软件工程师能力评估试题(一)

文章目录前言应试者需知&#xff08;一&#xff09;Python 语言基础能力评估1、理解问题并完成代码&#xff1a;2、阅读理解代码&#xff0c;并在空白处补充完整代码&#xff1a;3、编写一个装饰器&#xff1a;exposer4、阅读代码并在空白处补充完整代码&#xff1a;5、自行用P…...

Java八股文(Java多线程面试题)

并行和并发的区别&#xff1f;&#xff08;1&#xff09;并行是指两个或者多个事件在同一时刻发生&#xff1b;而并发是指两个或多个事件在同一时间间隔发生&#xff1b;&#xff08;2&#xff09;并行是在不同实体上的多个事件&#xff0c;并发是在同一实体上的多个事件&#…...

小程序当前页面如何分享别的页面内容呢?

需求分析 因为功能的需要分为两点 他需要调转转发&#xff0c;并且有首页转发点击button按钮进行转发邀请好友帮忙助力&#xff0c;如何做到一个页面多种转发 如何区分&#xff0c;是button转发还剩右上角三个点转发呢&#xff1f; 通过onShareAppMessage()这个函数的事件…...

编写Java哪个编译器好

现在能够编写Java代码的工具简直不要太多&#xff0c;各种各样五花八门&#xff0c;但目前效率最高的还是Intellij Idea。但这个工具对于完全零基础的小白来说&#xff0c;第一次用起来是比较复杂的&#xff0c;因为它的功能太多了。这就好比你要学开车&#xff0c;如果上来就给…...

第十六章 Java为什么使用序列化

为何要指定serialVersionUID的值如果不指定显示serialVersionUID的值&#xff0c;jvm在序列化时会自动生成一个serialVersionUID&#xff0c;跟属性一起序列化&#xff0c;再进行持久化或者网络传输&#xff0c;在反序列化时&#xff0c;jvm会根据属性自动生成一个新版的serial…...

28岁小公司程序员,无车无房不敢结婚,要不要转行?

大家好&#xff0c;这里是程序员晚枫&#xff0c;又来分享程序员的职场故事了~ 今天分享的这位朋友叫小青&#xff0c;我认识他2年多了。以前从事的是土木行业&#xff0c;2年前找我咨询转行程序员的学习路线和职业规划后&#xff0c;通过自学加入了一家创业公司&#xff0c;成…...

出道即封神的ChatGPT,现在怎么样了?

从互联网的普及到智能手机&#xff0c;都让广袤的世界触手而及&#xff0c;如今身在浪潮中的我们&#xff0c;已深知其力。前阵子爆火的ChatGPT&#xff0c;不少人保持观望态度。现如今&#xff0c;国内关于ChatGPT的各大社群讨论&#xff0c;似乎沉寂了不少&#xff0c;现在怎…...

【计算机视觉】CNN 可视化算法

文章目录一、CAM算法1.1 概述1.2 CAM算法介绍二、Grad-CAM算法2.1 概述2.2 Guided Backpropagation2.3 Occlusion Sensitivity2.4 Grad-CAM 整体结构和效果2.5 Grad-CAM 实现细节一、CAM算法 1.1 概述 本文介绍 2016 年提出的 CAM (Class Activation Mapping) 算法&#xff0…...

自动抓取服务器巡检、登录、执行命令记录+备份脚本

文章目录 引抓取【巡检日志】语言&时区设置语言设置时区巡检脚本执行效果抓取【登录信息】登录脚本登录脚本低版本的last命令执行效果抓取【history记录】说明配置history授权日志文件显示时间戳持久化到日志未配置history的配置过history的执行脚本执行脚本...

如何用Python求解微分方程组

文章目录odeint简介示例odeint简介 scipy文档中将odeint函数和ode, comples_ode这两个类称为旧API&#xff0c;是scipy早期使用的微分方程求解器&#xff0c;但由于是Fortran实现的&#xff0c;尽管使用起来并不方便&#xff0c;但速度没得说&#xff0c;所以有的时候还挺推荐…...

【微信小程序】-- 自定义组件 - behaviors(三十九)

&#x1f48c; 所属专栏&#xff1a;【微信小程序开发教程】 &#x1f600; 作  者&#xff1a;我是夜阑的狗&#x1f436; &#x1f680; 个人简介&#xff1a;一个正在努力学技术的CV工程师&#xff0c;专注基础和实战分享 &#xff0c;欢迎咨询&#xff01; &…...

【微信小程序】-- 自定义组件 - 父子组件之间的通信(三十八)

&#x1f48c; 所属专栏&#xff1a;【微信小程序开发教程】 &#x1f600; 作  者&#xff1a;我是夜阑的狗&#x1f436; &#x1f680; 个人简介&#xff1a;一个正在努力学技术的CV工程师&#xff0c;专注基础和实战分享 &#xff0c;欢迎咨询&#xff01; &…...

Java Web 实战 11 - 多线程进阶之常见的锁策略

常见的锁策略常见的锁策略1. 乐观锁 VS 悲观锁2. 普通的互斥锁 VS 读写锁3. 重量级锁 VS 轻量级锁4. 自旋锁 VS 挂起等待锁5. 公平锁 VS 非公平锁6. 可重入锁 vs 不可重入锁7. 常见面试题大家好 , 这篇文章给大家带来的是多线程中常见的锁策略 , 我们会给大家讲解 6 种类别的锁…...

(20)目标检测算法之YOLOv5计算预选框、详解anchor计算

目标检测算法之YOLOv5计算预选框、详解anchor计算 单节段目标检测算法中&#xff1a;预选框的设定直接影响最终的检测精度众所周知&#xff0c;yolov5中采用自适应调整预选框anchor的大小&#xff0c;但万事开头难&#xff0c;配置文件config中的预设还是很重要yolo算法作为on…...

3-1 SpringCloud快速开发入门: Ribbon 是什么

接上一章节Eureka 服务注册中心自我保护机制&#xff0c;这里讲讲Ribbon 是什么 Ribbon 是什么 通常说的负载均衡是指将一个请求均匀地分摊到不同的节点单元上执行&#xff0c;负载均和分为硬件负载均衡和软件负载均衡&#xff1a; **硬件负载均衡&#xff1a;**比如 F5、深信…...

Java【lambda表达式】语法及使用方式介绍

相关文章目录 第一篇&#xff1a; Java【EE初阶】进程相关知识 进程管理 内存管理 文章目录相关文章目录前言一、lambda表达式 是什么&#xff1f;1, lambda表达式 的背景2, 什么是 函数式接口3, lambda表达式 的语法二、lambda表达式 的使用方式1, 无参无返回值2, 有一个参…...

RocketMQ延迟消息机制

两种延迟消息 RocketMQ中提供了两种延迟消息机制 指定固定的延迟级别 通过在Message中设定一个MessageDelayLevel参数&#xff0c;对应18个预设的延迟级别指定时间点的延迟级别 通过在Message中设定一个DeliverTimeMS指定一个Long类型表示的具体时间点。到了时间点后&#xf…...

Golang 面试经典题:map 的 key 可以是什么类型?哪些不可以?

Golang 面试经典题&#xff1a;map 的 key 可以是什么类型&#xff1f;哪些不可以&#xff1f; 在 Golang 的面试中&#xff0c;map 类型的使用是一个常见的考点&#xff0c;其中对 key 类型的合法性 是一道常被提及的基础却很容易被忽视的问题。本文将带你深入理解 Golang 中…...

鸿蒙中用HarmonyOS SDK应用服务 HarmonyOS5开发一个医院挂号小程序

一、开发准备 ​​环境搭建​​&#xff1a; 安装DevEco Studio 3.0或更高版本配置HarmonyOS SDK申请开发者账号 ​​项目创建​​&#xff1a; File > New > Create Project > Application (选择"Empty Ability") 二、核心功能实现 1. 医院科室展示 /…...

令牌桶 滑动窗口->限流 分布式信号量->限并发的原理 lua脚本分析介绍

文章目录 前言限流限制并发的实际理解限流令牌桶代码实现结果分析令牌桶lua的模拟实现原理总结&#xff1a; 滑动窗口代码实现结果分析lua脚本原理解析 限并发分布式信号量代码实现结果分析lua脚本实现原理 双注解去实现限流 并发结果分析&#xff1a; 实际业务去理解体会统一注…...

OpenPrompt 和直接对提示词的嵌入向量进行训练有什么区别

OpenPrompt 和直接对提示词的嵌入向量进行训练有什么区别 直接训练提示词嵌入向量的核心区别 您提到的代码: prompt_embedding = initial_embedding.clone().requires_grad_(True) optimizer = torch.optim.Adam([prompt_embedding...

【HTTP三个基础问题】

面试官您好&#xff01;HTTP是超文本传输协议&#xff0c;是互联网上客户端和服务器之间传输超文本数据&#xff08;比如文字、图片、音频、视频等&#xff09;的核心协议&#xff0c;当前互联网应用最广泛的版本是HTTP1.1&#xff0c;它基于经典的C/S模型&#xff0c;也就是客…...

Yolov8 目标检测蒸馏学习记录

yolov8系列模型蒸馏基本流程&#xff0c;代码下载&#xff1a;这里本人提交了一个demo:djdll/Yolov8_Distillation: Yolov8轻量化_蒸馏代码实现 在轻量化模型设计中&#xff0c;**知识蒸馏&#xff08;Knowledge Distillation&#xff09;**被广泛应用&#xff0c;作为提升模型…...

并发编程 - go版

1.并发编程基础概念 进程和线程 A. 进程是程序在操作系统中的一次执行过程&#xff0c;系统进行资源分配和调度的一个独立单位。B. 线程是进程的一个执行实体,是CPU调度和分派的基本单位,它是比进程更小的能独立运行的基本单位。C.一个进程可以创建和撤销多个线程;同一个进程中…...

Git常用命令完全指南:从入门到精通

Git常用命令完全指南&#xff1a;从入门到精通 一、基础配置命令 1. 用户信息配置 # 设置全局用户名 git config --global user.name "你的名字"# 设置全局邮箱 git config --global user.email "你的邮箱example.com"# 查看所有配置 git config --list…...

在鸿蒙HarmonyOS 5中使用DevEco Studio实现企业微信功能

1. 开发环境准备 ​​安装DevEco Studio 3.1​​&#xff1a; 从华为开发者官网下载最新版DevEco Studio安装HarmonyOS 5.0 SDK ​​项目配置​​&#xff1a; // module.json5 {"module": {"requestPermissions": [{"name": "ohos.permis…...