Question

我正在尝试实现排序列表。我已经创建了我想要存储在列表中的类，但出于某种原因，当我尝试运行排序方法时，我会抛出异常。幕后的内容似乎是将null引用传递给我已实现的CompareTo方法。

以下是我认为相关的代码。

数据对象的定义如下：

namespace PrioritisedRequestQueue
{
public class XactTask : IComparable<XactTask>
{
    public int priority;
    public DateTime submitted;
    public string name;

    public XactTask( int priority, DateTime submitted, string name)
    {
        this.priority = priority;
        this.submitted = submitted;
        this.name = name;
    }

    public int CompareTo(XactTask rhs )
    {
        //EXCEPTION OCCURS HERE AFTER A NULL RHS HAS BEEN PASSED IN**
        Console.WriteLine("comparing " + rhs.priority+"to "+this.priority); 

        if (rhs.priority <= this.priority)
        {
            Console.WriteLine("Entered first if");
            Console.WriteLine("comparing " + rhs.submitted + "to " + 
                this.submitted);
            if (rhs.submitted <= this.submitted)
            {
                Console.WriteLine("Entered second if");
                return 1;
            }
            else
            {
                return -1;
            }
        }
        else
        {
            Console.WriteLine("In else");
            return -1;
        }
    }
}
}

保存列表的类定义如下：

namespace PrioritisedRequestQueue
{
    public class Class1
    {
        public List<XactTask> tasks;

        public Class1()
        {
            tasks = new List<XactTask>();
        }

        public void sort()
        {
            tasks.Sort();
        }

        public void add(XactTask task)
        {
            tasks.Add(task);

        }

    }
}

这是我用来进行测试的程序：

PrioritisedRequestQueue.Class1 tester = new PrioritisedRequestQueue.Class1();

tester.add(new PrioritisedRequestQueue.XactTask(1, DateTime.Now, "test1"));
tester.add(new PrioritisedRequestQueue.XactTask(1, DateTime.Now, "test2"));
Console.WriteLine(tester.tasks[0].name);
Console.WriteLine(tester.tasks[1].name);
tester.tasks.Sort();

测试程序的输出是：

 comparing 1to 1 Entered first if
 comparing 16/05/2011 14:41:57to 16/05/2011 14:41:57 
 Entered second if
 comparing 1to 1 Entered first if
 comparing 16/05/2011 14:41:57to 16/05/2011 14:41:57 
 Entered second if
 comparing 1to 1 
 Entered first if
 comparing 16/05/2011 14:41:57to 16/05/2011 14:41:57 
 Entered second if
 comparing 1to 1 
 Entered first if
 comparing 16/05/2011 14:41:57to 16/05/2011 14:41:57 
 Entered second if

然后似乎将null rhs对象传递给compare方法，当它尝试访问rhs的优先级时我得到NullReferenceException。

你能告诉我为什么会这样，以及我要做些什么来解决这个问题？

如果您需要更多信息，请与我们联系。

Answer 1

当我运行您的代码时，我收到InvalidOperationException，因为CompareTo未正确实施。

如果CompareTo与0相同，则rhs实施必须返回this（即，此对象和被比较的对象是等于）。如果rhs == null，它也不应该失败，但应该以一致的方式排序null;这通常是通过始终在所有有效对象之前返回1来排序null来完成的。

documentation for IComparable.CompareTo列出了以下规则，必须遵循这些规则才能使排序正常运行：

A.CompareTo(A)需要返回零。
如果A.CompareTo(B)返回零，那么 B.CompareTo(A)需要返回零。
如果A.CompareTo(B)返回零并且那么B.CompareTo(C)返回零 A.CompareTo(C)需要返回零。
如果A.CompareTo(B)返回值除零以外，B.CompareTo(A) 需要返回一个值相反的标志。
如果A.CompareTo(B)返回值x 不等于零，和 B.CompareTo(C)返回值y 然后是与x相同的符号 A.CompareTo(C)需要返回与x和y符号相同的值。

要解决此问题，请确保CompareTo时priority == rhs.priority && submitted == rhs.submitted的实施方式返回0。

CompareTo有问题

1 个答案: