CompareTo 方法逻辑在列表排序函数中如何工作？

Question

CompareTo 方法逻辑在列表排序函数中的工作原理。

public class person : IComparable
{
    string firstName;
    string lastName;

    public int CompareTo(object obj)
    {
        person otherPerson = (person)obj;
        if (this.lastName != otherPerson.lastName)
            return this.lastName.CompareTo(otherPerson.lastName);
        else
            return this.firstName.CompareTo(otherPerson.firstName);
    }

    public person(string _firstName, string _lastName)
    {
        firstName = _firstName;
        lastName = _lastName;
    }

    override public string ToString()
    {
        return firstName + " " + lastName;
    }
}

List<person> l = new List<person>();
l.Add(new person("Mark", "Hanson"));
l.Add(new person("Kim", "Akers"));
l.Add(new person("Zsolt", "Ambrus"));

l.Sort();

foreach (person p in l)
    Console.WriteLine(p.ToString());

Answer 1

当您在通用列表（您的列表中的情况），在幕后，Sort 的实现将检查列表的类型（person 类）是否实现 IComparable 接口，如果这样做，它将调用 CompareTo 成员在列表元素之间执行比较以执行排序。 person 类实现 IComparable 的事实被解释为一个“契约”，它指定 person 类将具有一个名为 CompareTo 的方法。

Sort 的实现可以使用如下所示的代码片段来与列表中的元素进行比较：

T aPerson;
T anotherPerson;
int compareResult;

if(aPerson is IComparable)
{
    compareResult = (aPerson as IComparable).CompareTo(anotherPerson);
}

CompareTo 方法始终将调用它的对象与参数进行比较，并且返回值的含义始终相同：

* if the two objects are "equal", it returns 0
* if the object you are comparing to is "less than" - in a sorted list it goes before - the object you are invoking CompareTo on, it returns -1
* if the object you are comparing to is "greater than" - in a sorted list it goes after - the object you are invoking CompareTo on, it returns +1

在内部，Sort方法使用优化的 QuickSort 来实际执行排序，但为了更容易理解，这里有一个实现 bubble 的示例sort 说明了调用 IComparable 接口时幕后发生的情况：

// assume the Sort invokes this naive bubble sort 
// on the internal backing array of the list
void InternalBubbleSort(T[] backingArray) 
{
  var swapped = false;
  do {
    swapped = false;
    for(int i = 0; i < Length - 1; i++) {
      if (backingArray[i].CompareTo(backingArray[i+1]) > 0) {
        T temp = backingArray[i];
        backingArray[i] = backingArray[i+1];
        backingArray[i+1] = temp;
        swapped = true;
      }
    }while(swapped);
}

Answer 2

它按姓氏排序，然后按名字排序。

如果两个人的姓氏相同，if 语句最终将按名字进行比较。
否则，它将按姓氏进行比较。