web-dev-qa-db-ja.com

C＃ラムダ式とIComparer

ラムダ式を使用して、C＃で配列を並べ替えて検索しています。複数のメンバーフィールドを並べ替えて検索する必要があるため、クラスにIComparerインターフェイスを実装したくありません。

class Widget
{
    public int foo;

    public void Bar()
    {
        Widget[] widgets;

        Array.Sort(widgets, (a, b) => a.foo.CompareTo(b.foo));

        Widget x = new Widget();
        x.foo = 5;
        int index = Array.BinarySearch(widgets, x,
                                       (a, b) => a.foo.CompareTo(b.foo));
    }
}

並べ替えは正常に機能しますが、バイナリ検索ではコンパイルエラーが発生しますデリゲート型ではないため、ラムダ式を型 'System.Collections.IComparer <Widget>'に変換できません。何らかの理由で、SortにはIComparerとComparisonの両方のオーバーロードがありますが、BinarySearchはIComparerのみをサポートします。調査の結果、比較をIComparerに変換するための不格好なComparisonComparer<T>を発見しました。

public class ComparisonComparer<T> : IComparer<T>
{
    private readonly Comparison<T> comparison;

    public ComparisonComparer(Comparison<T> comparison)
    {
        this.comparison = comparison;
    }

    int IComparer<T>.Compare(T x, T y)
    {
        return comparison(x, y);
    }
}

これにより、バイナリ検索は次のように機能します。

int index = Array.BinarySearch(
  widgets,
  x,
  new ComparisonComparer<Widget>((a, b) => a.foo.CompareTo(b.foo)));

うん。よりクリーンな方法はありますか？

c#lambdabinary-searchicomparer
17
Justin Morgan

1つのオプションは、代わりにProjectionComparerのようなものを作成することです。私はそのバージョンを MiscUtil に持っています-それは基本的にプロジェクションからIComparer<T>を作成します。

したがって、あなたの例は次のようになります。

int index = Array.BinarySearch(widgets, x,
                               ProjectionComparer<Widget>.Create(x => x.foo));

または、T[]に独自の拡張メソッドを実装して、同じ種類のことを行うこともできます。

public static int BinarySearchBy<TSource, TKey>(
    this TSource[] array,
    TSource value,
    Func<TSource, TKey> keySelector)
{
    return Array.BinarySearch(array, value,
                              ProjectionComparer.Create(array, keySelector));
}
9
Jon Skeet

あなたは私の ValueComparer<T> class ：

int index = Array.BinarySearch(
    widgets, x,
    new ValueComparer<Widget>(x => x.Foo)
);

複数のラムダ式を渡すことで、複数のプロパティで比較できます。

8
SLaks

これを試して：

public static class ComparisonEx
{
    public static IComparer<T> AsComparer<T>(this Comparison<T> @this)
    {
        if (@this == null)
            throw new System.ArgumentNullException("Comparison<T> @this");
        return new ComparisonComparer<T>(@this);
    }

    public static IComparer<T> AsComparer<T>(this Func<T, T, int> @this)
    {
        if (@this == null)
            throw new System.ArgumentNullException("Func<T, T, int> @this");
        return new ComparisonComparer<T>((x, y) => @this(x, y));
    }

    private class ComparisonComparer<T> : IComparer<T>
    {
        public ComparisonComparer(Comparison<T> comparison)
        {
            if (comparison == null)
                throw new System.ArgumentNullException("comparison");
            this.Comparison = comparison;
        }

        public int Compare(T x, T y)
        {
            return this.Comparison(x, y);
        }

        public Comparison<T> Comparison { get; private set; }
    }
}

これにより、次のコードを使用できます。

Comparison<int> c = (x, y) => x == y ? 0 : (x <= y ? -1 : 1);
IComparer<int> icc = c.AsComparer();

Func<int, int, int> f = (x, y) => x == y ? 0 : (x <= y ? -1 : 1); 
IComparer<int> icf = f.AsComparer();
3
Enigmativity