c++之set插入自定义类型的数据-重载小于运算符

问题:

定义了一个集合,存放了自定的数据,但是发现数据多的时候,只能插入两条数据;经过调研发现是自定义类型的小于操作符重载函数问题:之前判断的条件是,如果两个路径长度不相等,则表示该类型不一样;之后的条件是:如果两个路径名称不相等,则表示该类型不一样。

之前的代码如下:

class UploadDirData
{
public:
	CLocalPath m_localPath;
	CServerPath m_remotePath;
	wxString dirName;
	UploadDirData& operator=(UploadDirData const& path) = default;
	bool operator<(UploadDirData const& op) const {return m_localPath.GetPath().length()>op.m_localPath.GetPath().length()?true:false;};
};

改后的代码:

class UploadDirData
{
public:
	CLocalPath m_localPath;
	CServerPath m_remotePath;
	wxString dirName;
	UploadDirData& operator=(UploadDirData const& path) = default;
	bool operator<(UploadDirData const& op) const {return (m_localPath.GetPath()+dirName)==(op.m_localPath.GetPath()+op.dirName)?false:true;};
};

总结:

  • 因为集合是有唯一性的,所以在自定义类型时,必需重载类的<小于操作符。
  • 重载小于操作符的作用是为了比较插入元素是否相等,相等的话,就不再给集合中插入数据,保证集合数据唯一性。
  • stl 比较相等的原理:假如有两个UploadDirData类型的a跟b,根据重载的小于操作先比较a是否小于b,如果a不小于b,比较b是否小于a,否则a跟b相等;这个就是为什么只需要重载小于符的原因。
在priority_queue中对自定义类型进行排序时,可以通过重载运算符来定义比较规则。比如,如果要按照元素值从大到小排序(小顶堆),可以在自定义类型的结构体或类中重载小于运算符(operator<)。例如,定义一个名为MyType的结构体,其中包含一个名为val的整数成员变量,可以重载小于运算符如下: struct MyType { int val; bool operator<(const MyType& other) const { return val > other.val; // 从大到小排序 } }; 然后可以使用以上自定义类型来定义一个priority_queue实例: priority_queue<MyType> pq; 这样,当向priority_queue中插入元素时,会按照自定义的比较规则进行排序。在上述例子中,元素会按照val的值从大到小排序。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* [关于struct自定义类型set/priority_queue重载运算符](https://blog.csdn.net/weixin_59534651/article/details/123141614)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT3_1"}}] [.reference_item style="max-width: 33.333333333333336%"] - *2* [一文看懂priority_queue自定义比较函数有几种方法](https://blog.csdn.net/weixin_36389889/article/details/129802998)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT3_1"}}] [.reference_item style="max-width: 33.333333333333336%"] - *3* [C++ sort / priority_queue自定义比较](https://blog.csdn.net/ahundredmile/article/details/126025258)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT3_1"}}] [.reference_item style="max-width: 33.333333333333336%"] [ .reference_list ]
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值