在C#中使用IComparer <T> .Compare(T,T)

Question

我一直试图制作一个通用的反向优先级队列,但在EnQueue中,但我仍然无法管理使用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);
    }

Answer 1

发生了什么

你需要一个IComparer<T>能够Compare在其上调用方法的实例...记住这是一个接口,它没有静态方法.

这就是为什么这不起作用:

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

另一方面Comparer<T>是一个类,它为您提供了一个静态属性Default,为您提供了一个实例IComparer<T>...

这就是为什么这样做的原因:

Comparer<T>.Default.Compare(q.next.data, dat) < 0

获取一个实例 IComparer<T>

您可以考虑使用您的实例存储字段IComparer<T>并使用该字段.这将最大限度地减少混淆,并且还允许您IComparer<T>在构造函数中获取存储在该字段上 - 这在客户端需要自定义行为时非常有用.

默认实例

如果您想使用默认的比较器,您可以从中获取它:

var comparer = Comparer<T>.Default;

此比较器将为T您使用的任何内容提供默认行为.此行为等效于调用CompareTo实例T,并对空值进行额外处理.由于CompareTo在intance为null时无法使用该方法,因此在调用之前可能需要检查null CompareTo...使用comparer可以解决问题.

实施 IComparer<T>

既然IComparer<T>是一个接口,你可以编写一个类来实现它,该类必须有一个Compare方法,你需要任何逻辑.然后,您创建该类的实例,并在系统需要的地方使用它IComparer<T>.

请参阅IComparer<T>在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();

注:该文件实际上提出要继承Comparer<T>,而不是实现的IComparer<T>直接,务实的理由是,Comparer<T>还实现了IComparer另外的IComparer<T>.

IComparer<T>使用委托创建一个

如果你不熟悉一个委托是什么,让我们说它是一个方法的引用,所以你可以有一个变量,它有一个方法的引用并传递它.

你可以创建一个IComparer<T>如果你有一个代理进行比较的方法...这是通过调用方法来完成的,该方法Comparer<T>.Create将委托给你想要的方法.例如,您可以使用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);
}

额外阅读:

• 什么是Comparer课程？
• C#/.NET Little Wonders:Comparer.Default
• 如何在Visual C#中使用IComparable和IComparer接口
• 如何在基类和派生类中实现IComparable接口