在C＃中使用IComparer <t> .Compare（T，T）</t>

时间：2014-12-22 06:49:00

标签： c# icomparer

我一直试图制作一个通用的反向优先级队列，但是在EnQueue中，但我仍然无法管理使用IComparer所带来的错误。

错误：错误1非静态字段，方法或属性需要对象引用“System.Collections.Generic.IComparer.Compare（T，T）＆＃39; 

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

1 个答案:

答案 0 :(得分：8)

发生了什么

你需要一个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，并对空值进行额外处理。由于在intance为null时无法使用方法CompareTo，因此在调用CompareTo之前可能需要检查null ...使用比较器可以解决问题。

实施IComparer<T>

由于IComparer<T>是一个接口，您可以编写一个类来实现它，该类必须具有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>

如果您不熟悉委托是什么，让我们说它是对方法的引用，因此您可以拥有一个引用方法并传递它的变量。

如果你有一个进行比较的方法的代理，你可以创建一个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);
}

额外阅读：

相关问题
最新问题