大家好，继上次为大家介绍完vector容器之后，今天再来为大家介绍stl另一个著名容器-set

目录

set

1.set的简单介绍

2.set的用法

1.set容器的声明

2.set的常用函数

3.set的并，交，差，对称差

 后话

set

1.set的简单介绍

set的中文翻译为“集合”，实际上，c++中的set的确实现了集合的功用，与vector不同的是，set是一种关联容器。

在set容器中，元素保有其互异性，其中的每个元素都是互不相同的。（这里的互不相同是指，假如set容器中已经包含了一个数字a，那么无论之后再向set中加入多少次a，set中仍然只会有这一个元素a，不会出现很多a的情况）在某种程度上。这也意味着set具有去重功能

我们所熟知的“集合”，还有一个特性：无序性。而set中的元素并不是无序的，而是升序排列的，在一个数据插入set时，set能够根据数据的值自动进行排序。

而且set的插入删除效率比用其他序列容器高。

之所以set容器能够自动有序，快速添加、删除，是由他的内部实现的：set容器的内部采用了一种非常高效的平衡检索二叉树：红黑树。关于红黑树，我只能说介于我现在的水平与时间，难以完全展开解释，而且红黑树在数据结构中也是比较复杂高深的，我这里就不做过多介绍，感兴趣的朋友可以自行了解~。

---

2.set的用法

1.set容器的声明

set容器的声明与之前我们了解过的vector类似。

#include
#include

using namespace std;
struct node
{
	...
}

int main()
{
	set st;//整型 
	set> st;//pair 
	set st;//字符型 
	set st;//结构体 
 } 

---

2.set的常用函数

首先要介绍的就是：

st.insert( )   在st中插入元素。

st.begin()    返回指向第一个元素的迭代器.

st.end()      返回指向最后一个元素下一个位置（注意不是最后一个元素）的迭代器.

有了这三个函数，我们就可以实现set容器的一些基本功能。

#include
#include
using namespace std;

int main()
{
	set st;
	
	st.insert(4);//将4插入st中，
	int n;
	for(int i=1;i<5;i++)//下面我们利用循环来插入多个数。如1，2，3，4 
	{
		cin>>n;
		st.insert(n); 
	 } 
	for(auto it=st.begin();it!=st.end();it++)//set容器的遍历 
	{
		cout<<*it<<" ";
	}
	//最后的输出为1 2 3 4，而不是4 1 2 3 4，可见set容器相同的元素只会储存一次。 
	return 0;
 } 

上面的代码中，我们使用auto关键字定义的迭代器it，当然我们也可以用

     set ::iterator it=st.begin();的方式来定义一个迭代器。

---

st.find(value)   返回set中值为value的元素的迭代器。

#include
#include
using namespace std;

int main()
{
	set st;
	
	st.insert(4);
	int n;
	for(int i=1;i<5;i++)//1 2 3 4
	{
		cin>>n;
		st.insert(n); 
	 } 
	 auto it=st.begin();
	 it=st.find(2);
	for(;it!=st.end();it++)
	{
		cout<<*it<<" ";
	}//输出结果为2 3 4
	return 0;
 } 

---

st.erase(it)    删除一个元素，it为需要被删除的元素的迭代器。

st.erase(value)    删除值为value的元素。

st.erase(it1,it2)     it1,it2均为迭代器，删除[it1，it2)内的元素（注意前闭后开）；

在刚刚代码的基础上：

#include
#include
using namespace std;

int main()
{
	set st;
	
	st.insert(4);
	int n;
	for(int i=1;i<5;i++)
	{
		cin>>n;
		st.insert(n); 
	 } 
	st.erase(4);//删除元素值为4的元素。
	for(auto it=st.begin();it!=st.end();it++)
	{
		cout<<*it<<" ";
	}//输出结果为1 2 3
	return 0;

 } 

​

#include
#include
using namespace std;

int main()
{
	set st;
	
	st.insert(4);
	int n;
	for(int i=1;i<5;i++)
	{
		cin>>n;
		st.insert(n); 
	 } 
	 auto it=st.begin();//定义it为首元素。 
	 st.erase(it);//删除首元素 
	for(auto it=st.begin();it!=st.end();it++)
	{
		cout<<*it<<" ";
	}//输出结果为2 3 4 
	return 0;

 } 

#include
#include
using namespace std;

int main()
{
	set st;
	
	st.insert(4);
	int n;
	for(int i=1;i<5;i++)//1 2 3 4
	{
		cin>>n;
		st.insert(n); 
	 } 
	 auto it=st.begin();
	 st.erase(it,st.find(3));//删除1~2个元素 
	for(auto it=st.begin();it!=st.end();it++)
	{
		cout<<*it<<" ";
	}//输出结果为3 4
	return 0;
 } 

---

st.count(value)    判断值为value的元素是否在容器中。

st.empty()    判断是否为空，若为空返回true。

st.clear()      清空set中所有元素。

st.size()    set中元素的个数。

#include
#include
using namespace std;

int main()
{
	set st;
	int n;
	for(int i=1;i<5;i++)//1 2 3 4
	{
		cin>>n;
		st.insert(n); 
	 } 
	 cout< 
lower_bound(key_value) ，返回第一个大于等于key_value的定位器。
 
upper_bound(key_value)，返回第一个大于key_value的定位器。
 
这两位也有其用法，在这里我不赘述，先举一个简单的例子，在下篇文章中我会以一道题来详细说明。
 
#include 
#include 
using namespace std;
int main ()
{
    set st;
    st.insert(3);
    st.insert(4);
    st.insert(5);
    cout<<*st.lower_bound(3)< 

3.set的并，交，差，对称差 
使用以下函数均需要包含头文件#include 
 
set_intersection（取集合交集）
 
set_union（取集合并集）
 
set_difference（取集合差集）
 
set_symmetric_difference（取集合对称差集）
 
并不是只有set容器可以使用这四个函数，但两个集合必须是有序序列。
 
使用方法：（四个函数使用方法相似，这里以取并集为例）
 
1.set_union(A.begin(),A.end(),B.begin(),B.end(),inserter(C1,C1.end()));
 
将a的第一项至最后一项与b的第一项至最后一项取交集，并将结果储存在c1中。
 
 
或：前四项不变，inserter(C1,C1.end()) 改为ostream_iterator(cout," ")。其功能为直接输出其并集。
 
ostream_iterator(cout," ")是一个输出流迭代器，使用时需要头文件#include 
 
第一个参数是输出流std::out，第二个参数可以是字符串，也可以是字符串常量，他表示各个元素被输出时的分隔符。
 
下面来进行一个总结：
 
#include 
#include 
#include 
#include 
using namespace std;
int main(){
	setA;
	setB;
	setC1;//存交集 
	setC2;//存差集 
	setC3;//存对称差集 
	int n;
	for(int i=0;i<4;i++){//输入集合A的元素1 2 3 4 
		cin>>n;
		A.insert(n);
	}
	for(int i=0;i<4;i++){//输入集合B的元素2 3 4 5
		cin>>n;
		B.insert(n);
	}
	cout<(cout," "));//这里我们不存并集，直接输出。
	 
	set_intersection(A.begin(),A.end(),B.begin(),B.end(),inserter(C1,C1.end()));//之后我们采用先储存，再遍历的方式输出。 
	cout< 
输出结果为：
 
 
 
~完~
 

 后话 
写到这里，这篇文章已经将近5000字了，也是尽我所能整理了一些set容器的相关知识，当然有一些知识比如set的自定义比较函数没有进行整理，感兴趣的朋友可以自行搜索了解一下qwq~，
 
话说整理stl容器的篇幅感觉会越来越长，下次我准备整理map，感觉可写的内容更多呢，有点违背这个专栏浅学的初衷，hhh。
 
就写到这吧，如果您喜欢可以点个赞，如果能得到您的关注支持那更是感激不尽。
 
下次见，bye。