0Pricing
Swift Academy · Pelajaran

Comparable dan Pengurutan

Definisikan urutan dengan < untuk pengurutan.

Comparable dan Pengurutan adalah pelajaran Swift Academy gratis di CoddyKit. Ini adalah pelajaran 3 dari 4. Kamu bisa membaca pelajaran lengkapnya di bawah secara gratis — lalu praktikkan langsung di browser dengan editor kode bawaan dan tutor AI 24/7. Ini adalah bagian dari jalur belajar Swift Academy, dan progresmu tersinkronisasi di web dan aplikasi CoddyKit. Kursus Swift Academy mencakup 4 pelajaran total.

Apa Itu Pengurutan?

Comparable memberikan operator pengurutan kepada suatu tipe: <, <=, >, >=. Dengan menerapkannya, Anda dapat langsung memanggil sorted(), min(), dan max().

Menerapkan dengan <

Anda hanya perlu menerapkan <; operator lainnya dibuat secara otomatis. (Kesetaraan juga diperlukan.)

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

Mengurutkan Tipe yang Mendukung Pengurutan

Dengan dukungan pengurutan, sorted() tidak memerlukan fungsi penutup:

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 dan max Tanpa Biaya

Dukungan pengurutan juga mengaktifkan fungsi pembantu agregat:

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

Pengurutan Berdasarkan Banyak Kunci

Untuk menentukan urutan saat beberapa bidang memiliki nilai yang sama, bandingkan bidang-bidang tersebut berdasarkan prioritas di dalam < menggunakan tuple — Swift membandingkan tuple secara leksikografis.

Trik Perbandingan Tuple

Bandingkan berdasarkan nama belakang, lalu nama depan:

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"]

Mengurutkan Tanpa Dukungan Pengurutan

Anda selalu dapat mengurutkan dengan fungsi penutup di akhir meskipun tipe tersebut tidak mendukung pengurutan:

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"]

Pengurutan Menurun

Balikkan perbandingan atau panggil .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 versus sort

sorted() mengembalikan larik baru; sort() mengubah larik di tempat (memerlukan var):

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

Pengurutan yang Cukup Stabil

Pengurutan Swift dijamin stabil sejak Swift 5: elemen yang sama mempertahankan urutan relatifnya. Anda dapat mengandalkan hal ini untuk pengurutan beberapa tahap yang dapat diprediksi:

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"

Mengurutkan Berdasarkan Jalur Kunci

Anda dapat mengurutkan dengan fungsi penutup yang membaca properti apa pun tanpa membuat seluruh tipe menerapkan protokol pengurutan:

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"]

Pemeriksaan Singkat

Operator tunggal apa yang harus Anda terapkan untuk menerapkan Comparable?

Ringkasan

Anda telah mempelajari Comparable:

  • Comparable menyediakan operator pengurutan; cukup terapkan <
  • Memungkinkan penggunaan sorted(), min(), dan max() tanpa fungsi penutup
  • Perbandingan tuple memudahkan pengurutan berdasarkan banyak kunci
  • sorted() mengembalikan nilai baru; sort() mengubah nilai; pengurutan bersifat stabil

Berikutnya: semantik kesetaraan kustom.

Pertanyaan yang Sering Diajukan

Apakah pelajaran “Comparable dan Pengurutan” gratis?

Ya — teks lengkap “Comparable dan Pengurutan” gratis dibaca di sini di web. Untuk praktiknya secara interaktif (editor kode bawaan dan tutor AI 24/7) dan buka sisa kursus Swift Academy, upgrade ke CoddyKit PRO. Kursus Swift Academy mencakup 4 pelajaran total.

Apa yang akan aku pelajari di “Comparable dan Pengurutan”?

Definisikan urutan dengan < untuk pengurutan. Kamu berlatih Swift Academy dengan kode praktik yang langsung kamu jalankan di browser, dan tutor AI 24/7 menjawab pertanyaanmu saat kamu mengerjakan pelajaran ini.

Apakah aku perlu pengalaman untuk memulai Swift Academy?

Tidak diperlukan pengalaman sebelumnya. Swift Academy di CoddyKit dirancang untuk pemula hingga pelajar tingkat lanjut, jadi kamu bisa memulai di sini atau dari awal dan belajar sesuai kecepatan kamu sendiri. Ini adalah pelajaran 3 dari 4.

Berapa lama pelajaran “Comparable dan Pengurutan” memakan waktu?

Sebagian besar pelajaran CoddyKit memakan waktu sekitar 5–10 menit. Setiap pelajaran ringkas dan interaktif, jadi kamu membuat kemajuan stabil dan melanjutkan dari tempat kamu tinggalkan di web dan aplikasi.

Bisakah aku menulis dan menjalankan kode dalam pelajaran Swift Academy ini?

Ya. Setiap pelajaran Swift Academy menyertakan editor kode bawaan, jadi kamu menulis dan menjalankan kode nyata langsung di browser dan mendapatkan umpan balik AI instan — tidak diperlukan penyiapan lokal.

Semua pelajaran dalam kursus ini

  1. Equatable yang Dihasilkan Otomatis
  2. Hashable dan hash(into:)
  3. Comparable dan Pengurutan
  4. Semantik Kesetaraan Kustom
← Kembali ke Swift Academy