如何为阵列实现CompareTo？

Question

我有以下课程

public class MinPQ<T> : IComparable<T>
{
    private T[] keys;
    ...
}

如何实施CompareTo方法？我想在我的方法中执行以下操作

public void decreaseKey(int i, T key){
   if (keys[i].CompareTo(key) <= 0) {...} // or if(CompareTo(keys[i], key) <= 0)
}

大部分时间T都是int或double

Answer 1

我认为您的意思是如何将类型T声明为可比较的。如果是这样，您可以使用以下通用约束来执行此操作。

public class MinPQ<T> where T: IComparable<T>
{
    private T[] keys;
    ...
}