C# lambda表达式和IComparer
C# lambda表达式和IComparer
提问于 2011-02-02 10:25:54
我正在使用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));
}
}虽然排序运行良好，但二进制搜索给出了一个编译错误，无法将λ表达式转换为类型'System.Collections.IComparer‘，因为它不是委托类型。由于某些原因，Sort对IComparer和比较都有重载，但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)));糟透了。有没有更干净的方法？
回答 4
Stack Overflow用户
回答已采纳
发布于 2011-02-02 10:37:08
好吧，一种选择是创建类似于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));
}Stack Overflow用户
发布于 2011-02-02 10:42:31
你可以用我的ValueComparer class
int index = Array.BinarySearch(
widgets, x,
new ValueComparer<Widget>(x => x.Foo)
);您可以通过传递多个lambda表达式来按多个属性进行比较。
Stack Overflow用户
发布于 2011-02-02 11:07:37
试试这个：
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();页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/4870197
复制相关文章
相似问题