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