Werte gruppieren

Teil des Abschnitts Logik & Kontrollfluss der Swift-Journey von Coddy — Lektion 16 von 56.

Das default-subscript-Muster ist die Grundlage für zwei alltägliche Formen.

Häufigkeitszähler: Zählen Sie, wie oft jeder Schlüssel vorkommt.

let letters = ["a", "b", "a", "c", "a"]
var counts: [String: Int] = [:]
for letter in letters {
    counts[letter, default: 0] += 1
}
// counts == ["a": 3, "b": 1, "c": 1]

Bucketing: Werte unter einem abgeleiteten Schlüssel sammeln:

let words = ["hi", "hello", "yo", "hey"]
var byLength: [Int: [String]] = [:]
for w in words {
    byLength[w.count, default: []].append(w)
}
// [2: ["hi", "yo"], 5: ["hello"], 3: ["hey"]]

Der Standardwert für den Bucketing-Fall ist ein leeres Array. Der default:-Wert wird nur verwendet, wenn der Schlüssel fehlt, dann mutiert die rechte Seite den Eintrag an Ort und Stelle.

Aufgabe

Mittel

Lies eine einzelne Eingabezeile: eine durch Kommas getrennte Liste von Wörtern.

Gib in dieser Reihenfolge Folgendes aus:

Eine Zeile pro Wortlänge, die in der Eingabe vorkommt, sortiert von der kürzesten zur längsten, im Format <length>: <count>, wobei count angibt, wie viele Wörter dieser Länge vorkamen
Most common length: <n>, wobei n die Länge mit der höchsten Anzahl ist. Löse Gleichstände auf, indem du die kürzere Länge wählst.

Für die Eingabe hi,hello,yo,hey,bonjour,bye ist die Ausgabe:

2: 2
3: 2
5: 1
7: 1
Most common length: 2

(Die Längen 2 und 3 kommen beide zweimal vor. Der Gleichstand wird durch die kürzere Länge aufgelöst, also gewinnt 2.)

Spickzettel

Häufigkeitszähler – zählen Sie das Vorkommen jedes Schlüssels mit default: 0:

var counts: [String: Int] = [:]
for letter in letters {
    counts[letter, default: 0] += 1
}

Bucketing – gruppieren Sie Werte unter einem abgeleiteten Schlüssel mit default: []:

var byLength: [Int: [String]] = [:]
for w in words {
    byLength[w.count, default: []].append(w)
}

Der default:-Wert wird nur verwendet, wenn der Schlüssel fehlt; das Ergebnis wird dann direkt verändert.

Probier es selbst

let words = readLine()!.components(separatedBy: ",")

// TODO: Wörter pro Länge zählen; sortiert ausgeben; häufigstes ausgeben (bei Gleichstand: kürzeres)