c++ stl set查找不到重复值的原因

c++stl set使用的红黑数的结果,具体来讲就是平衡二叉树的方法,可支持自定义的结构体变量,但插入时需要重写"<"号。

插入自定义结构体的问题就容易出现在这里,如果自定义的结构体过于复杂,成员变量很多,重写符号时需要考虑的细节就会很多,具体来讲有以下需要注意:

1.首先是选择需要对比的成员变量,若遗漏了一个变量,则该变量值不同的两个数据也会被当做相同。

2.由于其内部是平衡二叉树实现,那就说明不支持缺省变量比较,即某变量为-1时想比较其他元素是否相同,若二叉树根据此变量进行了排序,则缺省比较时无法找到正确的分支点,也就无法找到该元素。正确的做法是保持数据结构的同一性,即要缺省都缺省,设置多个比较的set。

3.重写的比较函数需要考虑多种情况。

本篇文章仅作提醒自己。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值