c# - C#Lambda表达式和IComparer

我正在使用Lambda表达式对C#中的数组进行排序和搜索。我不想在我的类(class)中实现IComparer接口(interface)，因为我需要对多个成员字段进行排序和搜索。

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));
    }
}

尽管排序工作正常，但是二进制搜索会产生编译错误。由于它不是委托(delegate)类型，因此无法将lambda表达式转换为类型'System.Collections.IComparer '。出于某种原因，排序对IComparer和比较都有重载，但是BinarySearch仅支持IComparer。经过一番研究，我发现了笨拙的ComparisonComparer<T>，将“比较”转换为IComparer:

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)));

uck有没有更清洁的方法？

最佳答案

好吧，一种选择是改为创建类似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));
}