Set学习笔记

最新推荐文章于 2024-12-30 17:46:21 发布

原创最新推荐文章于 2024-12-30 17:46:21 发布 · 265 阅读

0 ·

CC 4.0 BY-SA版权

STL 专栏收录该内容

2 篇文章

订阅专栏

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

$b e g i n ()$ –返回指向第一个元素的迭代器
$c l e a r ()$ –清除所有元素
$c o u n t ()$ –返回某个值元素的个数
$e m p t y ()$ –如果集合为空，返回true
$e n d ()$ –返回指向最后一个元素的迭代器
$e q u a l$ _ $r a n g e ()$ –返回集合中与给定值相等的上下限的两个迭代器
$erase()-删除集合中的元素\begin{cases} erase(iterator) ,删除定位器iterator指向的值\\ erase(first,second),删除定位器first和second之间的值\\ erase(key\_value),删除键值key\_value的值 \end{cases}$
$f i n d ()$ –返回一个指向被查找到元素的迭代器
$get\_allocator()$ –返回集合的分配器
$i n s e r t ()$ –在集合中插入元素
$l o w e r$ _ $b o u n d ()$ –返回指向大于（或等于）某值的第一个元素的迭代器
$k e y$ _ $c o m p ()$ –返回一个用于元素间值比较的函数
$m a x$ _ $s i z e ()$ –返回集合能容纳的元素的最大限值
$r b e g i n ()$ –返回指向集合中最后一个元素的反向迭代器
$r e n d ()$ –返回指向集合中第一个元素的反向迭代器
$s i z e ()$ –集合中元素的数目
$s w a p ()$ –交换两个集合变量
$u p p e r$ _ $b o u n d ()$ –返回大于某个值元素的迭代器
$v a l u e$ _ $c o m p ()$ –返回一个用于比较元素间的值的函数

（但是要注意，这些函数大都是返回一个指针比如：8等返回迭代器的）
以上使用示例： $X X X . f i n d ();$ , $X X X$ 是Set的名字
定义一个Set： $S e t < X X X > n a m e$ , $X X X$ 是Set的类型。
$S e t$ 自带的排序是从小到大排列的。
若要反向需要用反向迭代器，来定义Set： $set<int>::reverse_iterator s;$
下面给一个例题：
题目链接: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;
}