如何实现比较数组

本文关键字：比较数组实现何实现 | 更新日期: 2023-09-27 18:16:07

我有以下类

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

如何实现比较数组

我假设您的意思是如何将类型T声明为可比性。如果是，您可以使用以下泛型约束来完成。

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