So sánh tổng quát

Các hàm tổng quát như qsort và bsearch trong thư viện chuẩn của C cần một cách để so sánh các phần tử mà không cần biết kiểu dữ liệu của chúng. Giải pháp là một hàm so sánh: một hàm bạn viết để thuật toán tổng quát gọi mỗi khi cần so sánh hai phần tử.

Khai báo chuẩn của các hàm so sánh là:

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

Cả hai tham số đều là const void* vì hàm tổng quát không biết bạn đang sắp xếp kiểu dữ liệu nào. Giá trị trả về tuân theo quy ước cụ thể:

Bên trong hàm so sánh, bạn ép các con trỏ void* sang kiểu dữ liệu thực tế rồi so sánh các giá trị. Sau đây là cách so sánh các số nguyên:

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;
}

Mẹo dùng phép trừ hoạt động hiệu quả với số nguyên: nếu a nhỏ hơn, kết quả là số âm; nếu bằng nhau, kết quả bằng không; nếu lớn hơn, kết quả là số dương. Giờ đây, bạn có thể truyền hàm này cho qsort để sắp xếp mảng số nguyên theo thứ tự tăng dần.