C＃comparetTo（）関数の同等

Question

私は "アルゴリズム第4版"（Sedgewick、ウェイン）を読んでいると、3ウェイパーティションクイックソートのために、それは、このC＃のコードを使用していますこれと同等のコードがC++で何になるのでしょうか。 ありがとうございます。

Answer 1

int cmp = a < b ? -1 : a > b ? 1 : 0; 

または

int cmp = a < b ? -1 : a == b ? 0 : 1; 

のいくつかの変異体は、特定のタイプのために理にかなっているものをオペレータに依存します。

さらにMSDNCompareToの実装上の制約を定義：

オブジェクトA、B及びCについて

、以下が真でなければならない：

A.CompareTo（A）ゼロを返さなければなりません。
A.CompareTo（B）がゼロを返す場合、B.CompareTo（A）はゼロを返す必要があります。
A.CompareTo（B）の場合にはゼロを返し、B.CompareTo（C）をA.CompareTo（C）がゼロを返す必要があり、ゼロを返します。 A.CompareTo（B）は反対の符号の値を返す必要がゼロ以外の値、その後B.CompareTo（A）を返した場合
。
A.CompareTo（B）の値がゼロに等しくないxは戻り、B.CompareTo（C）はxと同じ符号の値yを返し、次いでA.CompareTo（C）が同じの値を返す必要がある場合xとyとして符号を付ける。

Answer 2

同等物は、std::greader関数オブジェクトの特殊化です。

がstd::sort例から撮影：

std::array<int, 10> s = {5, 7, 4, 2, 8, 6, 1, 9, 0, 3}; 

// sort using a standard library compare function object 
std::sort(s.begin(), s.end(), std::greater<int>()); 
for (auto a : s) { 
    std::cout << a << " "; 
} 
std::cout << '\n'; 

他の組み込み関数オブジェクト、例えばstd::greater_equal、std::lessとstd::less_equalがあります。特定の順序付けを使用する新しい比較オブジェクトを作成することもできます。

あなたはSTLとアルゴリズムのC++本を読んだりする必要があり、C＃のコードを適応しようとしません。 std::sortのようなC++アルゴリズムは、任意のコンテナまたはストリーム（実際にはイテレータを提供できるもの）で動作する特定のクラス/関数です。あなたがそれからbeginとendイテレータを得ることができれば、ツリーをソートすることができます。

STL自体またはブースト