C++ set自定义去重和比较函数

#include <iostream>
#include <set> 

using namespace std;

struct Node{
	int id,value;
	Node(){}
	Node(int _id,int _value):id(_id),value(_value){}
	bool operator < (const Node& b)const {
		if(id == b.id)return false;//去重环节 
		//排序环节(这里是按value降序,id升序) 
		if(value != b.value)return value > b.value; 
		else return id < b.id;
	}
};

int main(){
	
	set<Node> S;
	S.insert(Node(1,2));
	S.insert(Node(2,3));
	S.insert(Node(2,4));//因为id重复插入失败 
	S.insert(Node(3,4));
	S.insert(Node(4,4));
	set<Node>::iterator it;
	for(it=S.begin() ; it!=S.end() ; ++it)printf("id:%d value:%d\n",(*it).id,(*it).value);
	
	return 0;
}

运行结果:

评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值