妙手天成排无序，去冗存真立乾坤-CSDN博客

本文链接：https://blog.csdn.net/hhy_xyx/article/details/148231234

容器容器容器容器容器容器容器容器…今天要学习的是set容器！！！！set容器，器如其名！set容器在插入数据时会自动将其排序，并且set容器不支持插入通样的数据噢~

set容器——构造和赋值

大同小异

示例代码：

void test01()
{
	set<int>s1;

    1、set容器要用insert进行插入数据
	s1.insert(10);
	s1.insert(40);
	s1.insert(30);
	s1.insert(20);
	s1.insert(50);

	2、set容器特点：所有元素被插入时会被自动排序
	printSet(s1);
	//输出：10 20 30 40 50

    3、拷贝构造
	set<int>s2(s1);
	printSet(s2);
	//输出：10 20 30 40 50

    4、operator= 构造
	set<int>s3;
	s3 = s2;
	printSet(s3);
	//输出：10 20 30 40 50
}

set容器——大小和交换

如出一辙

示例代码：

void test01()
{
	set<int>s1;

	s1.insert(10);
	s1.insert(40);
	s1.insert(30);
	s1.insert(20);
	s1.insert(50);

	1、判断是否为空
	if (s1.empty())
	{
		cout << "s1为空" << endl;
	}
	else
	{
		cout << "s1不为空" << endl;
		cout << "s1的大小为：" << s1.size() << endl;
		//输出: s1的大小为：5
	}

    set<int>s2;

	s2.insert(100);
	s2.insert(400);
	s2.insert(300);
	s2.insert(200);
	s2.insert(500);
	
	cout << "交换前：" << endl;
	printSet(s1);
	printSet(s2);
	//输出：10 20 30 40 50
    //输出：100 200 300 400 500
	
	2、通过swap进行交换
	cout << "交换后：" << endl;
	s1.swap(s2);
	printSet(s1);
	printSet(s2);
    //输出：100 200 300 400 500
    //输出：10 20 30 40 50
}

set容器——插入和删除

稍加注意

void test01()
{
	set<int>s1;

	s1.insert(10);
	s1.insert(40);
	s1.insert(30);
	s1.insert(20);
	s1.insert(50);

	printSet(s1);
    //输出：10 20 30 40 50
 
	1、通过erase进行删除
	s1.erase(s1.begin());
	printSet(s1);
	//输出：20 30 40 50
	//注意：因set容器会将插入的数据进行自动排序，

	2、erase删除重载版本（指定删除元素）
	s1.erase(30);
	printSet(s1);
	//输出：10 20 40 50

	3、通过claer进行清空
	s1.clear();
	printSet(s1);
    //输出：   
}

set容器——查找和统计

略有新意

示例代码：

void test01()
{
	set<int>s1;

	s1.insert(10);
	s1.insert(40);
	s1.insert(30);
	s1.insert(20);
	s1.insert(50);

    1、通过find来查找元素
	set<int>::iterator pos = s1.find(30);
	if (pos != s1.end())
	{
		cout << "找到元素：" << *pos << endl;
		//输出：找到元素：30
	}
	else
	{
		cout << "未找到元素" << endl;
	}

	2、通过count对元素进行统计
	int num = s1.count(30);
	cout << "num = " << num << endl;
	//输出：num = 1
	//注意：对于set而言，统计的结果要么是0（未找到），要么是1（找到），因为set不允许插入重复的数据
}

set容器——set和multiset的区别

着重辨析

set和multiset的区别：

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

示例代码：

void test01()
{
	set<int>s1;

	pair<set<int>::iterator,bool> ret = s1.insert(10);
	//注意：对于insert插入，会返回对组（pair）数据类型
	//若想判断是插成功还是失败，会有一个bool数据类型代表这个结果
	
	if (ret.second)
	{
		cout << "第一次插入成功" << endl;
		//输出：第一次插入成功
	}
	else
	{
		cout << "第一次插入失败" << endl;
	}
 
    //对set容器进行重复插入
	ret = s1.insert(10);
	if (ret.second)
	{
		cout << "第一次插入成功" << endl;
	}
	else
	{
		cout << "第一次插入失败" << endl;
		//输出：第一次插入失败
	}

	multiset<int>ms;
	//允许插入重复值
	ms.insert(10);
	ms.insert(10);
	ms.insert(10);

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

总结：如果不允许重复插入数据用set，如果需要重复插入数据用multiset

在以上代码中，提到了一个全新的数据类型pair(对组)数据类型。对于成对出现的数据，利用对组可以同时返回两个数据。它的使用方式也很简单，让我们一起来学习一下吧~

示例代码：

void test01()
{
     1、创建方法一
     pair<string,int> p1("Tom",20);
     cout <<"姓名："<< p1.first <<" 年龄："<< p1.second << endl;
     //输出：姓名：Tom 年龄：20

     2、创建方法二
     pair<string,int> p2 = make_pair("Jerry",30);
     cout <<"姓名："<< p2.first <<" 年龄："<< p2.second << endl;
     //输出：姓名：Jerry 年龄：30
}

总结：稍加注意下pair（对组）的创建和数据读取方式即可~

set容器——自定义排序规则

set容器默认排序是从小到大，那么你是否想过更改其排序规则呢？这就是我们接下来要学习的内容~

内置类型指定排序规则

示例代码：

//利用仿函数来指定set容器的排序规则，且必须提前声明
class MyCompare
{
public:
	bool operator()(int v1, int v2)const
	//最后的const是为了防止动用this指针，避免类内数据改变
	{
	    //指定排序规则为从大到小降序排列
		return v1 > v2;
	}
};
void test01()
{
	set<int>s1; 

	s1.insert(10);
	s1.insert(40);
	s1.insert(20);
	s1.insert(50);
	s1.insert(30);

	for (set<int>::iterator it = s1.begin();it != s1.end();it++)
	{
		cout << *it << " ";
	}
	cout << endl;
    //输出：10 20 30 40 50
    
	//容器参数列表中需传入仿函数
	set<int,MyCompare>s2;

	s2.insert(10);
	s2.insert(40);
	s2.insert(20);
	s2.insert(50);
	s2.insert(30);

	for (set<int, MyCompare>::iterator it = s2.begin();it != s2.end();it++)
	{
		cout << *it << " ";
	}
	cout << endl;
	//输出：50 40 30 20 10
}

自定义类型指定排序规则

示例代码：

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

//利用仿函数来指定set容器的排序规则，且必须提前声明
class comparePerson
{
public:
	bool operator()(const Person& p1, const Person& p2)const
	//最后的const是为了防止动用this指针，避免类内数据改变
	{
		//指定排序规则按照年龄降序排列
		return p1.m_Age > p2.m_Age;
	}
};

void test01()
{
	//容器参数列表中需传入仿函数
	set<Person,comparePerson>s;

	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;
	//输出：
	姓名：关羽 年龄：28
	姓名：张飞 年龄：25
	姓名：刘备 年龄：24
	姓名：赵云 年龄：21
}

总结：对于自定义数据类型，set必须指定排序规则才可以插入数据

**看完这篇博客，想必你已经get到了set容器的精髓！set作为STL中重要的关联式容器，凭借其自动排序、去重高效的特性，在数据去重、有序存储等场景中展现了它强大的能力。从自动排序到仿函数定制规则，set就像个智能收纳盒——帮我们整理数据、去重排序一气呵成。并且通过内置类型和自定义对象的案例实操，更让我们掌握了用仿函数"调教"容器排序的高级玩法~ **