はじめに

c++ の pair の vector の各種ソート方法のまとめ。

vector の準備

vector は以下のものとする。

デフォルトのソート

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

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

降順ソート

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

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

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