Perbandingan Generik

Termasuk bagian Pemrograman Berorientasi Objek dalam perjalanan C di Coddy. Pelajaran 52 dari 61.

Fungsi generik seperti qsort dan bsearch dalam standard library C memerlukan cara untuk membandingkan elemen tanpa mengetahui tipe datanya. Solusinya adalah fungsi pembanding: fungsi yang kamu tulis dan dipanggil oleh algoritma generik setiap kali perlu membandingkan dua item.

Signature standar untuk fungsi perbandingan adalah:

int compare(const void* a, const void* b);

Kedua parameter bertipe const void* karena fungsi generik tidak mengetahui tipe apa yang sedang kamu urutkan. Nilai kembaliannya mengikuti konvensi tertentu:

Nilai Kembalian	Makna
Negatif	a berada sebelum b
Nol	a sama dengan b
Positif	a berada setelah b

Di dalam fungsi pembandingmu, kamu mengubah pointer void* ke tipe sebenarnya dan membandingkan nilainya. Berikut cara membandingkan bilangan bulat:

int compare_ints(const void* a, const void* b) {
    int val_a = *(const int*)a;
    int val_b = *(const int*)b;
    return val_a - val_b;
}

Trik pengurangan bekerja dengan baik untuk bilangan bulat: jika a lebih kecil, hasilnya negatif; jika sama, nol; jika lebih besar, positif. Fungsi ini sekarang dapat diteruskan ke qsort untuk mengurutkan array bilangan bulat dalam urutan menaik.

Tantangan

Mudah

Tulis sebuah fungsi compare_ints yang membandingkan dua bilangan bulat mengikuti konvensi fungsi perbandingan standar yang digunakan oleh algoritma generik seperti qsort.

Fungsimu harus membandingkan kedua nilai dan mengembalikan hasil yang menunjukkan hubungan urutannya.

Konvensi Nilai Kembalian:

Kembalikan nilai negatif jika bilangan bulat pertama berada sebelum yang kedua (first < second)
Kembalikan nol jika kedua bilangan bulat sama
Kembalikan nilai positif jika bilangan bulat pertama berada setelah yang kedua (first > second)

Parameter:

a (int): Bilangan bulat pertama yang dibandingkan
b (int): Bilangan bulat kedua yang dibandingkan

Nilai kembalian: Bilangan bulat yang menunjukkan urutan: negatif jika a < b, nol jika a == b, positif jika a > b.

Petunjuk: Trik pengurangan dari pelajaran ini memberikan solusi satu baris yang elegan.

Coba sendiri

int compare_ints(int a, int b) {
    // Tulis kodemu di sini
}

Uji dirimu

Pelajaran ini berisi kuis singkat. Mulai pelajarannya untuk menjawab kuis dan melacak progresmu.

Semua pelajaran di Pemrograman Berorientasi Objek

1Dasar-Dasar Pemrograman Modular

file header Proteksi include file sumber Fungsi Statis Ringkasan: Kalkulator Modular

4Enkapsulasi

Konsep Opaque Pointer Mendefinisikan Opaque Struct Getter dan Setter Validasi pada Setter Ulasan: Kotak Rahasia

7Pointer Fungsi

Mendeklarasikan Pointer Fungsi Memanggil Pointer Fungsi Typedef untuk Pointer Fungsi Mengirim Fungsi sebagai Argumen Rangkuman: Dispatch Kalkulator

10Wadah Generik

Tinjauan Ulang Pointer Void Pembungkus Generik Pertukaran GenerikPerbandingan GenerikTinjauan Ulang: Generic array

2Object dan method

Struct sebagai object Pointer 'self'Konsistensi const Pointer vs nilai Method pembantu Rangkuman: Pengelola Point

5Proyek: Akun Bank Sederhana

Penyiapan Proyek Implementasi Akun

Logika Setoran

Logika Penarikan

Mendapatkan Saldo

Penutup Proyek: Perulangan Utama

8Polimorfisme

Pointer Fungsi dalam Struct Mensimulasikan method Konsep Interface Mengimplementasikan Interface Iterasi Polimorfik Ulasan: Greeter

11Pola Desain dalam C

Pola Singleton Pola Factory Pola Iterator Rangkuman: Factory Logger

3Siklus Hidup object

Pola Konstruktor Pola Destruktor Inisialisasi Stack Salinan Mendalam Rangkuman: Pembungkus string

6Pewarisan melalui Komposisi

Penyematan Struct Aturan Anggota Pertama Mengakses Anggota Parent Upcasting Rekap: Hierarki Bentuk

9Proyek: Penggambar Bentuk

Ringkasan Proyek Implementasi Lingkaran Implementasi Persegi Panjang Penggunaan Polimorfisme Wadah Bentuk

12Tantangan Akhir

Karakter RPG Perakit string Dinamis Stack Generik Sistem Event

Latihan sendiri: Compiler C online