arrays - D 言語では、構造体の配列に対して二分探索をどのように実行しますか?

Question

たとえば、構造体のソートされた配列がある場合:

struct Item
{
    int val;
    string property;
}

assumeSortedで検索できるように、これらをどのように使用しItem.valますか?

オンラインで見つけることができる範囲の例はすべて、整数の配列を使用しています。

Answer 1

比較演算子を定義する必要があります：http：//dlang.org/operatoroverloading.html#compare

struct Item
{
    int val;
    string property;

    int opCmp(ref const Item other) const
    {
        return val - other.val;
    }
}

比較演算子を定義すると、すべての並べ替え関連の関数は整数の場合と同じように機能するはずです。