Jenerik Karşılaştırma

C'nin standart kütüphanesindeki qsort ve bsearch gibi genel işlevler, türlerini bilmeden öğeleri karşılaştırmanın bir yoluna ihtiyaç duyar. Çözüm bir karşılaştırma işlevidir: genel algoritmanın iki öğeyi karşılaştırması gerektiğinde çağırdığı, sizin yazdığınız bir işlev.

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

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

Her iki parametre de const void* türündedir, çünkü genel işlev hangi türü sıraladığınızı bilmez. Dönüş değeri belirli bir kuralı izler:

Karşılaştırma işlevinizin 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. Tamsayı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 yöntemi tamsayılar için iyi çalışır: a daha küçükse sonuç negatiftir; eşitse sıfırdır; daha büyükse pozitiftir. Bu işlev artık bir tamsayı dizisini artan düzende sıralamak için qsort işlevine aktarılabilir.