【C++】set/multiset容器

news2024/11/16 3:27:37

1.set基本概念

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

#include <iostream>
using namespace std;

//set容器构造和赋值
#include<set>

//遍历
void printSet(const set<int>& st)
{
	for (set<int>::const_iterator it = st.begin(); it != st.end(); it++)
	{
		cout << *it << " ";
	}
	//换行
	cout << endl;
}
//set容器构造和赋值
void test01()
{
	set<int>st1; // 创建set容器
	//插入数据 只有insert方式
	st1.insert(10);
	st1.insert(20);
	st1.insert(50);
	st1.insert(30);
	st1.insert(40);
	st1.insert(30);
	//打印输出
	printSet(st1);
	//set容器特点：所有元素插入时自动被排序
	//set容器不允许插入重复值

	//operator= 赋值
	set<int>st2;
	st2 = st1;
	printSet(st1);

	//拷贝构造
	set<int>st3(st2);
	printSet(st3);
}

int main()
{ 
	test01();

	//**************************************
	system("pause");
	return 0;
}

在这里插入图片描述

2.set大小和交换

在这里插入图片描述

在这里插入图片描述

#include <iostream>
using namespace std;

//set容器 大小和交换
#include<set>
//遍历set容器
void printSet(const set<int>& s)
{
	for (set<int>::const_iterator it = s.begin(); it != s.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}
//大小
void test01()
{
	set<int>s1;
	//set容器只能用insert插入数据
	s1.insert(10);
	s1.insert(50);
	s1.insert(30);
	s1.insert(40);
	s1.insert(20);
	//打印容器
	printSet(s1);

	//判断容器是否为空
	if (s1.empty())
	{
		cout << "s1为空" << endl;
	}
	else
	{
		cout << "s1不为空" << endl;
		cout << "s1大小为 " << s1.size() << endl; //输出s1元素个数
	}

}

//交换
void test02()
{
	//创建set容器1
	set<int>s1;
	s1.insert(10);
	s1.insert(50);
	s1.insert(30);
	s1.insert(40);
	s1.insert(20);

	//创建set容器2
	set<int>s2;
	s2.insert(100);
	s2.insert(400);
	s2.insert(300);
	s2.insert(500);
	s2.insert(200);

	cout << "交换前：" << endl;
	printSet(s1);
	printSet(s2);

	//交换s1和s2容器
	cout << "交换后：" << endl;
	printSet(s1);
	printSet(s2);
}

int main()
{ 
	test01();
	cout << "-------------" << endl << endl;
	test02();

	//**************************************
	system("pause");
	return 0;
}

在这里插入图片描述

3.set插入和删除

在这里插入图片描述
在这里插入图片描述

#include <iostream>
using namespace std;

//set容器 插入和删除
#include<set>
void printSet(const set<int>& s)
{
	for (set<int>::const_iterator it = s.begin(); it != s.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}

void test01()
{
	//创建set容器
	set<int>s1;
	//插入
	s1.insert(50);
	s1.insert(30);
	s1.insert(10);
	s1.insert(20);
	s1.insert(40);
	//打印
	printSet(s1);

	//删除
	s1.erase(s1.begin());
	printSet(s1);

	//删除重载版本
	s1.erase(30);
	printSet(s1);

	//清空
	//s1.erase(s1.begin(), s1.end()); //利用区间的方式
	s1.clear(); // 利用clear()成员函数
	printSet(s1);
}

int main()
{ 
	test01();
	//cout << "-------------" << endl << endl;
	//test02();

	//**************************************
	system("pause");
	return 0;
}

在这里插入图片描述

4.set查找和统计

在这里插入图片描述
在这里插入图片描述

#include <iostream>
using namespace std;

//set容器 查找和统计
#include<set>
void test01()
{
	set<int>s1;
	s1.insert(30);
	s1.insert(20);
	s1.insert(50);
	s1.insert(10);
	s1.insert(40);

	//查找
	//查找元素30并返回set迭代器
	set<int>::iterator pos = s1.find(30);
	if (pos != s1.end())  // 找不到 则返回s1.end()迭代器
	{
		cout << "找到元素：" << *pos << endl;
	}
	else
	{
		cout << "未找到元素！" << endl;
	}

	//统计
	//统计30元素的个数
	int num = s1.count(30);
	//对于set而言，统计结果 要么是0要么是1
	cout << "num = " << num << endl;
}

int main()
{ 
	test01();
	//cout << "-------------" << endl << endl;
	//test02();

	//**************************************
	system("pause");
	return 0;
}

在这里插入图片描述

5.set和multiset区别

在这里插入图片描述
在这里插入图片描述

#include <iostream>
using namespace std;

//set容器 和multiset容器的区别
#include <set>
void test01()
{
	//创建set容器
	set<int>s;

	//pair<iterator, bool> 使用insert返回值类型
	pair<set<int>::iterator, bool> ret = s.insert(10);

	if (ret.second)
	{
		cout << "第一次插入成功  " << "插入的数据为：" <<  *ret.first << endl;
	}
	else
	{
		cout << "第一次插入失败" << endl;
	}
	
	//再次插入相同的数
	ret = s.insert(10);
	if (ret.second)
	{
		cout << "第一次插入成功" << *ret.first << endl;
	}
	else
	{
		cout << "第一次插入失败" << endl;
	}

	//创建multiset
	multiset<int>ms;
	//允许插入重复值
	ms.insert(20);
	ms.insert(20);
	for (multiset<int>::iterator it = ms.begin(); it != ms.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}

int main()
{ 
	test01();
	//cout << "-------------" << endl << endl;
	//test02();

	//**************************************
	system("pause");
	return 0;
}

在这里插入图片描述

6.pair对组创建

在这里插入图片描述
在这里插入图片描述

#include <iostream>
using namespace std;

//pair对组创建
void test01()
{
	//第一种方式
	pair<string, int>p("Tom", 20);
	cout << "姓名：" << p.first << "\t年龄：" << p.second << endl;

	//第二种方式
	pair<string, int>p2 = make_pair("Jerry", 30);
	cout << "姓名：" << p2.first << "\t年龄：" << p2.second << endl;
}

int main()
{
	test01();
	//cout << "-------------" << endl << endl;
	//test02();

	//**************************************
	system("pause");
	return 0;
}

在这里插入图片描述

7.set容器排序

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

#include <iostream>
using namespace std;

//set容器排序
#include <set>

class MyCompare
{
public:
	bool operator()(int v1, int v2)
	{
		return v1 > v2;
	}
};

void test01()
{
	set<int, MyCompare>s1;
	s1.insert(30);
	s1.insert(20);
	s1.insert(40);
	s1.insert(10);
	//从大到小排序
	for (set<int, MyCompare>::iterator it = s1.begin(); it != s1.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}

int main()
{
	test01();
	//cout << "-------------" << endl << endl;
	//test02();

	//**************************************
	system("pause");
	return 0;
}

在这里插入图片描述
在这里插入图片描述

#include <iostream>
using namespace std;

// set容器排序， 存放自定义数据类型
#include <set>

class Person
{
public:
	Person(string name, int age)
	{
		this->m_Name = name;
		this->m_Age = age;
	}

	string m_Name;
	int m_Age;
};

class ComparePerson
{
public:
	bool operator()(const Person&p1,const Person&p2)
	{
		//按照年龄进行排序 降序
		return p1.m_Age > p2.m_Age;
	}
};

void test01()
{
	//自定义数据类型 都会指定排序规则
	set<Person, ComparePerson>s;

	//创建Person对象
	Person p1("刘备", 24);
	Person p2("关羽", 28);
	Person p3("张飞", 25);
	Person p4("赵云", 21);

	//将数据插入容器中
	s.insert(p1);
	s.insert(p2);
	s.insert(p3);
	s.insert(p4);

	for (set<Person, ComparePerson>::iterator it = s.begin(); it != s.end(); it++)
	{
		cout << "姓名：" << it->m_Name << "\t年龄：" << it->m_Age << endl;
	}
}

int main()
{
	test01();
	//cout << "-------------" << endl << endl;
	//test02();

	//**************************************
	system("pause");
	return 0;
}

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

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈，一经查实，立即删除！

相关文章

网络编程学习

网络编程学习

网络编程 软件结构 C/S结构&#xff1a;QQ、迅雷、百度网盘 程序员&#xff1a;开发客户端和服务端程序用户&#xff1a;需要下载升级更新客户端对网络带宽要求相对较低数据安全性相对较高 B/S结构&#xff1a;IE、谷歌、火狐 程序员&#xff1a;只需要开发服务端程序用户&am…
阅读更多...
泛微E-Office任意文件上传漏洞复现

泛微E-Office任意文件上传漏洞复现

0x01 产品简介 泛微E-Office是一款标准化的协同 OA 办公软件&#xff0c;泛微协同办公产品系列成员之一,实行通用化产品设计&#xff0c;充分贴合企业管理需求&#xff0c;本着简洁易用、高效智能的原则&#xff0c;为企业快速打造移动化、无纸化、数字化的办公平台。 0x02 漏…
阅读更多...
【云原生，k8s】基于Helm管理Kubernetes应用

【云原生，k8s】基于Helm管理Kubernetes应用

第四阶段 时 间&#xff1a;2023年8月18日 参加人&#xff1a;全班人员 内 容&#xff1a; 基于Helm管理Kubernetes应用 目录 一、Kubernetes部署方式 &#xff08;一&#xff09;minikube &#xff08;二&#xff09;二进制包 &#xff08;三&#xff09;Kubeadm …
阅读更多...
米尔瑞萨RZ/G2L开发板-02 ffmpeg的使用和RTMP直播

米尔瑞萨RZ/G2L开发板-02 ffmpeg的使用和RTMP直播

最近不知道是不是熬夜太多&#xff0c;然后记忆力减退了&#xff1f; 因为板子回来以后我就迫不及待的试了一下板子&#xff0c;然后发现板子有SSH&#xff0c;但是并没有ffmpeg&#xff0c;最近总是在玩&#xff0c;然后今天说是把板子还原一下哇&#xff0c;然后把官方的固件…
阅读更多...
Linux系统之wget命令的基本使用

Linux系统之wget命令的基本使用

Linux系统之wget命令的基本使用 一、wget命令介绍二、本次实践环境三、wget命令的使用帮助3.1 wget命令的基本语法3.2 wget选项解释 四、安装wget工具4.1 检查yum仓库状态4.2 安装wget工具 五、wget命令的基本使用5.1 直接下载文件5.2 下载时指定文件名5.3 后台下载文件5.4 限速…
阅读更多...
视频汇聚/视频云存储/视频监控管理平台EasyCVR如何进行CDN转推？

视频汇聚/视频云存储/视频监控管理平台EasyCVR如何进行CDN转推？

视频汇聚/视频云存储/集中存储/视频监控管理平台EasyCVR能在复杂的网络环境中&#xff0c;将分散的各类视频资源进行统一汇聚、整合、集中管理&#xff0c;实现视频资源的鉴权管理、按需调阅、全网分发、云存储、智能分析等&#xff0c;视频智能分析平台EasyCVR融合性强、开放度…
阅读更多...
postgresql中基础sql查询

postgresql中基础sql查询

postgresql中基础sql查询 创建表插入数据创建索引删除表postgresql命令速查简单查询计算查询结果 利用查询条件过滤数据模糊查询 创建表 -- 部门信息表 CREATE TABLE departments( department_id INTEGER NOT NULL -- 部门编号&#xff0c;主键, department_name CHARACTE…
阅读更多...
【【verilog典型电路设计之FIR滤波器的设计】】

【【verilog典型电路设计之FIR滤波器的设计】】

verilog典型电路设计之FIR滤波器的设计 我们常用的FIR滤波器称为有限冲激响应 是一种常用的数字滤波器 &#xff0c;采用对已输入样值的加权和来形成它的输出。 对于输入序列X[n] 的FIR滤波器可用下图所示的结构示意图来表示&#xff0c;其中X[n] 是输入数据流。各级的输入连…
阅读更多...
Idea中隐藏指定文件或指定类型文件

Idea中隐藏指定文件或指定类型文件

Setting ->Editor ->Code Style->File Types → Ignored Files and Folders输入要隐藏的文件名&#xff0c;支持*号通配符回车确认添加
阅读更多...
微服务中间件--分布式事务

微服务中间件--分布式事务

分布式事务 a.理论基础1) CAP定理2) BASE理论 b.Seata1) XA模式1.a) 实现XA模式 2) AT模式3) TCC模式3.a) 代码实现 4) Saga模式5) 四种模式对比6) TC的异地多机房容灾架构 a.理论基础 1) CAP定理 分布式系统有三个指标&#xff1a; Consistency&#xff08;一致性&#xff…
阅读更多...
计算机视觉之三维重建(二)(摄像机标定)

计算机视觉之三维重建(二)(摄像机标定)

标定示意图 标定目标 P ′ M P w K [ R T ] P w P^{}MP_wK[R \space T]P_w P′MPw​K[R T]Pw​ 其中 K K K为内参数&#xff0c; [ R T ] [R \space T] [R T]为外参数。该式子需要使用至少六对内外点对进行求解内外参数&#xff08;11个未知参数&#xff09;。 其中 R 3 3 …
阅读更多...
【快应用】快应用广告学习之激励视频广告

【快应用】快应用广告学习之激励视频广告

【关键词】 快应用、激励视频广告、广告接入 【介绍】 一、关于激励视频广告 定义&#xff1a;用户通过观看完整的视频广告&#xff0c;获得应用内相关的奖励。适用场景&#xff1a;游戏/快游戏的通关、继续机会、道具获取、积分等场景中&#xff0c;阅读、影音等应用的权益体系…
阅读更多...
二、SQL，如何实现表的创建和查询

二、SQL，如何实现表的创建和查询

1、新建表格&#xff08;在当前数据库中新建一个表格&#xff09;&#xff1a; &#xff08;1&#xff09;基础语法&#xff1a; create table [表名]( [字段:列标签] [该列数据类型] comment [字段注释], [字段:列标签] [该列数据类型] comment [字段注释], ……&#xff0c…
阅读更多...
Spring Clould 服务间通信 - Feign

Spring Clould 服务间通信 - Feign

视频地址&#xff1a;微服务&#xff08;SpringCloudRabbitMQDockerRedis搜索分布式&#xff09; Feign-基于Feign远程调用&#xff08;P30&#xff09; 先来看我们以前利用RestTemplate发起远程调用的代码&#xff1a; 存在下面的问题&#xff1a; 代码可读性差&#xff0c…
阅读更多...
字符设备驱动分布注册

字符设备驱动分布注册

驱动文件&#xff1a; 脑图&#xff1a; 现象&#xff1a;
阅读更多...
初识Sentinel

初识Sentinel

目录 1.解决雪崩的方式有4种&#xff1a; 1.1.2超时处理&#xff1a; 1.1.3仓壁模式 1.1.4.断路器 1.1.5.限流 1.1.6.总结 1.2.服务保护技术对比 1.3.Sentinel介绍和安装 1.3.1.初识Sentinel 1.3.2.安装Sentinel 1.4.微服务整合Sentinel 2.流量控制 2.1.簇点链路 …
阅读更多...
设计必备:6个免费PNG图片素材网站推荐

设计必备:6个免费PNG图片素材网站推荐

本文推荐了6个PNG图片素材网站,种类繁多、质量上乘,完全免费下载。这些网站收录了海量经过抠图处理的PNG图片,设计师无需操心抠图,直接搜索下载需要的图片进行创作,可以极大地提高工作效率,节约时间成本。获取这些高质量的PNG图片素材,你就可以无后顾之忧地进行创作设计了。不用…
阅读更多...
Hive的窗口函数与行列转换函数及JSON解析函数

Hive的窗口函数与行列转换函数及JSON解析函数

1. 系统内置函数 查看系统内置函数&#xff1a;show functions ; 显示内置函数的用法&#xff1a; desc function lag; – lag为函数名 显示详细的内置函数用法: desc function extended lag; 1.1 行转列 行转列是指多行数据转换为一个列的字段。 Hive行转列用到的函数 con…
阅读更多...
内网穿透——使用Windows自带的网站程序建立网站

内网穿透——使用Windows自带的网站程序建立网站

文章目录 1.前言2.Windows网页设置2.1 Windows IIS功能设置2.2 IIS网页访问测试 3. Cpolar内网穿透3.1 下载安装Cpolar3.2 Cpolar云端设置3.3 Cpolar本地设置 4.公网访问测试5.结语 1.前言 在网上各种教程和介绍中&#xff0c;搭建网页都会借助各种软件的帮助&#xff0c;比如…
阅读更多...
什么是骨传导耳机？骨传导耳机伤耳膜吗？骨传导耳机科普来了！

什么是骨传导耳机？骨传导耳机伤耳膜吗？骨传导耳机科普来了！

骨传导耳机是一种以骨骼为传导介质的耳机&#xff0c;因为佩戴时候传音是通过骨骼来传递&#xff0c;骨传导耳机不会堵塞耳道&#xff0c;也不需要依赖耳膜传递声音&#xff0c;有效地保护听力。因此&#xff0c;骨传导耳机的问世为人们提供了全新的选择。 随着骨传导耳机被越来…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023