4

我正在尝试实现排序列表。我已经创建了我想存储在列表中的类,但是由于某种原因,当我尝试运行 sort 方法时,我得到了一个异常抛出。似乎幕后的某些东西正在将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

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

你能告诉我为什么会发生这种情况以及我必须做些什么来解决这个问题吗?

如果您需要更多信息,请告诉我。

4

1 回答 1

9

当我运行你的代码时,我得到一个InvalidOperationException因为CompareTo没有正确实现。

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

IComparable.CompareTo的文档列出了以下规则,必须遵循这些规则才能使 Sort 正常运行:

  • 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)返回一个不等于 0 的值 x,并且 B.CompareTo(C)返回一个与 x 符号相同的值 y,则 A.CompareTo(C)要求返回一个与 x 和 y 符号相同的值。

要解决此问题,请确保您的实现CompareTopriority == rhs.priority && submitted == rhs.submitted.

于 2011-05-16T14:14:11.643 回答