STL常用容器-set

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

set容器目录

1.1 set/multiset容器基本概念

简介：

  • 所有元素都会在插入时自动被排序

本质：

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

set和multiset区别：

  • set不允许容器中有重复的元素
  • multiset允许容器中有重复的元素

1.2 set构造和赋值

功能描述：

  • 创建set容器以及赋值

构造：

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

赋值：

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

案例：

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

//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(40);
	s1.insert(30);
	s1.insert(20);
	s1.insert(30);
	s1.insert(40);
	
	//遍历容器
	//set容器特点：所有元素插入时自动排序
	//set容器不允许插入重庆值 
	printSet(s1);   //10 20 30 40
	
	//拷贝构造
	set<int> s2(s1);
	printSet(s2);   //10 20 30 40
	
	//赋值操作
	set<int> s3;
	s3 = s2;
	printSet(s3);   //10 20 30 40
}

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

1.3 set大小和交换

功能描述：

  • 统计set容器大小以及交换set容器

函数原型：

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

案例：

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

//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(30); 
	s1.insert(20); 
	s1.insert(40); 
	
	//打印容器
	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(30); 
	s1.insert(20); 
	s1.insert(40); 
	
	set<int> s2;
	
	//插入数据
	s2.insert(100); 
	s2.insert(300); 
	s2.insert(200); 
	s2.insert(400);
	
	cout << "交换前：" << endl;
	printSet(s1);
	printSet(s2);
	
	cout << "交换后" << endl;
	s1.swap(s2);
	printSet(s1);
	printSet(s2);
} 

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

1.4 set插入和删除

功能描述：

  • set容器进行插入数据和删除数据

函数原型：

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

案例：

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

//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(30);
	s1.insert(10);  
	s1.insert(20); 
	s1.insert(40); 
	
	//打印容器
	printSet(s1);  //10 20 30 40
	
	//删除
	s1.erase(s1.begin()); 
	printSet(s1);  //20 30 40
	
	//删除重载版本
	s1.erase(30);
	printSet(s1);  //20 40
	
	//清空
	//s1.erase(s1.begin(), s1.end());  //空 
	s1.clear();
	printSet(s1);   
}



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

1.5 set查找和统计

功能描述：

  • 对set容器进行查找数据以及统计数据

函数原型：

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

案例：

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

//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(30);
	s1.insert(10);  
	s1.insert(20); 
	s1.insert(40); 
	
	//查找 
	set<int>::iterator pos = s1.find(30);
	if(pos != s1.end()){
		cout << "找到元素：" << *pos << endl;
	}else{
		cout << "未找到元素" << endl; 
	}  
}

//统计
void test02(){
	set<int> s1;
	
	//插入数据
	s1.insert(30);
	s1.insert(10);  
	s1.insert(20); 
	s1.insert(40); 
	s1.insert(30);
	
	//统计
	int num = s1.count(30);   //结果为1
	//对于set而言 统计结果 要么是0，要么是1 
	cout << "num=" << num << endl; 
} 

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

1.6 set和multiset区别

学习目标：

  • 掌握set和multiset的区别

区别：

  • set不可以插入重复数据，而multiset可以
  • set插入数据的同时会返回插入结果，表示插入是否成功
  • multiset不会检测数据，因此可以插入重复数据

案例：

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

//set容器 和 multiset容器 的区别 
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> ms;
	//允许插入重复值
	ms.insert(10); 
	ms.insert(10); 
	
	for(multiset<int>::iterator it=ms.begin(); it!=ms.end(); it++){
		cout << *it << " ";
	}
	cout << endl;  //10 10
}

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

1.7 pair对组创建

功能描述：

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

两种创建方式：

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

案例：

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

//pair对组的创建
void test01(){
	//第一种创建方式
	pair<string, int> p("Tom", 20);
	
	cout << "姓名：" << p.first << ",年龄：" << p.second << endl;
	
	//第二种创建方式
	pair<string, int> p2 = make_pair("Jerry", 30);
	cout << "姓名：" << p2.first << ",年龄：" << p2.second << endl;
} 

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

1.8 set容器排序

学习目标：

  • set容器默认排序规则为从小到大，掌握如何改变排序规则

主要技术点：

  • 利用仿函数，可以改变排序规则

示例一：set存放内置数据类型

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

//set容器排序
class MyCompare
{
public:
	bool operator()(int v1, int v2){
		return v1 > v2;
	}
};
 
void test01(){
	set<int> s1;
	
	s1.insert(10);
	s1.insert(40);
	s1.insert(20);
	s1.insert(30);
	
	for(set<int>::iterator it=s1.begin(); it!=s1.end(); it++){
		cout << *it << " ";  //10 20 30 40
	}
	cout << endl; 
	
	//指定排序规则为从大到小
	set<int, MyCompare> s2;
	
	s2.insert(10);
	s2.insert(40);
	s2.insert(20);
	s2.insert(30);
	
	for(set<int, MyCompare>::iterator it=s2.begin(); it!=s2.end(); it++){
		cout << *it << " ";  //40 30 20 10
	}
	cout << endl;
	 
} 

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

**示例二：set存放自定义数据类型 **

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

//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 << ",年龄：" << it->m_Age << endl;
	}
	cout << endl; 
	 
} 

int main(){
	test01();
	
	system("pause");
	return 0;
}
Peilcan
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C++ STL---set
一个可爱的孩纸
01-03 839
前言 set是C++中的STL容器，可以有很多用处。我曾记得在很久很久以前（那时的我还没学set）……有一道题，我用最长不降子序列去重，写的累死，交上去……WA…… 咳咳咳，言归正传！今天，我们不讲难的，先学学基础的！ 啥是set set是C++中STL中的一个很有用的容器，内部是使用一种非常高效的平衡检索二叉树：红黑树。至于用途吧……怎么说呢……就是一个无限长度自动去重自动排序（从小到大）的一个数组，即为集合。 set的定义方法 set的定义方法与其他的STL差不多。set中的元素由于是需要排
STL- 常用容器
m0_53263647的博客
02-14 836
一、string容器1、string基本概念本质：string是C++风格的字符串，而string本质上是一个类string和char * 区别：char * 是一个指针string是一个类，类内部封装了char*，管理这个字符串，是一个char*型的容器。特点：string 类内部封装了很多成员方法例如：查找find，拷贝copy，删除delete 替换replace，插入insertstring管理char*所分配的内存，不用担心复制越界和取值越界等，由类内部进行负责。
STL常用容器—set容器
weixin_46216674的博客
02-07 1206
整理总结C++ STL set容器的概念、创建、基本操作与案例
C++ 笔记 18 （STL常用容器 - set & multiset）
pangyushuang的博客
11-20 598
set（集合）/multiset（多重集合）属于关联式容器，底层结构是用二叉树实现。set不允许容器中有重复的元素，multiset允许容器中有重复的元素。set容器默认排序规则为从小到大，掌握如何改变排序规则。set插入数据的同时会返回插入结果，表示插入是否成功。multiset不会检测数据，因此可以插入重复数据。set不可以插入重复数据，而multiset可以。成对出现的数据，利用对组可以返回两个数据。所有元素都会在插入时自动被排序。利用仿函数，可以改变排序规则。
C++常用STL容器--set/multiset
hcx的博客
01-11 406
特点： 所有元素都会在插入时自动被排序 本质： set/multiset属于关联式容器，底层结构用二叉树实现 set不允许容器中有重复的元素，multiset允许容器中有重复的元素
【STL】容器 - set和map的使用与实现
Hello_World_213的博客
11-05 1283
STL - set与map的使用与实现(常用及重点接口详解)
STL常用容器——set容器的使用
万里顾一程的博客
10-24 2263
set容器底层结构是用二叉树实现的。set容器会自动根据键的大小对存储的键值对进行排序，根据 key 排序，也就等价为根据 value 排序。set 容器中每个键都是唯一的，可以插入或删除但不能修改，因为修改很有可能破坏 set 容器中元素的有序性。最正确的修改 set 容器中元素值的做法是：先删除该元素，然后再添加一个修改后的元素。
STL---Set容器
信息学奥赛学案
07-08 408
set
C++ ， STL ---- 常用容器
weixin_43412762的博客
03-20 1126
STL初识，STL常用容器
【C++】STL 容器 - set 集合容器 ① ( set 集合容器简介 | set 集合容器操作的时间复杂度 | set 集合容器常用操作 )
让 学习 成为一种 习惯 ( 韩曙亮 の 技术博客 )
12-27 1454
一、set 集合容器 1、set 集合容器简介 2、set 集合容器操作的时间复杂度 3、set 集合容器常用操作 二、代码示例 - set 集合容器 1、代码示例 2、执行结果
STL常用容器详细解析
01-20
STL中的常用容器包括：顺序性容器（vector、deque、list）、关联容器（map、set）、容器适配器（queue、stac）。 1、顺序性容器 （1）vectorvector是一种动态数组，在内存中具有连续的存储空间，支持快速随机访问。...
深入解析C++ STL中的常用容器
12-31
STL中的常用容器包括：顺序性容器（vector、deque、list）、关联容器（map、set）、容器适配器（queue、stac）。 1、顺序性容器 （1）vectorvector是一种动态数组，在内存中具有连续的存储空间，支持快速随机访问。...
STL -容器,string容器
08-26
在STL容器中，string容器是最常用的容器之一。string容器的实现是基于vector容器的，可以看作是一个特殊的vector容器。string容器的优点是可以自动管理内存，避免了手动管理内存的麻烦。 STL容器的优点是提供了高效...
【C++】——Stack与Queue（含优先队列（详细解读）
m0_74092462的博客
06-09 1023
优先队列是一种容器适配器，根据严格的弱排序标准，它的第一个元素总是它所包含的元素中最大的。stack是一种容器适配器，专门用在具有后进先出操作的上下文环境中，其删除只能从容器的一端进行元素的插入与提取操作。 队列是一种容器适配器，专门用于在FIFO上下文(先进先出)中操作，其中从容器一端插入元素，另一端提取元素。
c++ 6.11
Johan1111的博客
06-11 270
(5)另外， RMB 类还包含一个静态整型成员变量 count，用于记录当前已创建的 RMB 对象的数量。每当创建一个新的 RMB 对象时，count 应该自增 1；(1)重载算术运算符 + 和 -，使得可以对两个 RMB 对象进行加法和减法运算，并返回一个新的 RMB 对象作为结果。(2)重载关系运算符 >，判断一个 RMB 对象是否大于另一个 RMB 对象，并返回 true 或 false。(3)重载前置减减运算符 --，使得每次调用时 RMB 对象的 yuan、jiao 和 fen 分别减 1。
【C++提高编程-05】----C++之Deque容器实战
一伦明悦的博客
06-15 804
Deque（双端队列）是C++ STL中的一种序列容器
C语言猜输赢游戏
最新发布
qq_69383179的博客
06-15 1407
这里有关于C语言猜输赢游戏的程序
【C语言】一维数组（详解）
lrq13965748542的博客
06-11 998
有了下标引用操作符，我们可以轻松访问到数组中的元素了，比如我们访问下标为7的元素，我们就可以使用 arr[7]，想要访问下标为3的元素，就使用 arr[3]。我们知道数组中所有元素的类型都是相同的，那只要计算出一个元素所占字节的个数，数组的元素个数就能计算出来。以后在代码中需要数组元素个数的地方就不用固定写死了，使用上面的计算，不管数组怎样变化，计算出的大小也就随着变化了。数组也是有类型的，数组算是一种自定义类型，去掉数组名留下的就是数组的类型。实现了数组的访问，现在我们也可以实现对数组中进行数据的输入。
笔记97：C++ 中 string / char 和 int 之间相互转化
weixin_44063383的博客
06-12 328
方法：使用强制类型转化进行 char 和 int 之间的转换；
STL set详解
04-19
下面是一些常用的set容器操作示例： 1. 插入元素： set<int> mySet; mySet.insert(10); mySet.insert(20); mySet.insert(30); 2. 删除元素： mySet.erase(20); 3. 查找元素： set<int>::iterator it = ...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值