vector pair のソート

はじめに

c++ の pair の vector についてのソートのまとめです。

vector<pair> の準備

vector<pair> は以下のものとする。

デフォルトのソート

普通のソートをかけると first の要素を優先し、first ,second の両要素について昇順にソートされる。

これは次のコードに等しい挙動

降順ソート

降順にソートするならラムダ式で比較関数を下記のように与えればよい。

2個目の要素の降順ソート

区間スケジューリング問題などで用いるsecond 要素についての昇順ソートは下記。

おわりに

普段はpythonを使っているので、c++の文法が素直に出ないことがあるのでメモしました。
競技プログラミングで使うソートをまとめました。

コメント

タイトルとURLをコピーしました