1. 程式人生 > >C++ sort cmp函式

C++ sort cmp函式

二元函式接受的範圍內的兩個元素作為引數,並返回一個值轉換為bool。返回的值指示作為第一個引數傳遞的元素是否被認為是在第二個特定的嚴格弱排序中定義的元素。

函式不應修改它的任何引數。

這可以是函式指標,也可以是函式物件。

strict weak ordering 嚴格弱排序

嚴格弱排序。嚴格是說在判斷的時候會用"<",而不是"<=",弱排序是因為,一旦"<"成立便認為存在"<"關係,返回ture,而忽略了"="關係和">"區別,把它們歸結為false"。(reference author:"本人很差")

我認為,cmp 可以使用1或者0作為返回結果,也可以使用"<"或者">"作為返回結果

函式返回1意味著第一個引數小於第二個引數。

不論 return a > b 還是 return a < b,結果總是會返回0和1

返回1總是意味著第一個元素和第二個元素之間"<"關係成立,即把a放在b前面