Comparable

Fait partie de la section Programmation orientée objet du Journey Swift de Coddy. Leçon 39 sur 57.

Comparable donne à un type les opérateurs <, <=, > et >=. Vous implémentez uniquement < ; Swift dérive le reste. Les types Comparable peuvent être triés avec sorted() et utilisés avec min() et max() :

struct Version: Comparable {
    let major: Int, minor: Int

    static func < (lhs: Version, rhs: Version) -> Bool {
        (lhs.major, lhs.minor) < (rhs.major, rhs.minor)
    }
}

let versions = [Version(major: 2, minor: 1), Version(major: 1, minor: 9), Version(major: 2, minor: 0)]
let newest = versions.max()!
print("\(newest.major).\(newest.minor)")
print(versions.sorted().map { "\($0.major).\($0.minor)" })

Sortie :

2.1
["1.9", "2.0", "2.1"]

Comparer des tuples compare leurs éléments dans l’ordre, ce qui rend les comparaisons à plusieurs clés concises. Ici, les tâches sont triées d’abord par priorité, puis par nom :

struct Task: Comparable {
    let priority: Int
    let name: String

    static func < (lhs: Task, rhs: Task) -> Bool {
        (lhs.priority, lhs.name) < (rhs.priority, rhs.name)
    }
}

let tasks = [Task(priority: 2, name: "email"), Task(priority: 1, name: "fix"), Task(priority: 2, name: "call")]
print(tasks.sorted().map { $0.name })

Sortie :

["fix", "call", "email"]

Les énumérations sans valeurs associées peuvent se conformer à Comparable sans écrire < : les cas sont comparés dans l’ordre où ils sont déclarés :

enum Priority: Comparable {
    case low, medium, high
}

print(Priority.low < Priority.high)
print([Priority.high, .low, .medium].sorted())

Résultat :

true
[main.Priority.low, main.Priority.medium, main.Priority.high]

sorted(by:) trie selon n'importe quelle règle pour un appel, tandis que Comparable définit l'ordre naturel du type, que sorted(), min() et max() utilisent partout :

struct Task: Comparable {
    let priority: Int
    let name: String
    static func < (lhs: Task, rhs: Task) -> Bool { lhs.priority < rhs.priority }
}

let tasks = [Task(priority: 3, name: "c"), Task(priority: 1, name: "a")]
print(tasks.sorted().map { $0.name })
print(tasks.sorted(by: >).map { $0.name })

Résultat :

["a", "c"]
["c", "a"]

Défi

Facile

Faites en sorte que Runner (nom et temps d’arrivée sous forme de minutes, seconds) soit conforme à Comparable, où un temps plus rapide est considéré comme plus petit et où les temps égaux sont classés par nom. Complétez podium(_:), qui trie les coureurs avec sorted() et renvoie des lignes au format 1. Ada 20:05 pour les trois premiers (moins s’il y a moins de coureurs), avec les secondes complétées sur deux chiffres.

Le code fourni lit des lignes au format name,mm:ss et affiche chaque ligne renvoyée.

Votre code doit être placé dans Runner.swift et Functions.swift. main.swift contient le code fourni pour les entrées et sorties et ne peut pas être modifié.

Essayez vous-même

// Code d'entrée/sortie fourni : le garder tel quel
var input: [String] = []
while let line = readLine() { input.append(line) }
let runners = input.map { line -> Runner in
    let p = line.split(separator: ",").map(String.init)
    let t = p[1].split(separator: ":").map { Int($0)! }
    return Runner(name: p[0], minutes: t[0], seconds: t[1])
}
for line in podium(runners) { print(line) }