Jenerik Karşılaştırma

C'nin standart kütüphanesindeki qsort ve bsearch gibi jenerik fonksiyonlar, türlerini bilmeden öğeleri karşılaştırmak için bir yola ihtiyaç duyarlar. Çözüm, jenerik algoritmanın iki öğeyi karşılaştırması gerektiğinde çağırdığı, sizin yazdığınız bir fonksiyon olan karşılaştırma fonksiyonudur.

Karşılaştırma fonksiyonları için standart imza şöyledir:

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

Her iki parametre de const void* türündedir çünkü genel (generic) fonksiyon hangi türü sıraladığınızı bilmez. Dönüş değeri belirli bir kuralı takip eder:

Karşılaştırma fonksiyonunuzun içinde, void* işaretçilerini gerçek türe dönüştürür ve değerleri karşılaştırırsınız. Tam sayıları şu şekilde karşılaştırabilirsiniz:

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

Çıkarma hilesi tam sayılar için iyi çalışır: eğer a daha küçükse, sonuç negatiftir; eşitse, sıfırdır; daha büyükse, pozitiftir. Bu fonksiyon artık bir tam sayı dizisini artan düzende sıralamak için qsort fonksiyonuna aktarılabilir.