关于set容器自定义操作的一些细节

本文探讨了如何通过自定义比较运算符来改变C++中set容器的去重和排序逻辑。举例说明,当元素差值小于等于k时,set不再视为重复元素。这种方法同样适用于其他STL容器和算法,如lower_bound,实现对标准库功能的个性化定制。
摘要由CSDN通过智能技术生成

首先我们知道set容器的用途的去重+排序。

而通过自定义重载运算符,我们就可以对set里面的去重和排序操作进行自定义;

比如说我要把去重这个功能改成如果两个元素的差值在k以内就删去一个,就可以这么写:

struct cmp {
    bool operator () (const int& u, const int& v) const {
        if (abs(u - v) <= k) return false;
        return u < v;
    }
};
set<int, cmp> se;

同理排序也是一样的。

不光是set容器,很多stl容器包括函数,像lower——bound(二分)这些都是可以通过重载运算符来自定义他的运算法则的。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值