Kotlin-Objekt-Ausdrücke: Komparator Beispiel

Dieser code im Grunde sortiert das array in absteigender Reihenfolge:

val arrayList = arrayListOf(1, 5, 2)

Collections.sort(arrayList, object : Comparator<Int> {
   override fun compare(x : Int, y: Int) = y - x
})

Wie in der Welt tut, das überschreiben der Methode vergleichen mit y - x funktioniert? Wie funktioniert Kotlin wissen, was y - x Mittel, um y vor x wenn y < x?

InformationsquelleAutor Rafael Saraiva | 2015-10-30
  1. 19

    Diese hat eigentlich nichts mit Kotlin. Es ist im Zusammenhang mit der Java-API-Comparator-interface, und wie Sammlungen.Sortieren verwendet.

    Vom die Dokumentation:

    Vergleicht zwei Argumente für Ordnung. Gibt eine negative ganze Zahl ist,
    null oder eine positive ganze Zahl als das erste argument kleiner, gleich
    oder größer als die zweite.

    Lassen Sie uns nun versuchen, diese für die Argumente, die Sie Gaben:

    • 1 - 5 = -4 (negative ganze Zahl), so 1 ist kleiner als 5.
    • 5 - 2 = 3 (eine positive Ganzzahl), also 5 ist größer als 2.
    • etc...

    Collections.sort weiß nichts über das, was y - x bedeutet. Es ist einfach respektiert die angegebenen Vertrag der Komparator-Schnittstelle, die jede Implementierung muss auch Respekt (wenn er arbeiten will).

    Es ist einfach so passiert, dass y - x ist eine Implementierung, die nicht respektieren, dass der Vertrag, weil Math.

    • Ich vermutete, es handelte sich um java-Komparator-Logik-und nicht nur kotlin (soeben das java-Tags). Ich erinnere mich, dass ich jetzt schon die compareTo-Methode implementiert (Klasse implementiert vergleichbar interface) und die Logik ist -1, 0, 1, also ich glaube ich verstehe es jetzt, wie das funktioniert. Viel verpflichtet.
    • y - x ist nicht eine Implementierung, die tut, Respekt, Vertrag. Zumindest nicht in den Allgemeinen Fall, wo integer-überlauf führen kann zu undefiniertem Verhalten. (Für positive zahlen, das es funktioniert, aber.)
    • Guter Punkt, es ist besser ein Vergleich: stackoverflow.com/questions/2728793/...
    InformationsquelleAutor eski
  2. 3

    Seit Komparator ist ein SAM-Oberfläche können Sie schreiben, dieser code kompakter mit einem lambda:

    Collections.sort(arrayList, {x : Int, y: Int -> y - x})

    Oder sogar

    Collections.sort(arrayList) {
    x, y -> y - x
}

    da die lambda ist der Letzte parameter der sort Funktion und den Datentyp x und y abgeleitet werden kann.

    Dass zwei Objekte und zu definieren, die eine einzelne Ganzzahl für Sie ist eine Abstraktion, der eine Art definition. Sie grundsätzlich festlegen, in welcher Reihenfolge diese Elemente wäre layed heraus, wenn Sie sortiert sind.

    Für die Sortierung von ganzen zahlen es könnte scheinen, wie ein overkill, aber in Betracht zu Sortieren komplexer Objekte, beispielsweise Instanzen einer Klasse Car.

    Diese Klasse hat einen colorCode und nach der Sie Sortieren möchten, dass: 

    Collections.sort(cars) {
    car1, car2 -> car1.colorCode - car2.colorCode
}

    Ist, wie würden Sie definieren eine Reihenfolge für die Objekte in einer abstrakten Art und Weise.

    InformationsquelleAutor Willi Mentzel
  3. 1

    In Kotlin Sie können Sie auch Sortieren Elemente mithilfe der kotlin-Sammlungen Erweiterung der Funktionen Sortieren, sortiert, sortBy .... etc

    val arrayList = arrayListOf(1, 5, 2).sorted() //1,2,5

    oder

    val arrayList = arrayListOf(1, 5, 2).sortedDescending() //5,2,1
    InformationsquelleAutor Fredy Mederos
Schreibe einen Kommentar