c++ - std::sort を使用したカスタム関数

Question

私は誰もが使用しているのを見ます: return a.size() < b.size()

ソートアルゴリズムで使用されるカスタムブール関数では、これは値を昇順でソートします。

return a.size() > b.size()

降順でソートするのに十分ですか？

Answer 1

はい^{、多くの場合}

多くの並べ替え関数は、lessThan関数を使用して昇順で並べ替えます。したがって、>降順でソートするのに便利です。

 

たとえば、std::sort次のとおりです。

template< class RandomIt, class Compare >
void sort( RandomIt first, RandomIt last, Compare comp );

範囲 [first, last) の要素を昇順に並べ替えます。

comp - 最初の引数が 2 番目の引数より小さい場合に true を返す比較関数。

ソート関数が greaterThan 入力を除いているか、デフォルトで降順でソートされている可能性があることに注意してください。この場合、 を使用する必要があります<。