C++內置比較函數sort和cmp排序問題和注意點


刷題中排序常用,sort指出三個參數:起始位置、終止位置、cmp函數排序方法(其中值得注意的是,尾元素是最后一個元素的下一位置);

 

對於sort,vector也可以,使用begin和end指針即可,其他普通數組直接是頭指針,頭指針+元素個數;

 

重點在於cmp的問題,這里經常混淆,只需要記住:希望元素按什么順序排列,就直接按照大小次序返回即可;

 

例如:希望元素是降序,只需要 return a>b,排序后就會保證兩個數一定是a>b排序,即第一個大第二個小,整體數列則排列后有a1>a2>a3>.....>an;

對應類元素以此類推;

 

通常來說,sort、cmp往往還和flag參數選擇排列方式以及含有多個空元素隊列下進行結果集中排序,這個注意,但很簡單;


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM