03集合set用法（蓝桥杯C/C++基础知识）

set：即集合，STL中的set用二叉树实现。集合中每个元素只出现一次，且默认按键值升序排列。多用于去重、排序操作。

set格式

1.头文件：#include<set>

2.定义set：set<存储类型> 容器名；

例：储存int型的值 set<int> s;

3.定义迭代器：set<存储类型>::iterator 迭代器名称；迭代器类似指针作用。

例：储存int型的迭代器set<int>::iterator i；

4.无法确定变量类型时，可以用auto表示。

5.set自动升序存储，转为降序

1.set< int , greater< int > > p

2.end( )-1到begin( ）

6.set可搭配结构体：运算符重载（重新定义小于符号） 

#include<iostream>
#include<set>
using namespace std;
struct Point{
	int x,y;
	bool operator<(const Point &r)const{
		if(x<r.x) return y<r.y;
		else return x<r.x;
	}
};
int main()
{
	int n;
	set<Point> s;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		Point temp;
		cin>>temp.x>>temp.y;
		s.insert(temp);
	}
	for(set<Point>::iterator it=s.begin();set<Point>::iterator it!=s.end();it++)
	{
		cout<<it->x<<it->y<<endl;
	}
	return 0;
}

set成员变量

set<int> s;     //以int型为例 默认按键值升序
set<int,greater<int>> t;  //降序排列

//从end()-1到begin()遍历也是降序 
set<int>::iterator it;//使用迭代器
	for(it=--s.end();it!=--s.begin();it--){
		cout<<*it<<' ';
	} 

s.insert(x);	//将x插入s中
s.erase(x);		//删除s中的x元素,返回0或1,0表示set中不存在x
s.clear();		//清空s
s.empty();		//判断s是否为空，若是返回1，否则返回0
s.size();		//返回s中元素的个数或容器s的尺寸 
s.find(x);		//在s中查找x，返回x的迭代器，若x不存在，则返回指向s尾部的迭代器即 s.end()
s.count(x);     //判断容器中是否存在x
 
s.lower_bound(x); //返回一个迭代器，指向第一个键值不小于x的元素
s.upper_bound(x); //返回一个迭代器，指向第一个键值大于x的元素

s.begin();		  //返回指向s中第一个元素的迭代器
s.end();		 //返回指向s最后一个元素下一个位置的迭代器

s.rend();		  //返回第一个元素的的前一个元素迭代器
s.rbegin();		 //返回最后一个元素

有关set更加详细的用法解释： https://blog.csdn.net/byn12345/article/details/79523516

题目

洛谷 P1059 [NOIP2006 普及组] 明明的随机数

题目描述

明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。

输入格式：

输入为2行，第1行为1个正整数，表示所生成的随机数的个数N。 第2行有N个用空格隔开的正整数，为所产生的随机数。

输出格式:

输出为2行，第1行为1个正整数M，表示不相同的随机数的个数。第2行为M个用空格隔开的正整数，为从小到大排好序的不相同的随机数。

输入样例：

10
20 40 32 67 40 20 89 300 400 15

输出样例：

8
15 20 32 40 67 89 300 400

代码 

#include<iostream>
#include<set>
using namespace std;
set<int>s; // 创建一个空的整数集合
int n; 
int a[105];
int main()
{
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>a[i]; 
		s.insert(a[i]); // 将读入的整数插入集合s中，这会自动去重
	}
	cout<<s.size()<<endl; // 输出集合s的大小，即去重后的元素个数
	while(!s.empty()) // 当集合s不为空时
	{
		cout<<*s.begin()<<" "; // 输出集合s中的第一个元素。取出迭代器指向的值。所以需要加上*来获取起始位置的元素的值。
		s.erase(s.begin()); // 删除集合s中的第一个元素
	}
	return 0; 
}

---

洛谷 P5250 【深基17.例5】木材仓库

题目描述

输入样例

7
1 1
1 5
1 3
2 3
2 3
2 3
2 3

输出样例

3
1
5
Empty

代码

#include <iostream>
#include <set> 
using namespace std;
int n, op, t;
set<int>::iterator l1, l2, l3;
set<int> s;
int main(){
	cin >> n;
	for (int i = 1;i <= n;i ++){
		cin >> op >> t;
		if (op == 1){
			if (!s.insert(t).second) cout << "Already Exist\n";//second表示尝试将t插入到s中，并返回一个pair对象
		}
		else {
			if (s.empty()){
				cout << "Empty\n";
				continue;
			}
			if (s.find(t) != s.end()) cout << t, s.erase(s.find(t)); // 找得到
		else { // 找不到
			l1 = l2 = l3 = s.lower_bound(t);
			if (l1 == s.begin()) cout << *l1, s.erase(l1); // 特殊情况1，如果在最开始
			else if (l1 == s.end()) cout << *(-- l3), s.erase(l3); // 特殊情况2，如果在末尾
			else if (*l1 - t < t - *(-- l2)) cout << *(l3), s.erase(l3); // 选比较长的
			else cout << *(-- l3), s.erase(l3); // 选比较短的
			}
			cout << endl;
		}
	}
}