Set学习笔记

今天做了一道Set的板子题，发现我根本没学过Set（我开始慌了），于是乎学起来了。
Set就相当于数学里的集合，满足互异性，也就是说如果你往Set里扔两个2，Set只能存下第一个，而且Set (貌似) 就是自带排序，这一点和数学里集合的无序性并不相同所以要注意一下。
Set有以下几种操作：

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

2. $clear()$–清除所有元素

3. $count()$–返回某个值元素的个数

4. $empty()$–如果集合为空，返回true

5. $end()$–返回指向最后一个元素的迭代器

6. $equal$_$range()$–返回集合中与给定值相等的上下限的两个迭代器

7. $erase()-删除集合中的元素\{\begin{array}{l}erase(iterator),删除定位器iterator指向的值\\ erase(first,second),删除定位器first和second之间的值\\ erase(key\_value),删除键值key\_value的值\end{array}$

8. $find()$–返回一个指向被查找到元素的迭代器

9. $get\_allocator()$–返回集合的分配器

10. $insert()$–在集合中插入元素

11. $lower$_$bound()$–返回指向大于（或等于）某值的第一个元素的迭代器

12. $key$_$comp()$–返回一个用于元素间值比较的函数

13. $max$_$size()$–返回集合能容纳的元素的最大限值

14. $rbegin()$–返回指向集合中最后一个元素的反向迭代器

15. $rend()$–返回指向集合中第一个元素的反向迭代器

16. $size()$–集合中元素的数目

17. $swap()$–交换两个集合变量

18. $upper$_$bound()$–返回大于某个值元素的迭代器

19. $value$_$comp()$–返回一个用于比较元素间的值的函数

（但是要注意，这些函数大都是返回一个指针比如：8等返回迭代器的）
以上使用示例：$XXX.find();$ ,$XXX$是Set的名字
定义一个Set：$Set<XXX>name$ ,$XXX$是Set的类型。
$Set$ 自带的排序是从小到大排列的。
若要反向需要用反向迭代器，来定义Set：$set<int>::revers{e}_{i}terators;$
下面给一个例题：
题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=2761

#include<iostream>
#include<cstdio>
#include<cmath>
#include<set>
#include<cstring>
#include<cctype>

using namespace std;

inline int read( )
{
	int x = 0,k=1;char c = getchar( );
	while(!isdigit(c)) 
	{
		if(c == '-')
			k = -1;
		c = getchar( );
	}
	while(isdigit(c)) x = (x<<1) + (x<<3) + (c^48),c = getchar( );
	return x*k;
}

set<int>s;
int t,n,b[50005];

int main( )
{
	t = read( );
	for(int i = 1; i <= t; i++)
	{
		n = read( );
		for(int i = 1; i <= n; i++)
		{
			b[i] = read( );
			s.insert(b[i]);//元素加入
		}
		for(int i = 1; i <= n; i++)
		{
			if(s.find(b[i]) != s.end())//元素的查找
			{
				printf("%d ",b[i]);
				s.erase(b[i]);//找到输出后就删除
			}
		}
		printf("\n");
	}
	return 0;
}