比较实现IComparable的项目的问题

时间:2011-02-24 06:55:27

标签: c# generics icomparable

我正在研究一种扩展方法,它通过特定的选择器找到min项。代码下方

    public static T MinBy<T, K>(this IEnumerable<T> src, Func<T, K> selector) where K : struct, IComparable, IConvertible
    {
        var min = default(K);
        T minItem = default(T);
        foreach (var item in src)
        {
            var current = selector(item);
            if (current < min)
            {
                min = current;
                minItem = item;
            }
        }

        return minItem;

    }

它提供错误Error Operator '<' cannot be applied to operands of type 'K' and 'K'。但是我已经指定了通用约束K应该是Struct and IComparable。我相信所有数字数据类型都可以满足。

那么为什么这是一个无效的操作。?

2 个答案:

答案 0 :(得分:17)

IComparable没有(也不能)说出有关运营商的任何信息。你应该使用:

if (current.CompareTo(min) < 0)

操作符是静态的,只是重载而不是重写。您不能在接口中要求运算符,并且方法的存在不会神奇地改变运算符将执行的操作。 (例如,覆盖Equals不会改变==的行为方式。)

您还应该注意,由于您的约束仅涉及非通用IComparable接口,因此您将在每次操作时进行装箱。我建议您将约束更改为IComparable<K>。 (或者删除约束,然后像Marc建议的那样使用Comparer<K>.Default。)

关于您的方法的其他一些评论:

  • 如果所有键值都超过K的默认值(例如K = int且所有键都为正),那么您将找不到项目
  • 你可能希望有一个接受特定IComparare<K>的重载(但只有当你删除了类似的约束时)
  • 没有必要将K约束为值类型。如果我想找到具有词典最早名称的人,该怎么办?
  • 如果没有元素,它将返回T的默认值;为了适应LINQ的其余部分,我建议抛出InvalidOperationException
  • 我建议使用TSourceTKey作为类型参数,以便与LINQ更加一致

您可能希望将MoreLINQ MinBy implementation作为替代方案。 (再看一遍,我不确定我们要求comparer是非空的;如果比较器为null,它应该使用默认比较器,就像普通LINQ一样。)

答案 1 :(得分:9)

IComparable不提供运营商支持 - 您需要使用current.CompareTo(min)。或者更好的是,使用Comparer<T>.Default.Compare(current,min) - 然后您可以删除约束它将自动处理空值等,它将避免装箱。

var comparer = Comparer<T>.Default;
...
// loop
    if(comparer.Compare(current, min) < 0) {...}