【c++】STL常用容器6—set / multiset容器

最新推荐文章于 2024-08-24 21:53:36 发布
最新推荐文章于 2024-08-24 21:53:36 发布
阅读量434 收藏 1
点赞数
分类专栏： c++ 文章标签： c++ 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_54007670/article/details/129280800
版权

文章目录

set基本概念

set容器也称为集合容器，所有元素都会在插入时自动被排序。

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

set/multiset区别：
set不允许容器中有重复的元素；
multiset允许容器中有重复的元素；
（这个是唯一的区别）

set构造和赋值

构造函数原型：

set<T> st;//默认构造函数
set(const set& st);//拷贝构造函数

赋值函数原型:

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

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

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

void test()
{
	set<int> s1;

	//插入数据 只有insert方式
	s1.insert(10);
	s1.insert(50);
	s1.insert(70);
	s1.insert(20);
	s1.insert(50);//重复值

	//遍历容器
	//set容器特点：所有元素插入时自动被排序
	//set容器不允许插入重复值，multiset容器允许
	printSet(s1);

	//拷贝构造
	set<int>s2(s1);
	printSet(s2);

	//赋值
	set<int>s3;
	s3 = s2;
	printSet(s3);
}

int main()
{
	test();
	system("pause");
	return 0;
}

set大小和交换

函数原型：

size();//返回容器中元素的数目
empty();//判断容器是否为空
swap();//交换两个集合容器
//set容器不允许重新指定大小

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

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

void test01()
{
	set<int> s1;

	//插入数据 只有insert方式
	s1.insert(10);
	s1.insert(50);
	s1.insert(70);
	s1.insert(20);
	s1.insert(50);//重复值

	printSet(s1);

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

void test02()
{
	set<int> s1;
	s1.insert(10);
	s1.insert(50);
	s1.insert(70);
	s1.insert(20);

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

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

	cout << "交换后：" << endl;
	s1.swap(s2);
	printSet(s1);
	printSet(s2);
}

int main()
{
	test01();
	test02();
	system("pause");
	return 0;
}

总结：
统计大小 — size
判断是否为空 — empty
交换容器 — swap

set插入和删除

函数原型：

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

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

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

void test01()
{
	set<int> s1;

	//插入数据 只有insert方式
	s1.insert(10);
	s1.insert(50);
	s1.insert(70);
	s1.insert(20);

	//遍历
	printSet(s1);

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

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

	//清空
	s1.erase(s1.begin(), s1.end());
	//同s1.clear();
	printSet(s1);
}

int main()
{
	test01();
	system("pause");
	return 0;
}

总结：
插入 — insert
删除 — erase
清空 — clear

set查找和统计

函数原型：

find(key);//查找key是否存在，若存在，返回该键的元素的迭代器；若不存在，返回set.end();
count(key);//统计key的元素个数，set容器不可以有重复元素，multiset容器可以有

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

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

//查找
void test01()
{
	set<int> s1;

	//插入数据
	s1.insert(10);
	s1.insert(50);
	s1.insert(70);
	s1.insert(20);

	//遍历
	printSet(s1);

	set<int>::iterator pos = s1.find(70);

	if (pos != s1.end())
	{
		cout << "找到元素：" << *pos << endl;
	}
	else
	{
		cout << "未找到元素" << endl;
	}
}

//统计
void test02()
{
	set<int> s1;

	//插入数据
	s1.insert(10);
	s1.insert(50);
	s1.insert(70);
	s1.insert(50);
	s1.insert(20);

	//遍历
	printSet(s1);

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

int main()
{
	test01();
	test02();
	system("pause");
	return 0;
}

set和multiset区别

区别：
1、set不可以插入重复数据，而multiset可以；
2、set插入数据的同时会返回插入结果，表示插入是否成功；
3、multiset不会检测数据，因此可以插入重复数据。

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

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

void test01()
{
	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> m;
	//允许插入重复值
	m.insert(10);
	m.insert(10);
	for (multiset<int>::iterator it = m.begin(); it != m.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}

int main()
{
	test01();
	system("pause");
	return 0;
}

总结：
1、如果不允许插入重复数据可以利用set；
2、如果需要插入重复数据利用multiset。

pair对组创建

作用：成对出现的数据，利用对组可以返回两个数据。

两种创建方式：

pair<type,type> p (value1,value2);
pair<type,type> p = make_pair(value1,value2);

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

void test()
{
	//第一种方式
	pair<string, int>p1("张三", 10);
	cout << "姓名：" << p1.first << " 年龄：" << p1.second << endl;

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

int main()
{
	test();
	system("pause");
	return 0;
}

set容器排序

set容器默认排序规则为从小到大。
利用仿函数，可以改变排序规则。

1、set存放内置数据类型

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

//仿函数
class mycompare
{
public:
	bool operator()(int v1, int v2) const//重载小括号()
	{
		return v1 > v2;
	}
};

//内置类型指定排序规则
void test01()
{
	set<int>s1;
	s1.insert(10);
	s1.insert(80);
	s1.insert(50);
	s1.insert(70);
	s1.insert(90);

	//默认从小到大排序
	for (set<int>::iterator it = s1.begin(); it != s1.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;

	//指定排序规则从大到小，在插入数据前就指定排序规则
	set<int, mycompare>s2;
	s2.insert(10);
	s2.insert(80);
	s2.insert(50);
	s2.insert(70);
	s2.insert(90);

	for (set<int, mycompare>::iterator it = s2.begin(); it != s2.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}

int main()
{
	test01();
	system("pause");
	return 0;
}

2、set存放自定义数据类型

#include<iostream>
using namespace std;
#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)const
	{
		//按年龄降序
		return p1.m_age > p2.m_age;
	}
};

//内置类型指定排序规则
void test01()
{
	//自定义数据类型都会指定排序规则
	set<person,compareperson>s;
	
	//创建person对象
	person p1("张三", 21);
	person p2("李四", 22);
	person p3("王五", 23);
	person p4("老六", 24);

	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 << " 年龄：" << it->m_age << endl;
	}
}

int main()
{
	test01();
	system("pause");
	return 0;
}
白白卡路里
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C++ STL容器之multiset
hestyle的博客
05-02 3859
C++ multiset 容器 定义于头文件 <set>中，申明为 template< class Key, class Compare = std::less<Key>, class Allocator = std::allocator<Key> > class multiset; std::multiset 是含有 Key 类型对象有序集的容器。...
STL之set/multiset容器
Sunrise的博客
06-12 376
STL之set/multiset容器1. set/multiset容器基本概念1.1 set容器基本概念1.2 multiset容器基本概念2. set常用API2.1 set的返回值 指定set排序规则举例3. 对组(pair) 1. set/multiset容器基本概念 1.1 set容器基本概念   set的特性是。所有元素都会根据元素的键值自动被排序。set的元素不像map那样可以同时拥有实值和键值，set的元素即是键值又是实值。set不允许两个元素有相同的键值。 我们可以通过set的迭代器改变se
详解c++STL—容器set/multiset
怀秋秋意的博客
05-19 1644
详解c++STL库—容器set/multiset
C++常用STL容器--set/multiset
hcx的博客
01-11 421
特点： 所有元素都会在插入时自动被排序 本质： set/multiset属于关联式容器，底层结构用二叉树实现 set不允许容器中有重复的元素，multiset允许容器中有重复的元素
STL常用容器- set/ multiset 容器
m0_74380601的博客
08-02 1674
任何节点最多只允许有两个子节点，分别是左子节点和右子节点set容器插入数据时用insertset容器插入数据的数据会自动排序统计大小 --- size判断是否为空 --- empty交换容器 --- swap插入 --- insert删除 --- erase清空 --- clear查找 --- find （返回的是迭代器）统计 --- count （对于set，结果为0或者1）如果不允许插入重复数据可以利用set如果需要插入重复数据利用multiset。
c++ STL库容器之集合set代码实例
12-20
C++ STL库中的集合容器`set`是一种标准关联容器，其设计目的是存储唯一元素，并保持它们的排序。在`set`中，元素的键值即为实值，不允许重复，这意味着一旦元素被添加到`set`中，就不能再有相同的元素出现。这种特性...
C++之STL标准库容器成员一览表.pdf
08-25
本文将对C++ STL标准库容器成员进行概述，包括array、vector、deque、list、forward_list、string、set、multiset、map、multimap、unordered_set、unordered_multiset、unordered_map、unordered_multimap等容器的...
STL.rar_c++ 容器使用
09-24
C++ STL，全称为Standard Template Library（标准模板库），是C++编程语言中的一部分，它提供了高效、灵活的容器、算法和迭代器等组件。STL的主要目标是提高代码的可读性和重用性，同时也提供了高度优化的性能。在这...
C++STL容器.md
07-21
### C++ STL 容器详解 #### 一、概述 C++ Standard Template Library (STL) 是一个功能强大的模板库，提供了多种数据结构和算法，极大地简化了开发者的编程工作。其中，容器作为STL的核心组件之一，在软件开发中...
QT C++上位机软件开发，相比较C#上位机软件开发，有哪些特点和区别
曾经的我也很优秀，现在的我一无所有。
08-20 418
在开发上位机软件时，选择使用Qt C++还是C#取决于多种因素，包括项目需求、团队技能、开发速度等因素。
c++ error: ‘this’ was not captured for this lambda function
xiaozhi
08-20 367
c++ error: ‘this’ was not captured for this lambda function
c语言用if语句制作点单程序
2301_81968528的博客
08-20 189
printf("数字1代表喝咖啡，数字2代表喝雪碧:");这里的点单程序是用户输入相应的数字自动出来相应的饮品。puts("您要喝的是咖啡");puts("您要喝雪碧");比如输入1是咖啡，输入2是雪碧。c语言里面，if语句的语法是。
C++ 基础
weixin_51883798的博客
08-22 264
MyClass&& other:这是一个右值引用参数，指向要移动的对象。右值引用允许我们访问即将被销毁的对象，从中“窃取”资源。该关键字表示移动构造函数不会抛出异常。这是一个优化提示，告诉编译器在需要时可以安全地使用移动构造函数。这是C++11标准中新引入的一个特性，旨在提高性能，尤其是在涉及临时对象和资源管理时。特殊的成员函数，允许将一个对象的状态转移到另一个新创建的对象中，不需要进行复制。
Java以JNI形式调用C/C++动态库实现回调方法
liuyuxuan2388的博客
08-24 312
由于我需要做的是在DLL中的一个线程里改变某个java对象的值,所以,还必须获取那个java对象的jobject指针.同 JNIEnv 指针一样,jobject指针也不能在多个线程中共享. 就是说,不能直接在保存一个线程中的jobject指针到全局变量中,然后在另外一个线程中使用它.幸运的是,可以用。然而JNI文档上说，JNI接口的指针JNIEnv*不能在c++的线程间共享，在我的程序中，如果接收线程试图调用java对象的方法，程序会突然退出。Java生成.h头文件（以Test.java为例）
c++11（三）
qhy850716的博客
08-21 1091
function<返回类型(参数包类型)> fc;
『C++进阶』第五章--- 哈希
m0_54443558的博客
08-22 776
unordered_map 和unordered_set 详细解释，模拟底层实现封装
【C++指南】深入剖析：C++中的引用
2302_78391795的博客
08-19 1707
引用在C++中扮演着重要的角色。它允许我们为已存在的变量创建一个别名，通过这个别名，我们可以直接访问和操作原始变量。这一特性不仅简化了代码，提高了代码的可读性，还带来了性能上的优势。因为引用本身不是一种数据类型，不占用存储单元，所以使用引用可以减少数据的复制，降低内存占用，提高程序的执行效率。 然而，尽管引用在C++编程中如此重要，但初学者往往对其感到困惑。他们可能不清楚何时使用引用，如何正确地使用引用，以及引用与指针之间的区别和联系。因此，深入学习和理解C++中的引用变得尤为重要。
初识顺序表---C语言
weixin_74202161的博客
08-23 297
顺序表是一种以数组为基础的结构，对数组进行封装，实现常用的增删改查等操作的。//销毁。
＜C++＞ 多态
最新发布
prodigy623的博客
08-24 695
多态的细节
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值