Sortieren nach einem Schlüssel

Teil des Abschnitts Logik & Ablauf der Kotlin-Journey von Coddy. Lektion 36 von 63.

sortedBy berechnet einen Vergleichsschlüssel für jedes Element und gibt eine neue Liste in aufsteigender Reihenfolge der Schlüssel zurück. sortedByDescending kehrt die Reihenfolge der Schlüssel um. Gleiche Schlüssel behalten ihre ursprüngliche relative Reihenfolge bei, da die Sortierung in Kotlin stabil ist.

In main:

println(listOf("pear", "a", "kiwi", "to").sortedBy { it.length })

Die Wörter werden nach ihrer Länge geordnet; pear bleibt vor kiwi, weil ihre Längen gleich sind.

sortedBy bewahrt die ursprüngliche Reihenfolge unter Elementen mit gleichen Schlüsseln.

Aufgabe

Mittel

Vervollständige shortWordsFirst mit dem Parameter words: List<String>. Gib die Wörter in aufsteigender Reihenfolge ihrer Länge zurück. Behalte bei gleicher Länge die ursprüngliche Reihenfolge bei.

Sofern oben keine strengeren Grenzen angegeben sind, enthalten Sammlungen auf jeder Ebene höchstens 100 Elemente, und ganzzahlige Argumente sowie ganzzahlige Sammlungswerte liegen zwischen -1000 und 1000. Für das Parsen bereitgestellter Text kann ungültige oder außerhalb des zulässigen Bereichs liegende Darstellungen enthalten, wie beschrieben.

Gib einen Wert vom Typ List<String> zurück. Behalte den bereitgestellten Eingabe-/Ausgabecode bei. Er liest skalare Argumente jeweils in einer eigenen Zeile; eine Liste beginnt mit ihrer Anzahl, gefolgt von ihren Elementen, und eine Map beginnt mit ihrer Anzahl von Einträgen, gefolgt von jedem Schlüssel und Wert. Verschachtelte Listen wiederholen für jede Zeile das Format aus Anzahl und Elementen. Das bereitgestellte main gibt den Rückgabewert gefolgt von einem Zeilenumbruch aus. Listen verwenden Kotlins standardmäßiges Format mit eckigen Klammern; gib keine zusätzlichen Bezeichnungen aus.

Probier es selbst

fun shortWordsFirst(words: List<String>): List<String> {
    // Schreibe deine Lösung hier.
    return emptyList()
}
fun main() {
    val wordsCount = readln().toInt()
    val words = mutableListOf<String>()
    for (i0 in 0 until wordsCount) {
        val wordsItem = readLine().orEmpty()
        words.add(wordsItem)
    }
    println(shortWordsFirst(words))
}