Methoden zum Sortieren von Arrays in .Net

von Tony Patton am 14. Dezember 2006 , 11:20 Uhr

Die einfache Sort-Methode ist zwar recht vielseitig, kann aber nicht verwendet werden, um ein Array mit beliebigen Datentypen automatisch zu sortieren. Schließlich kann kaum erwartet werden, dass die .NET-Plattform sich mit allen denkbaren Objekten auskennt. Es ist aber möglich, selbst zu bestimmen, wie beliebige Objekte sortiert werden sollen, indem die Schnittstellen IComparer oder IComparable verwendet werden.

Mit diesen Schnittstellen kann man eine Methode zum Vergleich von Objektinstanzen zu Sortierzwecken bereitstellen. Der Hauptunterschied zwischen den beiden Schnittstellen besteht darin, dass man bei IComparable die Vergleichsmethode innerhalb der Klasse bereitstellen muss, welche die Schnittstelle verwendet. Bei der IComparer-Schnittstelle befindet sich diese Methode außerhalb der Klasse. Die Einzelheiten zu diesen beiden Schnittstellen würden den Rahmen dieses Artikels sprengen. Im Folgenden soll die IComparable-Schnittstelle zum Sortieren eines Arrays mit eigenen Objekten verwendet werden.

Im nächsten Beispiel wird die IComparable-Schnittstelle zur Angabe der Sortierlogik für die Klasse verwendet. Es wird eine Klasse namens Person erstellt (siehe Code). Man beachte, dass sie die IComparable-Schnittstelle verwendet und die Methode CompareTo zum Durchführen der Vergleiche beim Sortieren.

Diese Klasse wird im nächsten Beispiel verwendet, wo ein Array aus Person-Objekten erstellt wird. Der Schlüssel für die Person-Klasse ist die Methode CompareTo (von der IComparable-Schnittstelle verlangt), die beim Sortieren verwendet wird. Diese vergleicht das übergebene Objekt mit sich selbst.

Als Nächstes wird die Sort-Methode für das Array aufgerufen, wobei der Sortiermechanismus der Person-Klasse verwendet wird, so dass die Einträge nach der Vornamen-Eigenschaft (fname) für jedes Objekt im Array sortiert werden. Das nächste Codebeispiel zeigt, wie das Person-Objekt verwendet und sortiert wird:

Person[] p = new Person[4]; 
p[0] = new Person(); 
p[0].fname = „Ryan“; 
p[0].lname = „Howard“; 
p[0].address = „1 Main Street“; 
p[0].city = „Philadelphia“; 
p[0].state = „PA“; 
p[0].zipcode = „15200“; 
p[1] = new Person(); 
p[1].fname = „Ray“; 
p[1].lname = „Allen“; 
p[1].address = „0 Main Street“; 
p[1].city = „Milwaukee“; 
p[1].state = „Wisconsin“; 
p[1].zipcode = „15000“; 
p[2] = new Person(); 
p[2].fname = „Albert“; 
p[2].lname = „Pujols“; 
p[2].address = „5 Main Street“; 
p[2].city = „St.Louis“; 
p[2].state = „MO“; 
p[2].zipcode = „53200“; 
p[3] = new Person(); 
p[3].fname = „Allen“; 
p[3].lname = „Iverson“; 
p[3].address = „2 Main Street“; 
p[3].city = „Philadelphia“; 
p[3].state = „PA“; 
p[3].zipcode = „15200“; 
for (int x=0; x < p.Length; x++) {Console.WriteLine(p[x].fname + " " + p[x].lname);
}Array.Sort(p);
for (int x=0; x < p.Length; x++) {Console.WriteLine(p[x].fname + " " + p[x].lname);
}

Und hier der entsprechende VB.NET-Code, bei dem zuerst die Klasse Person aufgeführt ist.

Public Class Person 
Implements IComparable 
Public fname As String 
Public lname As String 
Public address As String 
Public city As String 
Public state As String 
Public zipcode As String 
Public Sub Person() 
End Sub 
Public Function CompareTo(ByValobj As Object) 
As Integer Implements IComparable.CompareTo 
Dim p2 As Person 
p2 = DirectCast(obj, Person) 
Return String.Compare(fname, p2.fname) 
End Function 
End Class 
Module Module1 
Sub Main() 
Dim x As Integer 
Dim p(3) As Person 
p(0) = New Person 
p(0).fname = „Ryan“ 
p(0).lname = „Howard“ 
p(0).address = „1 Main Street“ 
p(0).city = „Philadelphia“ 
p(0).state = „PA“ 
p(0).zipcode = „15200“ 
p(1) = New Person 
p(1).fname = „Ray“ 
p(1).lname = „Allen“ 
p(1).address = „0 Main Street“ 
p(1).city = „Milwaukee“ 
p(1).state = „Wisconsin“ 
p(1).zipcode = „15000“ 
p(2) = New Person 
p(2).fname = „Albert“ 
p(2).lname = „Pujols“ 
p(2).address = „5 Main Street“ 
p(2).city = „St.Louis“ 
p(2).state = „MO“ 
p(2).zipcode = „53200“ 
p(3) = New Person 
p(3).fname = „Allen“ 
p(3).lname = „Iverson“ 
p(3).address = „2 Main Street“ 
p(3).city = „Philadelphia“ 
p(3).state = „PA“ 
p(3).zipcode = „15200“ 
For x = 0 To (p.Length – 1)Console.WriteLine(p(x).fname + “ “ + p(x).lname) 
Next xArray.Sort(p) 
For x = 0 To (p.Length – 1)Console.WriteLine(p(x).fname + “ “ + p(x).lname) 
Next x 
End Sub 
End Module

Vielfältige Optionen

Egal, mit welchen Daten man es zu tun hat, irgendwann wird man sie sortieren wollen oder müssen. Denn die meisten Benutzer wünschen sich die Daten in einer logischen Reihenfolge. Die Array-Klasse in .NET bietet mit der Methode Sort eine einfache Möglichkeit zum Sortieren des Inhalts eines Arrays, entweder direkt über die Werte oder mithilfe eines separaten Arrays mit Schlüsselwerten. Außerdem kann man weitere .NET-Funktionen wie die IComparable-Schnittstelle nutzen, um eigene Sortierroutinen zu implementieren.

Inhalt

Methoden zum Sortieren von Arrays in .Net

Neueste Kommentare

Noch keine Kommentare zu Methoden zum Sortieren von Arrays in .Net

Vielen Dank für Ihren Kommentar.
Ihr Kommentar wurde gespeichert und wartet auf Moderation.

Schreibe einen Kommentar Antworten abbrechen

Neueste Kommentare

Noch keine Kommentare zu Methoden zum Sortieren von Arrays in .Net

Vielen Dank für Ihren Kommentar.Ihr Kommentar wurde gespeichert und wartet auf Moderation.

Schreibe einen Kommentar Antworten abbrechen

Vielen Dank für Ihren Kommentar.
Ihr Kommentar wurde gespeichert und wartet auf Moderation.