Wie CompareTo-Methode arbeitet der Logik in der Liste Sortieren-Funktion?

Wie CompareTo-Methode arbeitet der Logik in der Liste Sortieren-Funktion.

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

InformationsquelleAutor Novice Developer | 2010-10-15

.net c#icomparable list sorting

4

Beim aufrufen des Sort-Methode auf eine generische Liste (Liste in deinem Fall), hinter den kulissen, die Umsetzung der Sortierung überprüfen, ob die Art der Liste (die person Klasse) implementiert die IComparable - Schnittstelle, und wenn es tut, wird aufrufen die CompareTo Mitglied zu führen Vergleiche zwischen den Elementen der Liste ausführen Sortieren. Die Tatsache, dass die person Klasse implementiert IComparable wird interpretiert als ein "Vertrag", der angibt, dass die person Klasse wird eine Methode namens CompareTo.

Die Umsetzung des Sortieren können, verwenden Sie eine snippet-wie die folgenden zu vergleichen, um Elemente der Liste:
```
T aPerson;
T anotherPerson;
int compareResult;

if(aPerson is IComparable)
{
    compareResult = (aPerson as IComparable).CompareTo(anotherPerson);
}
```
Die CompareTo-Methode vergleicht immer das Objekt aufgerufen wird, auf die parameter und die Bedeutung der return-Wert ist immer der gleiche:
```
* 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
```
Intern, die Sort-Methode verwendet eine optimierte QuickSort, um tatsächlich die Art aber, um es einfacher zu Folgen, hier ein Beispiel der Umsetzung bubble-sort, die zeigt, was passiert hinter den kulissen im Sinne der Berufung auf die IComparable-Schnittstelle:
```
//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);
}
```
- es ist schwer zu verstehen compareTo-Verarbeitung.
- was meinst du mit " compareTo-Verarbeitung?
- Ok ich habe Ihr bubblesort Beispiel, und ich meine, die gleiche Verarbeitung, die Sie schrieb in Ihrer Antwort. danke.
- Nur für das Protokoll, List<T>.Sort wird dokumentiert, wie die Verwendung eines instabilen QuickSort: Siehe die Bemerkungen im Abschnitt msdn.microsoft.com/en-us/library/w56d4y5z.aspx
- Danke @LukeH für den Hinweis. Als ich aber auf die tatsächliche Umsetzung nicht wichtig für den Zweck der Diskussion - unabhängig von dem Algorithmus, der Sie alle wieder nach unten, um Vergleiche zwischen Elementen. Ich wählte BubbleSort als ein Beispiel, weil es ist wirklich einfach zu Folgen..
- Es ist immer ein problem bei der Verwendung von bubble-sort an einem Beispiel; jemand könnte tatsächlich mit dem code! Es lohnt sich immer, das hinzufügen einer Einschränkung, wenn Sie es als ein Beispiel.
- Ihre bubbleSort-Beispiel ist sicherlich nicht leicht zu Folgen, soll das C#? welche Sprache ist das? Die OP-geschrieben in C#. Und leider wegen der Art, wie Sie formuliert die Dinge, abgesehen von Ihrem ersten Absatz (die ist groß), ich musste Sie Marke nach unten. Ich hatte eine Hölle von einer Zeit, die durch den rest.
- Hi @ganjeii - vielen Dank für das feedback; ich habe aktualisiert die Antwort, die hoffentlich klärt die Dinge ein wenig (die frühere version wurde nur mit einem pseudo-code-Implementierung des bubble-sort)
- ahhh, viel besser!
InformationsquelleAutor Mike Dinescu
2

Sortiert nach Nachnamen, dann Vornamen.

Wenn zwei Menschen haben den gleichen Nachnamen, die if - Anweisung wird am Ende verglichen mit dem Vornamen an.

Ansonsten wird es bei vergleichen von Nachname.

InformationsquelleAutor SLaks

Schreibe einen Kommentar

Du musst angemeldet sein, um einen Kommentar abzugeben.