本文主要是介绍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就无法表示。
推广到比较函数，严格弱序的规则可以表示为：
- 两个关键字不能同时“严格弱序”于对方
- 如果a“严格弱序”于b，且b“严格弱序”于c，则a必须“严格弱序”于c
- 如果存在两个关键字，任何一个都不“严格弱序”于另一个，则这两个关键字是相等的。（参考
这篇关于C++ stl 的sort使用中的坑的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
