c++ sort自定义函数

最新推荐文章于 2025-03-09 09:02:49 发布

原创最新推荐文章于 2025-03-09 09:02:49 发布 · 559 阅读

2 ·

CC 4.0 BY-SA版权

c++ 专栏收录该内容

75 篇文章

订阅专栏

本文详细解析C++中的sort函数，重点在于如何使用自定义比较函数进行升序和降序排序。通过实例解释了bool myfunction(int i, int j)如何影响排序结果，展示了comp函数在排序中的作用和逻辑。

c++官方文档

comp - 比较函数对象（即满足比较 (Compare) 概念的对象），若第一参数小于（即先序于）第二参数则返回 true 。

可以看到comp的定义：comp函数返回一个bool类型的值，这个值表示了在严格弱排序中（可以理解为升序排序）第一参数是否位于第二个参数之前。
也就是说如果comp返回true，则第一个参数小于第二个参数，sort根据compare的返回值将第一个参数排在第二个参数之前。
如果comp返回false，则第一个参数大于第二个参数，sort根据compare的返回值将第一个参数排在第二个参数之后。

传入A,B，定义bool myfunction (int i,int j) { return (i<j); },作为comp函数，则排列AB。
传入BA，则排列AB。
可以看出是升序排列的。（sort函数默认的comp函数也是默认升序的）

而如果我们定义bool myfunction (int i,int j) { return (i>j); },作为comp函数，
传入AB，返回false，则排列为BA，
传入BA，返回true，排列为BA。
是降序排列的。