Kotlin les expressions d'objet: Comparateur exemple

Ce code fondamentalement trie le tableau par ordre décroissant:

val arrayList = arrayListOf(1, 5, 2)

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

Comment dans le monde ne surchargeant la méthode de comparaison avec y - x œuvres? Comment Kotlin savoir ce y - x moyens à mettre y avant x si y < x?

Voir aussi stackoverflow.com/questions/33640864/... par exemple de kotlin tri des aides dans stdlib.

OriginalL'auteur Rafael Saraiva | 2015-10-30

  1. 16

    Cela n'a rien à voir avec Kotlin. C'est lié à l'API Java du Comparateur de l'interface, et comment des Collections.tri utilise.

    De la documentation:

    Compare ses deux arguments à la commande. Retourne un entier négatif,
    zéro ou un entier positif comme le premier argument est inférieur, égal
    ou plus grand que le second.

    Maintenant, nous allons essayer cela pour les arguments que vous avez donné:

    • 1 - 5 = -4 (un entier négatif), donc 1 est inférieur à 5.
    • 5 - 2 = 3 (un entier positif), donc 5 est plus grand que 2.
    • etc...

    Collections.sort ne sais rien à propos de ce y - x moyens. Simplement, il respecte le contrat défini de la Comparaison de l'interface que tout réalisateur doit également respecter (si il veut travailler).

    Il se trouve que y - x est une mise en œuvre qui ne l'égard de ce contrat, parce que les Mathématiques.

    Je m'en doutais, cela concernait java comparateur de logique et pas seulement kotlin (juste ajouté le java tag). Je me souviens maintenant que je l'ai déjà mis en œuvre la méthode compareTo (classe implémente l'interface comparable) et la logique est -1, 0, 1, donc je crois que je ne comprends maintenant comment cela fonctionne. Bien obligé.
    y - x est pas une mise en œuvre que ne l'égard de ce contrat. Au moins pas dans le cas général, où débordement d'entier peut conduire à un comportement indéfini. (Pour les nombres positifs, il fonctionne, cependant).
    Bon point, il est préférable d'utiliser une comparaison: stackoverflow.com/questions/2728793/...

    OriginalL'auteur eski

  2. 3

    Depuis Comparateur est un SAM interface, vous pouvez écrire ce code plus concis en utilisant un lambda:

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

    Ou même

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

    depuis le lambda est le dernier paramètre de la sort la fonction et le type de données de x et y peut être déduite.

    La prise de deux objets et d'avoir à définir un unique entier pour eux, c'est une abstraction d'une sorte de définition. En gros, vous avez spécifier l'ordre dans lequel ces éléments seraient placées de manière si triés.

    Pour le tri des entiers ça peut paraître exagéré, mais envisager d'avoir à trier les objets les plus complexes, par exemple les instances d'une classe Car.

    Cette classe a colorCode et vous souhaitez trier par: 

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

    Qui est de savoir comment vous définissez une commande pour ces objets de façon abstraite.

    OriginalL'auteur Willi Mentzel

  3. 0

    Dans Kotlin vous pouvez également trier les éléments à l'aide de la kotlin collections extension des fonctions de tri, de les trier, les sortBy .... etc

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

    ou

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

    OriginalL'auteur Fredy Mederos