我一直在尝试创建一个通用的反向优先级队列,但是在队列中,我仍然无法管理使用icomparer时出现的错误。
错误:错误1非静态字段、方法或属性“system.collections.generic.icomparer.compare(t,t)”需要对象引用

public void inQ(T dat)//adding element in place, increasing order
    {
        if (start == null)//that means that the RPQ is empty
        {
            start = new node(dat);
            return;
        }
        if (IComparer<T>.Compare(start.data, dat) > 0)//Doesn't work
        {
            start = new node(dat, start);
            return;
        }
        //Default Case
        //no need for an else, actually
        node q = start;
        while (q.next != null && Comparer<T>.Default.Compare(q.next.data, dat) < 0)//Works Perfectly
            q++;
        q.next = new node(dat, q.next);
    }

最佳答案

怎么搞的?
你需要一个IComparer<T>的实例才能调用它的方法…记住这是一个接口,它没有静态方法。
这就是为什么这不起作用:

IComparer<T>.Compare(start.data, dat) > 0

另一方面,Compare是一个类,它为您提供了一个静态属性Comparer<T>,它为您提供了一个Default的实例。
这就是为什么这样做:
Comparer<T>.Default.Compare(q.next.data, dat) < 0

获取IComparer<T>的实例
您可以考虑使用IComparer<T>实例存储一个字段,然后使用它。这将最大限度地减少混淆,并允许您在构造函数中获得IComparer<T>以存储在该字段上—这在客户端需要自定义行为的情况下非常有用。
默认实例
如果要使用默认比较器,可以从中获取:
var comparer = Comparer<T>.Default;

此比较器将为您使用的任何IComparer<T>提供默认行为。此行为相当于对T的实例调用CompareTo,并对空值进行额外处理。因为当intance为空时不能使用方法T,所以在调用CompareTo之前可能需要检查null。使用比较器可以解决这个问题。
实施CompareTo
因为IComparer<T>是一个接口,您可以编写一个类来实现它,所以该类必须有一个IComparer<T>方法,该方法具有您想要的任何逻辑。然后创建该类的实例,并在系统需要Compare的地方使用它。
See the an example of implementing IComparer<T> on MSDN
// This class is not demonstrated in the Main method
// and is provided only to show how to implement
// the interface. It is recommended to derive
// from Comparer<T> instead of implementing IComparer<T>.
public class BoxComp : IComparer<Box>
{
    // Compares by Height, Length, and Width.
    public int Compare(Box x, Box y)
    {
        if (x.Height.CompareTo(y.Height) != 0)
        {
            return x.Height.CompareTo(y.Height);
        }
        else if (x.Length.CompareTo(y.Length) != 0)
        {
            return x.Length.CompareTo(y.Length);
        }
        else if (x.Width.CompareTo(y.Width) != 0)
        {
            return x.Width.CompareTo(y.Width);
        }
        else
        {
            return 0;
        }
    }
}

您的比较器将是类的一个实例:
var comparer = new BoxComp();

注意:文档实际上建议继承IComparer<T>而不是直接实现Comparer<T>,实际原因是IComparer<T>除了实现Comparer<T>之外还实现了IComparer
使用委托创建IComparer<T>
如果您不熟悉委托是什么,假设它是对方法的引用,那么您可以拥有一个对方法具有引用的变量,并将其传递给其他人。
如果有一个方法的委托来进行比较,则可以创建一个IComparer<T>。这是通过调用方法IComparer<T>来完成的,该方法将把一个委托带到您想要的方法。例如,可以使用lambda表达式,如下所示:
var comparer = Comparer<string>.Create
(
    (str1, str2) => str1.Length.CompareTo(str2.Length)
);

上面的代码是这个的简写:
Comparison<string> comparison = (str1, str2) => str1.Length.CompareTo(str2.Length);
var comparer = Comparer<string>.Create(comparison);

这又是一个缩写:
Comparison<string> comparison = delegate(string str1, string str2)
{
   return str1.Length.CompareTo(str2.Length);
};
var comparer = Comparer<string>.Create(comparison);

对于类似的事情来说,这是一个甜点(除了上面的代码中的方法是匿名的):
Comparison<string> comparison = StringComparison;
var comparer = Comparer<string>.Create(comparison);

// ...

private static int StringComparison(string str1, string str2)
{
    return str1.Length.CompareTo(str2.Length);
}

额外阅读:
What's the Comparer class for?
C#/.NET Little Wonders: Comparer.Default
How to use the IComparable and IComparer interfaces in Visual C#
How to Implement IComparable Interface in Base and Derived Classes

08-06 06:17