C++ stl 的sort使用中的坑

    stl的sort函数是一个很有用且高效的排序方法。如果自行添加比较函数,可以很大程度上的扩展其功能,使之能灵活的适应各种场景。但是sort在使用过程中存在一些注意事项,如果不加注意,很容易发生bug满地跑,你却不知道bug的源头在哪里的情况。

   1.sort需要迭代器是随机访问迭代器。如果使用list容器,可以使用list容器自带的sort成员函数,而不要使用使用这个泛型算法的sort。

  2.sort的加比较函数的重载版本:sort(begin,end,comp),需要comp编译时不能被改变符号名。类成员函数无法作为比较函数,但是可以使用比较类或者重载类的比较运算符。一般采用的方法时定义comp为全局的函数,或者C++ 11可以使用lambda表达式。详情可以参考[1].

  3.comp函数的书写需要注意严格弱序规则。所谓严格弱序规则,简单来讲就是只用一个严格弱序就能区分两个关键字的大小。比如 x大于y可以用y<x来表示,x小于y可以用x<y来表示,x等于y可以用 !(x<y) && !(y<x) 来表示。x和y的三种大小关系可以只用一个<就能区分了 。但是如果只使用<=,就x等于y就无法表示。

    推广到比较函数,严格弱序的规则可以表示为:

  1. 两个关键字不能同时“严格弱序”于对方
  2. 如果a“严格弱序”于b,且b“严格弱序”于c,则a必须“严格弱序”于c
  3. 如果存在两个关键字,任何一个都不“严格弱序”于另一个,则这两个关键字是相等的。(参考
  • 5
    点赞
  • 25
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值