STL---set

本文介绍了C++ STL中的set容器,它是一个自动去重并升序排列元素的工具,适合处理需要去重但元素类型不局限于整数的问题。通过一个51nod的数字去重例题,分别展示了直接使用set去重和先排序再用unique去重两种方法。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

知识

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
操作:
在这里插入图片描述
set是一个内部自动有序且不含重复元素的容器,主要的作用是自动去重并按升序排列。

遇到需要去重但是又不方便直接开数组的情况,比如元素较大或者类型不是int,可以尝试用set解决。

set、multiset都是集合类,差别在与set中不允许有重复元素,multiset中允许有重复元素。它可以插入重复的元素,如果删除的话,相同的也一起删除了;如果查找的话,返回该元素的迭代器的位置,若有相同,返回第一个元素的地址;其他使用和set基本类似。

例题

【51nod】数字去重

在这里插入图片描述
在这里插入图片描述

分析

法1:进来一个数直接往set里面扔,因为里面不能有重复元素,所以直接迭代器输出就完事。

法2:先排序,用unique去重。

上代码

法1:

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<set>
using namespace std;

set<int> a;

int n;

int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		int x;
		cin>>x;
		a.insert(x);
	}
	set<int>::iterator it;
	for(it=a.begin();it!=a.end();it++)
	{
		cout<<*it<<endl;
	}
	return 0;
} 

法2:

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;

int n,a[100001];

int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	sort(a+1,a+n+1);
	int l=unique(a+1,a+n+1)-a-1;
	for(int i=1;i<=l;i++)
	{
		cout<<a[i]<<endl;
	}
	return 0;
 } 
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值