作者acheron (河)
看板C_and_CPP
標題[問題] C++中std::sort之用法疑問
時間Sun Nov 1 11:13:05 2015
開發平台(Platform): (Ex: VC++, GCC, Linux, ...)
g++
問題(Question):
這有兩個問題
第一個問題:
sort的第三個參數──cmp
sort將引數傳入cmp時,是把它當時所要比較的兩個元素分別傳入cmp的兩個參數中嗎?
第二個問題:
sort的第三個參數──cmp
當自製cmp所須的函式時,是cmp回傳true時sort會把陣列的元素互換,還是當回傳false
時呢?
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.224.159.69
※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1446347587.A.0DC.html
※ 編輯: acheron (61.224.159.69), 11/01/2015 11:14:08
推 YiPotw: 1) 是;2) 若 a < b 回傳 true 就對了,要換不換是 sort 11/01 11:24
→ YiPotw: 他家的事 11/01 11:24
→ EdisonX: cmp 傳回 true 是要交換沒錯 11/01 14:12
推 kwpn: 不是一定是1F說的a < b, 是看你想怎麼排序 11/01 14:52
→ bibo9901: 傳回true只是代表第一個參數應排在第二個參數之前 11/01 16:06
→ bibo9901: 不一定會交換 11/01 16:06