Лямбда-выражения C# и IComparer

Я использую лямбда-выражения для сортировки и поиска массива в С#. Я не хочу реализовывать интерфейс 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. После некоторых исследований я обнаружил неуклюжий 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)));

Фу. Есть ли более чистый способ?


c# lambda binary-search icomparer
person Justin Morgan    schedule 02.02.2011    source источник
comment
В грядущем .NET4.5 есть метод Comparer<>.Create для создания экземпляра IComparer<> из делегата IComparison<>.   -  person Jeppe Stig Nielsen    schedule 08.08.2012

Ответы (4)


arrow_upward
9
arrow_downward

Что ж, один из вариантов — создать вместо этого что-то вроде 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));
}
person Jon Skeet    schedule 02.02.2011
comment
Для справки: ProjectionComparer‹T›, ValueComparer‹T› и ComparisonEx выглядят хорошо. В конце концов, однако, мне интересно, почему некоторые встроенные методы принимают Comparison и IComparer, а другие просто IComparer... - person Justin Morgan; 02.02.2011

arrow_upward
9
arrow_downward

Вы можете использовать мой ValueComparer<T> class:

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

Вы можете сравнивать по нескольким свойствам, передавая несколько лямбда-выражений.

person SLaks    schedule 02.02.2011

arrow_upward
3
arrow_downward

Попробуй это:

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();
person Enigmativity    schedule 02.02.2011
comment
ArgumentNullException принимает имя параметра без типа. - person SLaks; 14.03.2011

arrow_upward
0
arrow_downward

если вы хотите избежать использования внешних библиотек, другим вариантом для вас будет сначала отфильтровать массив и объект. например

int index = Array.BinarySearch(
  widgets.Select(x=>x.foo).ToArray(),
  x.foo)
person amitdey    schedule 20.12.2020