我正在使用 lambda 表达式在 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));
}
}
虽然排序工作正常,但二分搜索会出现编译错误无法将 lambda 表达式转换为类型“System.Collections.IComparer”,因为它不是委托类型。由于某种原因,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)));
恶心。有更干净的方法吗?