set自定义比较函数很容易出现错误

本文探讨了在C++中使用自定义比较函数(comp)操作集合如set时可能出现的问题。当insert或erase操作依赖于comp判断元素相等时,如果comp不满足双射性,可能导致元素误判,进而引发错误的插入或删除。建议在使用自定义比较函数时务必谨慎,确保其正确实现元素相等性的判断标准。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

set的多个成员函数都可能因为自定义的比较方式出现错误。

对于insert,由于set要求不能出现重复的元素,所以如果发现要插入的元素已经存在了,就不会进行插入。而set使用comp来判断两个元素是否相等:如果comp(a, b)返回false并且comp(b, a)也返回false,那么认为a和b是相等的。如果我们自定义的comp不能实现这个功能,那么插入就会出现异常。比如明明b不在set中,但是由于set中有某个元素a满足!comp(a,b) && !comp(b, a),set误以为a和b相等,不会插入b。

由于同样的原因,erase某个元素的时候也要利用comp找到set中“等于”目标值的元素,同样也使用comp来判断“等于”。于是想删除b时,由于存在一个元素a满足!comp(a, b) && !comp(b, a),导致误删除了a。

所以谨慎使用自定义的comp。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值