C++经典问题_24 STL(八) set/multiset 容器

最新推荐文章于 2024-06-14 14:40:57 发布
最新推荐文章于 2024-06-14 14:40:57 发布
阅读量496 收藏
点赞数
分类专栏： C++经典问答 文章标签： c++ c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Fioman_GYM/article/details/124176875
版权

文章目录

一. set基本概念

  1. 所有的元素在插入的时候会被自动排序
  2. set和multiset都是关联式容器,底层结构都是用二叉树实现

二. set的构造和赋值

set<T> s 默认构造函数
set(const set& s); 拷贝构造函数
set& operator=(const set& s); // 重载等号操作符

/*----------------------------------------------------------------
* 项目: Classical Question
* 作者: Fioman
* 邮箱: geym@hengdingzhineng.com
* 时间: 2022/3/22
* 格言: Talk is cheap,show me the code ^_^
//----------------------------------------------------------------*/

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

void print_set(const set<int> &s)
{
	for (set<int>::const_iterator it = s.begin(); it != s.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}

void test_01(void)
{
	set<int> s;
	s.insert(10);
	s.insert(40);
	s.insert(30);
	s.insert(20);
	s.insert(20);
	s.insert(30);
	// set容器的特点:
	// 1. 插入的元素会自动排序
	// 2. 插入的元素不允许有重复元素,就算是有重复元素,不会报错,但是不会插入
	print_set(s); // 10 20 30 40

	// 拷贝构造
	set<int> s2(s);
	print_set(s2);

	// 赋值操作符
	set<int> s3 = s2;
	print_set(s3);
}

int main()
{
	test_01();

	system("pause");
	return 0;
}

三. set的大小和交换

原型:

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

注意:

set容器不能更改大小,因为不允许有重复元素,所以更改大小之后填充的值没办法确定

/*----------------------------------------------------------------
* 项目: Classical Question
* 作者: Fioman
* 邮箱: geym@hengdingzhineng.com
* 时间: 2022/3/22
* 格言: Talk is cheap,show me the code ^_^
//----------------------------------------------------------------*/

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

void print_set(const set<int> &s)
{
	for (set<int>::const_iterator it = s.begin(); it != s.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}

void test_01(void)
{
	set<int> s1;
	s1.insert(10);
	s1.insert(20);
	s1.insert(40);
	s1.insert(30);

	print_set(s1);

	if (s1.empty())
	{
		cout << "s1为空!" << endl;
	}
	else
	{
		cout << "s1不为空,s1的大小: " << s1.size() << endl;
	}

	set<int> s2;
	s2.insert(100);
	s2.insert(300);
	s2.insert(200);

	// 交换操作
	cout << "交换前: " << endl;
	cout << "s1 = ";
	print_set(s1);
	cout << "s2 = ";
	print_set(s2);
	s1.swap(s2);

	// 交换后
	cout << "交换后: " << endl;
	cout << "s1 = ";
	print_set(s1);
	cout << "s2 = ";
	print_set(s2);


}

int main()
{
	test_01();

	system("pause");
	return 0;
}

四. set的插入和删除

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

/*----------------------------------------------------------------
* 项目: Classical Question
* 作者: Fioman
* 邮箱: geym@hengdingzhineng.com
* 时间: 2022/3/22
* 格言: Talk is cheap,show me the code ^_^
//----------------------------------------------------------------*/

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

void print_set(const set<int> &s)
{
	for (set<int>::const_iterator it = s.begin(); it != s.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}

void test_01(void)
{
	set<int> s1;
	// 插入
	s1.insert(30);
	s1.insert(10);
	s1.insert(20);
	s1.insert(40);
	print_set(s1);

	// 删除第一个元素
	s1.erase(s1.begin());
	print_set(s1);

	// 删除指定元素
	s1.erase(20);
	print_set(s1);

	// 删除区间
	s1.erase(s1.begin(), s1.end());

	set<int> s2;
	// 插入
	s2.insert(30);
	s2.insert(10);
	s2.insert(20);
	s2.insert(40);
	s2.clear(); // 清空集合
	if (s2.empty())
	{
		cout << "集合为空!" << endl;
	}
	else
	{
		cout << "集合不为空,集合大小为: " << s2.size() << endl;
	}

}
int main()
{

	test_01();
	system("pause");
	return 0;
}

五. set的查找和统计

find(key); 查找key是否存在,若存在,返回该键的元素的迭代器,若不存在,则返回set.end();
count(key); 统计key的元素的个数,对于set而言,无非就是0和1.因为不允许有重复元素

/*----------------------------------------------------------------
* 项目: Classical Question
* 作者: Fioman
* 邮箱: geym@hengdingzhineng.com
* 时间: 2022/3/22
* 格言: Talk is cheap,show me the code ^_^
//----------------------------------------------------------------*/

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

void print_set(const set<int> &s)
{
	for (set<int>::const_iterator it = s.begin(); it != s.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}

void test_01(void)
{
	set<int> s;
	s.insert(10);
	s.insert(20);
	s.insert(40);
	s.insert(30);

	set<int>::iterator pos;
	pos = s.find(10);
	if (pos != s.end())
	{
		cout << "查找成功,查找到的元素是: " << *pos << endl;
	}
	else
	{
		cout << "查找失败" << endl;
 	}

	int num = s.count(10); // 集合set的元素的个数只能返回的是0和1
	// 因为set是没有重复元素的,所以个数要不就是存在只有一个,要不就是一个都没有
	cout << "10的个数: " << num << endl;
}
int main()
{

	test_01();
	system("pause");
	return 0;
}

六. set 和 multiset的区别

  1. set不可以插入重复数据,而multiset可以
  2. set插入数据的同时会返回插入结果,表示插入是否成功
  3. multiset不会检测数据,因此可以插入重复数据
/*----------------------------------------------------------------
* 项目: Classical Question
* 作者: Fioman
* 邮箱: geym@hengdingzhineng.com
* 时间: 2022/3/22
* 格言: Talk is cheap,show me the code ^_^
//----------------------------------------------------------------*/

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

void test_01(void)
{
	set<int> s;
	pair<set<int>::iterator, bool> ret = s.insert(10);
	if (ret.second)
	{
		cout << "第一次插入成功" << endl;
	}
	else
	{
		cout << "第一次插入失败" << endl;
	}

	ret = s.insert(10);
	if (ret.second)
	{
		cout << "第二次插入成功" << endl;
	}
	else
	{
		cout << "第二次插入失败" << endl;
	}

	multiset<int> ms;
	ms.insert(10);
	ms.insert(10);

	for (multiset<int>::iterator it = ms.begin(); it != ms.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;

}

int main()
{

	test_01();
	system("pause");
	return 0;
}

结论:

如果要插入重复的数据,请选择multiset,如果不插入重复的数据,可以使用set,set插入的时候有一个对组的返回值,第二个值是bool类型,表示是否插入成功

七. pair对组创建

成对出现的数据,利用对组可以返回两个数据

创建方式:

  1. pair<type,type> p (value1,value2);
  2. pair<type,type> p = make_pair(value1,value2);
/*----------------------------------------------------------------
* 项目: Classical Question
* 作者: Fioman
* 邮箱: geym@hengdingzhineng.com
* 时间: 2022/3/22
* 格言: Talk is cheap,show me the code ^_^
//----------------------------------------------------------------*/

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

void test_01(void)
{
	// 第一种方式
	pair<string, int> p("Tom", 20);
	cout << "姓名: " << p.first << " 年龄: " << p.second << endl;

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

int main()
{
	test_01();

	system("pause");
	return 0;
}

八. set容器的排序

  1. set容器的默认排序规则是从小到大,但是利用一些技术也是可以改变排序规则的
  2. 利用仿函数,可以改变排序规则
  3. 在set创建的时候模板那里加入一个仿函数,使用这个仿函数作为规则进行排序.
/*----------------------------------------------------------------
* 项目: Classical Question
* 作者: Fioman
* 邮箱: geym@hengdingzhineng.com
* 时间: 2022/3/22
* 格言: Talk is cheap,show me the code ^_^
//----------------------------------------------------------------*/

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

class MyCompare
{
public:
	bool operator()(int v1,  int v2)const // 这里主要要是const函数
	{
		return v1 > v2;
	}
};

void print_set(const set<int> &s)
{
	for (set<int>::const_iterator it = s.begin(); it != s.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}

void test_01(void)
{
	set<int> s1;
	s1.insert(10);
	s1.insert(30);
	s1.insert(20);
	s1.insert(40);
	print_set(s1); // 10 20 30 40

	set<int,MyCompare> s2; // 如果要更改排序规则,这里创建的时候就要加上
	s2.insert(10);
	s2.insert(30);
	s2.insert(20);
	s2.insert(40);
	// 降序打印,变成了40 30 20 10
	for (set<int, MyCompare>::iterator it = s2.begin(); it != s2.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;

}

int main()
{
	test_01();
	system("pause");
	return 0;
}
Fioman_Hammer
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C++multiset介绍及详细使用示例（源代码）
05-27
在C++ STL（Standard Template Library）中， std::multiset 是一个关联容器，它包含可以重复的元素。 multiset 中的元素默认情况下按升序排序，但可以通过提供自定义的比较函数或函数对象来改变排序规则。与 std::...
set和multiset小练习
超级霸霸强的博客
08-06 153
// set容器小练习.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // 题目： //1．设置一个电话簿应用程序，使其能够根据电话号码查找人名（提示：调整运算符 < 和 == ，确保根据电话号码对元素进行比较和排序）。 //2．定义一个multiset来存储单词及其含义，即将multiset用作词典（提示：multiset存储的对象应是一个包含两个字符串的结构，其中一个字符串为单词，另一个字符串是单词的含义）。 #include <iostream> #i.
STL学习之set与multiset操作练习
Lasuerte的博客
12-06 270
// STL_set_操作.cpp: 定义控制台应用程序的入口点。 // /* 一个集合容器 包含元素唯一 不可以直接存取元素 采用红黑树变体 在插入和删除上比vector快 wangsl */ #include "stdafx.h" using namespace std; #define _CRT_SECURE_NO_WARNINGS #include #include #inc
set和multiset从认识到精通（含习题）
在下是小白的博客
03-19 243
记录一下该容器。主要是在做题时不想写太多代码。 set&multiset一、作用和本质二、封装的api1、头文件2、api展示3、改变自动排序的顺序（从大到小）三、leetcode剑指 Offer 59 - I. 滑动窗口的最大值 一、作用和本质 [简介]： 所有元素都会在插入时自动被排序(默认为从小到大) [本质]： set/multiset属于关联式容器，底层结构是用二叉树实现。 [set和multiset区别]： set不允许容器中有重复的元素 multiset允许容器中有重复的元素 二、.
C++ STL入门教程(7) multimap、multiset的使用
12-31
C++ multimap和map所支持的操作相同（除了multimap不支持下标运算），但是multimap允许重复的元素。 完整程序代码： /*请务必运行以下程序后对照阅读*/ ///头文件依旧是map #include #include #include using ...
cpp-btree:现代 C++ B 树容器
05-29
类似于 STL std::map 、 std::set 、 std::multimap和std::multiset模板，这个库提供了btree::map 、 btree::set 、 btree::multimap和btree::multiset 。 这与 Google 的原始项目不同，因为容器的行为更像现代 ...
细讲c++ 各种STL容器的应用场合及性能
04-01
c++ std stl各容器的应用场合及性能 map hash_map unordered_map multimap list forward_list vector set hash_set multiset unsorted_set queue deque priority_queue
C++模板（vector、map、multimap、set、multiset）
08-05
一共四个doc文件，list综合实例、multimap和map的实例、set和multiset的综合实例、vector综合实例
【C++】——Stack与Queue（含优先队列（详细解读）
m0_74092462的博客
06-09 987
优先队列是一种容器适配器，根据严格的弱排序标准，它的第一个元素总是它所包含的元素中最大的。stack是一种容器适配器，专门用在具有后进先出操作的上下文环境中，其删除只能从容器的一端进行元素的插入与提取操作。 队列是一种容器适配器，专门用于在FIFO上下文(先进先出)中操作，其中从容器一端插入元素，另一端提取元素。
C++——计算不同的非空子串个数
我发布的博客，快来抄答案吧
06-09 140
BCSP-X 11题 C++代码详解
LeetCode 算法：轮转数组c++
小金牛来了
06-09 666
LeetCode 算法：轮转数组c++
手搓顺序表（C语言）
m0_62646213的博客
06-12 1102
顺序表头插头删，尾插尾删，任意位置插入删除的实现和优劣分析
9.1 图片的分割处理（c++）
最新发布
weixin_71719718的博客
06-14 623
本文的图片处理分为图片分割、图像的亚像素坐标处理。亚像素处理的原理可以看论文，该论文的详解及c++的代码实现可以看博文。下面的内容很多来自以上博文的内容，我只是对部分代码做了稍微的修改。
【2024最新华为OD-C/D卷试题汇总】[支持在线评测] CPU算力分配(100分) - 三语言AC题解(Python/Java/Cpp)
清隆学长的博客
06-11 284
### 问题描述 K小姐是某公司运营部门的主管,最近她需要对公司的两组服务器进行算力分配。每组服务器有多个算力不同的 $CPU$,其中 $A$ 组第 $i$ 个 $CPU$ 的运算能力为 $A[i]$,而 $B$ 组第 $i$ 个 $CPU$ 的运算能力为 $B[i]$。一组服务器的总算力是各 $CPU$ 的算力之和。 为了让两组服务器的算力相等,K小姐允许从每组各选出一个 $CPU$ 进行一次交换。她希望从 $A$ 组服务器中选出算力尽可能小的 $CPU$ 来交换,你能帮她计算出应该选择哪两个 $CP
STL——Stacks容器
qq_74811378的博客
06-11 281
top() 函数返回对栈顶元素的引用. 举例,如下代码显现和清空一个堆栈。所有的这些操作可以被用于堆栈. 相等指堆栈有相同的元素并有着相同的顺序。size() 函数返当前堆栈中的元素数目。如当前堆栈为空，empty() 函数 返回。值压栈，使其成为栈顶的第一个元素。pop() 函数移除堆栈中最顶层元素。push() 函数将。
【C++】 基础复习 ｜ 数据类型，输入，输出流 scanf printf
专注于人工智能的算法与应用
06-11 816
是 C 语言中两个非常重要的标准输入输出函数，它们分别用于从标准输入（通常是键盘）读取数据和向标准输出（通常是屏幕）打印数据。在这种情况下如果想控制输出，即满足一定格式输出，比如保留几位小数什么的，就要用manipulator了。需要变量的地址 ，即前面需要加一个&。函数用于从标准输入读取数据，并根据格式字符串解析这些数据。存储内存地址的变量。用户定义的复合数据类型，用于将不同类型的数据组合在一起。称做流式输入输出，
深度搜索算法3（c++）
mmz1207的博客
06-08 376
农夫约翰总是想要一个农场的地图，所以他拍摄了一张N行M列的卫星照片。一部分的照片看起来像这样： 他认为每个联通块都是一个谷仓或一头奶牛。农夫约翰认为一个联通块是谷仓，当且仅当它是一个完整的矩形，否则该联通块是一头奶牛。在下面的照片中，有三个谷仓（大小分别为2x1,2x5和1x1）和两头奶牛。计算他的卫星照片中谷仓和奶牛的数量。行2..N + 1：行i + 1表示照片的行i包含M个字 符（且不含空格）。行1：两个空格分隔的整数：N和M。行1：照片中的谷仓数量。行2：照片中的奶牛数量。
手搓带头双向循环链表（C语言）
m0_62646213的博客
06-10 802
带头双向循环链表的实现与测试，优劣分析
C++ opengl 纹理映射
sss_brs的博客
06-12 101
老样子，改出来的，问GPT。
c++中unordered_set如何遍历
09-05
- *1* *2* *3* [STL无序容器之unordered_set和unordered_multiset](https://blog.csdn.net/andyjkt/article/details/116495385)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值