刷題中排序常用,sort指出三個參數:起始位置、終止位置、cmp函數排序方法(其中值得注意的是,尾元素是最后一個元素的下一位置);
對於sort,vector也可以,使用begin和end指針即可,其他普通數組直接是頭指針,頭指針+元素個數;
重點在於cmp的問題,這里經常混淆,只需要記住:希望元素按什么順序排列,就直接按照大小次序返回即可;
例如:希望元素是降序,只需要 return a>b,排序后就會保證兩個數一定是a>b排序,即第一個大第二個小,整體數列則排列后有a1>a2>a3>.....>an;
對應類元素以此類推;
通常來說,sort、cmp往往還和flag參數選擇排列方式以及含有多個空元素隊列下進行結果集中排序,這個注意,但很簡單;