Swift Academy · Lektion

Comparable og sortering

Definér rækkefølge med < til sortering.

Lektion 3 af 413 trin

Comparable og sortering er en gratis Swift Academy-lektion på CoddyKit. Dette er lektion 3 af 4. Du kan læse alle 3 lektioner i dette læringsspor gratis i deres fulde længde — derefter låser CoddyKit PRO alle lektioner op samt praktiske øvelser med en indbygget kodeeditor og en AI-underviser døgnet rundt. Den er en del af læringsforløbet i Swift Academy, og dine fremskridt synkroniseres på tværs af nettet og CoddyKit-appen. Swift Academy-kurset indeholder 4 lektioner i alt.

Hvad er Comparable?

Comparable giver en type operatorer til rækkefølge: <, <=, >, >=. Når typen overholder protokollen, kan du kalde sorted(), min() og max() direkte.

Overholdelse med <

Du implementerer kun <; resten udledes automatisk. (Equatable er også påkrævet.)

struct Version: Comparable {
    let major: Int
    static func < (l: Version, r: Version) -> Bool { l.major < r.major }
}
print(Version(major: 1) < Version(major: 2))  // true

Sortering af en Comparable-type

Med Comparable kræver sorted() ingen closure:

struct Score: Comparable {
    let points: Int
    static func < (l: Score, r: Score) -> Bool { l.points < r.points }
}
let sorted = [Score(points: 3), Score(points: 1), Score(points: 2)].sorted()
print(sorted.map { $0.points })  // [1, 2, 3]

min og max uden ekstra arbejde

Comparable giver også adgang til hjælpefunktioner, der beregner samlede resultater:

struct Temp: Comparable {
    let c: Int
    static func < (l: Temp, r: Temp) -> Bool { l.c < r.c }
}
let temps = [Temp(c: 20), Temp(c: 5), Temp(c: 30)]
print(temps.min()!.c, temps.max()!.c)  // 5 30

Sortering efter flere nøgler

Ved afgørelse af uafgjorte resultater på tværs af flere felter skal du sammenligne dem i prioritetsrækkefølge i < ved hjælp af tupler — Swift sammenligner tupler leksikografisk.

Tricket med tuple-sammenligning

Sammenlign efter efternavn og derefter fornavn:

struct Person: Comparable {
    let last: String
    let first: String
    static func < (l: Person, r: Person) -> Bool {
        (l.last, l.first) < (r.last, r.first)
    }
}
let p = [Person(last: "Lee", first: "Bo"), Person(last: "Lee", first: "An")].sorted()
print(p.map { $0.first })  // ["An", "Bo"]

Sortering uden Comparable

Du kan altid sortere med en afsluttende closure, selv hvis typen ikke er Comparable:

struct Item { let name: String; let qty: Int }
let items = [Item(name: "B", qty: 2), Item(name: "A", qty: 5)]
let byQty = items.sorted { $0.qty > $1.qty }
print(byQty.map { $0.name })  // ["A", "B"]

Sortering i faldende rækkefølge

Vend sammenligningen om, eller kald .reversed():

let nums = [3, 1, 4, 1, 5]
print(nums.sorted(by: >))         // [5, 4, 3, 1, 1]
print(nums.sorted().reversed())   // [5, 4, 3, 1, 1]

sorted kontra sort

sorted() returnerer et nyt array; sort() ændrer arrayet direkte (og kræver en var):

var nums = [3, 1, 2]
nums.sort()
print(nums)  // [1, 2, 3]
let copy = [3, 1, 2].sorted()
print(copy)  // [1, 2, 3]

Tilstrækkeligt stabil sortering

Swifts sortering er garanteret stabil siden Swift 5: Elementer, der er ens, bevarer deres indbyrdes rækkefølge. Stol på dette for forudsigelige sorteringer i flere gennemløb:

let words = ["bb", "a", "cc", "d"]
let byLen = words.sorted { $0.count < $1.count }
print(byLen)  // ["a", "d", "bb", "cc"]  -- "a" before "d", "bb" before "cc"

Sortering efter en key path

Du kan sortere med en closure, der læser en vilkårlig egenskab, uden at hele typen skal overholde Comparable:

struct Player { let name: String; let score: Int }
let players = [Player(name: "A", score: 30), Player(name: "B", score: 50)]
let ranked = players.sorted { $0.score > $1.score }
print(ranked.map { $0.name })  // ["B", "A"]

Hurtigt tjek

Hvilken enkelt operator skal du implementere for at overholde Comparable?

Opsummering

Du har lært om Comparable:

  • Comparable leverer operatorer til rækkefølge; implementer kun <
  • Giver adgang til sorted(), min() og max() uden en closure
  • Tuple-sammenligning giver en enkel sortering efter flere nøgler
  • sorted() returnerer et nyt array; sort() ændrer arrayet; sorteringen er stabil

Næste: tilpasset lighedssemantik.

Gratis at komme i gang

Lær Swift med en AI-underviser — gratis

Skriv og kør rigtig kode i din browser, få øjeblikkelig hjælp fra en AI-underviser døgnet rundt, og fortsæt, hvor du slap, på web eller i appen.

Kurser
122
Lektioner
409

Ofte stillede spørgsmål

Er lektionen “Comparable og sortering” gratis?

Ja — alle 3 lektioner i læringssporet Swift Academy, inklusive “Comparable og sortering”, kan læses gratis i deres fulde længde her på webstedet. Derefter låser CoddyKit PRO alle lektioner op samt interaktive øvelser med en indbygget kodeeditor og en AI-underviser døgnet rundt. Swift Academy-kurset indeholder 4 lektioner i alt.

Hvad lærer jeg i “Comparable og sortering”?

Definér rækkefølge med < til sortering. Du øver dig i Swift Academy med praktisk kode, som du kører direkte i browseren, og en AI-vejleder døgnet rundt besvarer dine spørgsmål, mens du arbejder dig gennem lektionen.

Skal jeg have erfaring for at begynde på Swift Academy?

Der kræves ingen tidligere erfaring. Swift Academy på CoddyKit er tilrettelagt for både begyndere og øvede, så du kan starte her eller fra begyndelsen og lære i dit eget tempo. Dette er lektion 3 af 4.

Hvor lang tid tager lektionen “Comparable og sortering”?

De fleste CoddyKit-lektioner tager cirka 5–10 minutter. Hver lektion er kort og interaktiv, så du gør løbende fremskridt og kan fortsætte, hvor du slap – på både web og app.

Kan jeg skrive og køre kode i denne Swift Academy-lektion?

Ja. Alle Swift Academy-lektioner har en indbygget kodeeditor, så du kan skrive og køre rigtig kode direkte i din browser og få øjeblikkelig feedback fra AI – uden lokal opsætning.

Alle lektioner i dette kursus

  1. Syntetiseret Equatable
  2. Hashable og hash(into:)
  3. Comparable og sortering
  4. Tilpasset lighedssemantik
← Tilbage til Swift Academy