从实现 IComparable 的东西继承时，C# BinarySearch 中断了吗？

Question

在 .NET 中，如果您尝试搜索的项目继承自 IComparable 而不是直接实现它，则 BinarySearch 算法(在列表、数组等中)似乎会失败:

List<B> foo = new List<B>(); // B inherits from A, which implements IComparable<A>
foo.Add(new B());
foo.BinarySearch(new B());   // InvalidOperationException, "Failed to compare two elements in the array."

地点:

public abstract class A : IComparable<A>
{
    public int x;

    public int CompareTo(A other)
    {
        return x.CompareTo(other.x);
    }
}

public class B : A {}

有解决办法吗？在 B 类中实现 CompareTo(B other) 似乎不起作用。

Answer 1

文档说得很清楚:

checks whether type T implements the IComparable generic interface and uses that implementation, if available. If not, Comparer.Default checks whether type T implements the IComparable interface. If type T does not implement either interface, Comparer.Default throws an InvalidOperationException.

因此，一个简单的解决方案是实现非通用接口(interface) IComparable .
添加CompareTo(B other) 会为你工作，只要你也实现IComparable<B> - 你可能忘记了这一点。

一个有趣的解决方案是使用 C# 4 编译代码，它运行时没有任何错误。 C# 4 引入了通用协方差:public interface IComparable<in T>对比public interface IComparable<T> ，并且发布的代码按预期工作。