std::map 自定义类做为key时 find operator 小于的正确写法

最新推荐文章于 2024-07-15 16:39:53 发布

_uniqs

最新推荐文章于 2024-07-15 16:39:53 发布

阅读量5.8k

点赞数

分类专栏：编程语言-CPP

本文链接：https://blog.csdn.net/uniqsa/article/details/72496744

版权

本文介绍了在使用自定义类作为std::map的key时，如何正确实现operator<以满足排序需求。关键在于operator<的实现需遵循逻辑或运算，确保排序的正确性。

摘要由CSDN通过智能技术生成

如果没记错很久以前就遇到过这个问题了，当时也纠结了一会，没想到今天又遇到了。聊记于此。

类定义：

class DataSortKey
{
public:
	DataSortKey(){ memset(this, 0, sizeof(*this)); }
	unsigned level;
	unsigned vip_level;
	unsigned param1;
	uint64_t param2;
	unsigned param3;
};

bool operator<(const DataSortKey& lhs, const DataSortKey& rhs);

operator<的正确实现方式：

bool operator<(const DataSortKey& lhs, const DataSortKey& rhs)
{
    // 20190921修正
	return (lhs.level < rhs.level) || 
(lhs.level == rhs.level && lhs.vip_level < rhs.vip_level) ||
(lhs.level == rhs.level && lhs.vip_level == rhs.vip_level && lhs.param1 < rhs.param1) || 
(lhs.level == rhs.level && lhs.vip_level == rhs.vip_level && lhs.param1 == rhs.param1 && lhs.param2 < rhs.pa