C++中对multiset重载比较函数遇到的坑

一、multiset介绍

multiset是关键字的集合的一个容器,允许重复关键字,multiset默认使用less 对关键字进行排序,如果需要重载自己定义的关键字比较函数,增加模板类型参数,并且传递自己定义的比教函数:

class Foo {
public:
	Foo() :data(0) {}
	int data;
};
bool compare(const Foo& lhs, const Foo& rhs) {
	return lhs.data < rhs.data;
}
multiset<Foo, decltype(compare)*> FooSet(compare);//直接将比较函数传给容器FooSet
multiset<Foo, decltype(compare)*> FooSet{compare};	//将小括号改为大括号也行

但是,当compare函数与FooSet都是类Foo的对象的时候,上述代码有坑;

class Foo {
public:
	Foo() :data(0) {}
	int data;

	bool compare(const Foo& lhs, const Foo& rhs) {
		return lhs.data < rhs.data;
	}
	multiset<Foo, decltype(compare)*> FooSet(compare);

};

此时需要做如下改进,改代码才可以通过编译:
1) compare函数需要定义成static的;
2) compare外面的小括号需要改成大括号;
修改后的代码如下所示:

class Foo {
public:
	Foo() :data(0) {}
	int data;

	static bool compare(const Foo& lhs, const Foo& rhs) {
		return lhs.data < rhs.data;
	}
	multiset<Foo, decltype(compare)*> FooSet{ compare };

};

为什么要将compare的小括号改为大括号?
如果是小括号,编译器会将multiset<Foo, decltype(compare)*> FooSet(compare );翻译成一个函数,此时遇到compare不是一个类型,会出错;
具体可参考博文: https://www.cnblogs.com/tangzhenqiang/p/4332801.html

  • 3
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 5
    评论
评论 5
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值