c# - 在 C# 中使用 IComparer.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在上面...记住这是一个接口(interface)，它没有静态方法。

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

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 方法当您的实例为空时，您可能需要在调用 CompareTo 之前检查是否为空...使用比较器可以解决问题。

---

实现IComparer<T>

自 IComparer<T>是一个接口(interface)，你可以写一个类来实现它，那个类必须有一个Compare方法与你想要的任何逻辑。然后创建该类的实例并在系统需要 IComparer<T> 的地方使用它.

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();

注意:文档实际上建议继承自Comparer<T>而不是实现 IComparer<T>直接地，务实的原因是Comparer<T>还实现了 IComparer除了IComparer<T> .

---

创建 IComparer<T>与代表

如果您不熟悉委托(delegate)是什么，假设它是对方法的引用，那么您可以拥有一个引用方法的变量并将其传递。

您可以创建一个 IComparer<T>如果您有一个进行比较的方法的委托(delegate)...这是通过调用方法 Comparer<T>.Create 来完成的女巫将委托(delegate)给您想要的方法。例如，您可以按如下方式使用 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);
}

---

额外阅读 Material :

• 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