第九层（8）：STL之set/multiset

最新推荐文章于 2024-03-22 19:57:00 发布
最新推荐文章于 2024-03-22 19:57:00 发布
阅读量1.3k 收藏 4
点赞数 16
分类专栏： C++爬塔日记 文章标签： c++ 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_72867798/article/details/128792565
版权

文章目录

🎉welcome🎉
✒️博主介绍：一名大一的智能制造专业学生，在学习C/C++的路上会越走越远，后面不定期更新有关C/C++语法，数据结构，算法，Linux，ue5使用，制作游戏的心得，和大家一起共同成长。
✈️C++专栏：C++爬塔日记
😘博客制作不易，👍点赞+⭐收藏+➕关注

前情回顾

在上一块石碑中，我学到了，同时下一块石碑也显露出来…

set/multiset

概念

  • 所有插入到set/multiset的数据，都会自动被排序，set/multiset的本质其实是二叉树

区别

  • set中不可以插入重复的元素
  • multiset可以插入重复的元素

构造函数

  • set/multiset的构造有两个，这里拿set的构造举例，multiset与set是一样的
set< T >;//默认构造
set(const set& s);//将s的数据拷贝到本身

使用：

#include<iostream>
#include<set>
using namespace std;

void print(set<int>& s)
{
	for (set<int>::iterator b = s.begin();b != s.end(); b++)
	{
		cout << *b << " ";
	}
	cout << endl;
}
void test1()
{
	set<int> s;
	s.insert(10);
	print(s);
	set<int> s1(s);
	print(s1);
}
int main()
{
	test1();
	return 0;
}

在这里插入图片描述

赋值函数

  • 对于set/multiset而言，赋值操作只有一个，是操作符重载
set& operator=(const set &s);//将s的值拷贝到本身

使用：

#include<iostream>
#include<set>
using namespace std;

void print(set<int>& s)
{
	for (set<int>::iterator b = s.begin();b != s.end(); b++)
	{
		cout << *b << " ";
	}
	cout << endl;
}
void test1()
{
	set<int> s;
	s.insert(10);
	print(s);
	set<int> s1;
	s1 = s;
	print(s1);
}
int main()
{
	test1();
	return 0;
}

在这里插入图片描述

大小操作函数

  • 在set/multiset中，对于大小是不能重新命名的，只能知道有多少个元素，或者是否为空
size()://返回容器中元素个数
empty();//判断容器是否为空

使用：

#include<iostream>
#include<set>
using namespace std;

void test1()
{
	set<int> s;
	if (s.empty())
	{
		cout << "为空" << endl;
	}
	cout << s.size() << endl;
}
int main()
{
	test1();
	return 0;
}

在这里插入图片描述

交换函数

  • set中也可以让两个容器之间进行交换，也是swap
swap(s);//和s交换数据

使用：

#include<iostream>
#include<set>
using namespace std;

void print(set<int>& s)
{
	for (set<int>::iterator b = s.begin(); b != s.end(); b++)
	{
		cout << *b << " ";
	}
	cout << endl;
}
void test1()
{
	set<int> s;
	s.insert(1);
	set<int> s1;
	s1.insert(0);
	cout << "交换前" << endl;
	print(s);
	print(s1);
	s.swap(s1);
	cout << "交换后" << endl;
	print(s);
	print(s1);

}
int main()
{
	test1();
	return 0;
}

在这里插入图片描述

插入函数

  • 在set中，只有一种插入方式
insert(T elem);//插入一个elem

使用：

void test1()
{
	set<int> s;
	s.insert(1);
	set<int> s1;
	s1.insert(0);
	cout << "交换前" << endl;
	print(s);
	print(s1);
	s.swap(s1);
	cout << "交换后" << endl;
	print(s);
	print(s1);

}
int main()
{
	test1();
	return 0;
}

在这里插入图片描述

  • 同时验证了，插入进去的数会自己进行排序，排序为从小到大

删除函数

  • 删除函数有四个基本的
clear();//删除容器中所有元素
erase(pos);//删除迭代器pos指向的元素，返回下一个元素的迭代器
erase(beg,end);//删除迭代器beg到end之间的元素，返回下一个元素的迭代器
erase(T elme);//删除容器中所有的elem，在set中是一个，但是multiset中可能有多个

使用：

#include<iostream>
#include<set>
using namespace std;

void print(set<int>& s)
{
	for (set<int>::iterator b = s.begin(); b != s.end(); b++)
	{
		cout << *b << " ";
	}
	cout << endl;
}
void test1()
{
	set<int> s;
	for (int i = 0; i < 10; i++)
	{
		s.insert(i);
	}
	print(s);
	set<int>::iterator b = s.begin();
	b++; b++; b++; b++; b++;
	s.erase(b);
	print(s);
	set<int>::iterator b1 = s.begin();
	b1++; b1++; b1++; b1++; b1++;
	s.erase(b1, s.end());
	print(s);
	s.erase(0);
	print(s);
	s.clear();
	print(s);
}
int main()
{
	test1();
	return 0;
}

在这里插入图片描述

查找函数

  • 在set中还可以查找一个元素是否存在，查找方式是通过key
find(key);//查找key是否存在，存在返回元素的迭代器，不存在返回end()

使用：

#include<iostream>
#include<set>
using namespace std;


void test1()
{
	set<int> s;
	for (int i = 0; i < 10; i++)
	{
		s.insert(i);
	}
	set<int>::iterator f=s.find(10);
	if (f != s.end())
	{
		cout << "找到了" << endl;
	}
	else
	{
		cout << "没有找到" << endl;
	}
}
int main()
{
	test1();
	return 0;
}

在这里插入图片描述

统计函数

  • 可以统计这个容器有多少个这个元素，对于set来说，只有0和1，因为set是不可以拥有重复数据的
count(key);//统计key的个数

使用：

#include<iostream>
#include<set>
using namespace std;


void test1()
{
	set<int> s;
	for (int i = 0; i < 10; i++)
	{
		s.insert(i);
	}
	cout << s.count(10) << endl;
	cout << s.count(7) << endl;
}
int main()
{
	test1();
	return 0;
}

在这里插入图片描述

为什么set不可以插入重复数据

  • 那为什么multiset可以插入重复数据，set不可以呢？它们的区别就在这里，其他都一样，这是因为什么？是因为在set插入数据的时候，会返回插入结果，表示是否插入成功，但是multiset不会，那set怎么去检测插入是否成功呢？这里可以使用pair数组，因为对于set插入失败成功所返回的值就是用pair数组去接收的

pair数组

  • pair数组是一个拥有两种数据类型的数组，都需要使用的时候去规定，在set中，已经封装好pair数组的两个元素了，第一个为迭代器，第二个是bool，这个时候，如果插入成功，bool会返回真，如果没有插入成功，会返回假，可以去使用一下，在set插入中pair的接收是这样的：
pair< set< T >:: iterator , bool >;

检测：

#include<iostream>
#include<set>
using namespace std;

void test1()
{
	set<int> s;
	pair<set<int>::iterator, bool> in = s.insert(10);
	pair<set<int>::iterator, bool> in1 = s.insert(10);
	if (in.second/*访问第二个数据类型的元素*/)
	{
		cout << "插入成功" << endl;
	}
	else 
	{
		cout << "插入失败" << endl;
	}

	if (in1.second/*访问第二个数据类型的元素*/)
	{
		cout << "插入成功" << endl;
	}
	else
	{
		cout << "插入失败" << endl;
	}
}
int main()
{
	test1();
	return 0;
}

在这里插入图片描述

pair数组创建
  • 在有两个成对的数据出现的时候，就可以利用pair接收两个数据，那怎么去创建一个pair数组呢？有两种方式
pair< T1, T2/*数据类型*/ > p(t1 ,t2/*数据*/);
pair< T1, T2/*数据类型*/ > p=make_pair(t1 ,t2/*数据*/);

使用：

#include<iostream>
#include<set>
using namespace std;

void test1()
{
	pair<int, int > p(10, 20);
	cout << p.first << " " << p.second << endl;
	pair<int, int>p1 = make_pair(10, 20);
	cout << p1.first << " " << p1.second << endl;
}
int main()
{
	test1();
	return 0;
}

在这里插入图片描述

怎么样去改变set容器的排序规则

  • 如果现在创建了一个set容器，但是不想让它按着从小到大的顺序排，想按照从大到小排，可以吗？是可以的，可以利用仿函数去改变，将有这个仿函数的类当类型传给set容器

使用：

#include<iostream>
#include<set>
using namespace std;

class sort_big
{
public:
	bool operator()(int v1, int v2) const
	{
		return v1 > v2;
	}
};
void test1()
{
	set<int, sort_big> s;
	for (int i = 0; i < 10; i++)
	{
		s.insert(i);
	}
;	for (set<int,sort_big>::iterator b = s.begin(); b != s.end(); b++)
	{
		cout << *b << " ";
	}
}
int main()
{
	test1();
	return 0;
}

在这里插入图片描述

下一座石碑

  • 这座石碑倒下了，露出了下一座石碑…

😘预知后事如何，关注新专栏，和我一起征服C++这座巨塔
🚀专栏：C++爬塔日记
🙉都看到这里了，留下你们的👍点赞+⭐收藏+📋评论吧🙉

封心锁爱的前夫哥
关注
专栏目录
C++ stl set 插入失败 / 键重复 / 值重复【严格弱序比较】【stl 容器当中的顺序是如何定义的】
ZXYhappiness的博客
02-02 1944
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-UU5egb5l-1580649677393)(data:image/gif;base64,R0lGODlhAQABAPABAP///wAAACH5BAEKAAAALAAAAAABAAEAAAICRAEAOw==)] 问题的由来 POJ 昂贵的聘礼 关于Dijkstra 算法的一道挺好的题目，好好理解一下提议 AC代码如...
std::set与std::multiset使用总结
大山喵写博客的地方
11-04 5840
Set和Multiset Set和Multiset的能力 Set和Multiset的操作函数 创建、复制和析构函数 非更易型操作(Nonmodifying Operating) 特殊的查找函数 赋值(Assignment) 迭代器函数(Iterator Function) 插入和移除(Inserting and Removing) 异常处理 　　 ...
set容器存储自定义类型数据
liyuqian199695的博客
10-13 3784
#include using namespace std; #include class Student { public: Student(char*name,int age) { strcpy(this->name,name); this->age=age; } public: int age; char name[64]; }; //仿函数 s
第十五章 Set集合（中）
weixin_44530052的博客
12-02 419
Java集合中Set集合的相关知识
C++笔记 STL 容器set和multiset 的区别
weixin_40933653的博客
04-02 857
和所有关联式容器类似，通常使用平衡二叉树完成。事实上，set和multiset通常以红黑树实作而成。 自动排序的优点是使得搜寻元素时具有良好的性能，具有对数时间复杂度。但是造成的一个缺点就是： 不能直接改变元素值。因为这样会打乱原有的顺序。 改变元素值的方法是：先删除旧元素，再插入新元素。 存取元素只能通过迭代器，从迭代器的角度看，元素值是常数。 ...
C++ STL中在set或multiset中插入元素
qq_41317716的博客
03-22 476
C++ STL中在set或multiset中插入元素
C++中STL容器之集合——Set/multiset
75 69 69 80 32 67 79 68 73 78 71 33
02-22 607
1.set简单介绍 set跟vector差不多，它跟vector的区别就是，set里面的元素是有序的且唯一的，只要你往set里添加元素，它就会自动排序，而且，如果你添加的元素set里面本来就存在，那么这次添加操作就不执行。set类包含在头文件#included&amp;amp;amp;lt;set&amp;amp;amp;gt;中。 简单示例: #include&amp;amp;amp;lt;iostream&amp;amp;amp;gt; #include&amp;
c++：STL容器及其接口（string、vector、deque、stack、queue、list、set/multiset、map/multimap）
陈宸的博客
11-09 1585
STL(Standard Template Library,标准模板库) 目录 一、STL 六大组件简介 二、 string容器 2.1 string容器基本概念 2.2string 构造函数 2.3string基本赋值操作 2.4string存取字符操作 2.5string拼接操作 2.6string查找和替换 2.7 string比较操作 2.8string子...
C++ STL中在set或multiset中查找元素
最新发布
qq_41317716的博客
03-22 663
C++ STL中在set或multiset中查找元素
Set的用法以及相关例题——插入不重复元素
hou_shiyu的博客
10-03 2218
Set的说明 图示 Set 集合类似于一个罐子，把一个对象添加到Set集合时，Set集合无法记住添加这个元素的顺序，所以Set里的元素不能重复（否则系统无法准确识别这个元素） List集合非常像一个数组，它可以记住每次添加元素的顺序，只是List长度可变。 Map集合也像一个罐子，只是它里面的每项数据都由两个值组成。 头文件 #include &lt;set&gt;...
c++ set/map 判断插入是否成功
qq_42673507的博客
01-01 5713
set/map 里面的key都是唯一的，如果存在，则不能再插入，但是map可以更新value值。这里提供两种方法检测是否插入成功。 方法一： #include &lt;iostream&gt; #include &lt;set&gt; using namespace std; int main() { set&lt;int&gt;my_set; my_set.insert(1); my_se...
set容器（如何判断set.insert()函数的返回值）
热门推荐
liyuqian199695的博客
10-13 1万+
//如何判断set.insert()函数的返回值 #include using namespace std; #include class Student { public: Student(char*name,int age) { strcpy(this->name,name); this->age=age; } public: int age; char
set.insert(),检测插入是否成功
jieshenai的博客
04-26 2538
我们通常希望在set插入失败后，知道已经得到重复的数值。 （解释摘抄自：https://www.cnblogs.com/eryu/p/7163093.html）  set的单元素版返回一个二元组（Pair）。成员 pair::first 被设置为指向新插入元素的迭代器或指向等值的已经存在的元素的迭代器。成员 pair::second 是一个 bool 值，如果新的元素被插入，返回 true，如果等...
INSERT 失败，因为下列 SET 选项的设置不正确: 'ARITHABORT'
weixin_33856370的博客
10-12 195
当你在SQL Server上试图更新一个索引视图引用的表时,你可能回收到如下有错误 INSERT 失败，因为下列 SET 选项的设置不正确: 'ARITHABORT' 你必须在TSQL前Set ARITHABORT ON,代码如下 Set ARITHABORT ONGOINSERT INTO ta .. 在ADO中,你可以这样来写(VB代码) MyConnection.Execute "...
C++标准模板库STL详解：容器、迭代器与算法
"这篇资料是关于C++编程中第九章的内容，主要讲解了标准模板库STL。STL是一个包含了一系列通用程序组件的库，尤其是类模板和函数模板，用于提高编程效率。它由容器、迭代器、算法、函数对象、内存分配器和适配器等六...
评论 17
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

封心锁爱的前夫哥

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值