C++ set自定义排序规则(nyist 8)

C++的容器大多数都是自动排序的,所以你使用这些容器时,你加入的元素类型必须是可以比较大小的,如果不是,则需要自定义排序规则,例如你自定义的结构体:

#include <iostream>
#include <set>
using namespace std;
struct ju
{
	int id,x,y;
	bool operator <(const ju &a)const //排序并且去重复
	{
		if(id==a.id)
		{
			if(x==a.x) return y<a.y;
			else return x<a.x;
		}
		else return id<a.id;
	}
}tt;
set<ju> my; 
set<ju> ::iterator it; 
int main(int argc, char *argv[])
{
	int t,n,i,j;
	cin>>t;
	while(t--)
	{
		cin>>n; my.clear();
		for(i=0;i<n;i++)
		{
			cin>>tt.id>>tt.x>>tt.y;
			if(tt.x<tt.y) swap(tt.x,tt.y);
			my.insert(tt);
		}	
		for(it=my.begin();it!=my.end();it++)
			cout<<(*it).id<<" "<<(*it).x<<" "<<(*it).y<<endl;
	}
	return 0;
}




 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值