牛骨文教育服务平台(让学习变的简单)
博文笔记

C++ sort cmp函数

创建时间:2018-02-28 投稿人: 浏览次数:159

二元函数接受的范围内的两个元素作为参数,并返回一个值转换为bool。返回的值指示作为第一个参数传递的元素是否被认为是在第二个特定的严格弱排序中定义的元素。

函数不应修改它的任何参数。

这可以是函数指针,也可以是函数对象。


strict weak ordering 严格弱排序

严格弱排序。严格是说在判断的时候会用"<",而不是"<=",弱排序是因为,一旦"<"成立便认为存在"<"关系,返回ture,而忽略了"="关系和">"区别,把它们归结为false"。(reference author:"本人很差")

我认为,cmp 可以使用1或者0作为返回结果,也可以使用"<"或者">"作为返回结果

函数返回1意味着第一个参数小于第二个参数。

不论 return a > b 还是 return a < b,结果总是会返回0和1

返回1总是意味着第一个元素和第二个元素之间"<"关系成立,即把a放在b前面



声明:该文观点仅代表作者本人,牛骨文系教育信息发布平台,牛骨文仅提供信息存储空间服务。