STL-set集合

上期回顾/这期的大饼

        上期我们学了deque双向队列 和 list链表（没看过的可以点这——>上期链接）

        这期我们将学习set集合 和 map映射的用法。

---

集合-set

       

        set：

                是关联容器的一种，是排序好的集合（元素已经进行了排序），set中不能有重复的元素。

        注意：

• 不能直接修改 set 容器中元素的值。因为元素被修改后，容器并不会自动重新调整顺序，于是容器的有序性就会被破坏，再在其上进行查找等操作就会得到错误的结果。因此，如果要修改 set 容器中某个元素的值，正确的做法是先删除该元素，再插入新元素。
• multiset 容器就像 set 容器，但它可以保存重复的元素。
• set 支持双向迭代器（不支持随机迭代器），在插入和删除时，要特别注意。
• 在 STL 中使用结构体，需要对特定要求的运算符进行重载； STL 默认使用小于号（"<"）来排序，因此，默认重载小于号；（如果使用 greater<>比较器就需要重载大括号），且需要注意让比较函数对相同元素返回 false。

        

函数名	函数说明
begin()	获取 set 容器的起始地址
end()	获取 set 容器的结束地址
insert()	插入 set 容器
erase(开始地址,结束地址)	删除 set 容器中指定范围之间的元素，set 也支持直接删除值
find()	查找匹配的元素迭代器，若不存在，返回 set.end()
clear()	清空 set 容器
size()	返回 set 容器元素个数
empty()	判断 set 容器是否为空

---

        定义 set :

        我们可以用一个例子来讲解set的用法

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int a[]={10,50,30,20,40};
	
	set<int> s(a,a+5);
	
	set<int>::iterator it;
	
	for(it=s.begin();it!=s.end();it++)
	{
		cout<<*it<<" ";
	}
	return 0;
}

        我们都知道在定义 set 时，可以用" set<int> 名称(数组开始下表,数组结束下标);"来从数组中复制值到 set  中。我们可以发现我在定义的时候，a数组并没有从小到大排序，但是我们的输出结果（注意：set 不能用下标，只能用迭代器来遍历）却是从小到大输出。

        不知道迭代器的可以看我的这篇文章（链接）

 

        这是因为 set 的默认排序方式是从小到大，但是我们想要它从大到小应该怎么办呢？

set<int> s;              //默认从小到大 
set<int,greater<int> > s; //从大到小 
set<int,less<int> > s;    //从小到大 
set<int, cmp1 > s;         //从大到小 
set<int, cmp2 > s;         //从小到大

我们看到这个，应该会做了吧。

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int a[]={10,50,30,20,40};
	
	set<int,greater<int> > s(a,a+5);
	
	set<int>::iterator it;
	
	for(it=s.begin();it!=s.end();it++)
	{
		cout<<*it<<" ";
	}
	return 0;
}

我们可以在定义的时候把

set<int> s(a,a+5);

改为

set<int,greater<int> > s(a,a+5);

 我们来看下输出结果

 

注意：在greater<int>后面一定要加个空格，不然编译时会编译成 >> ,导致编译错误