c_kitap

C ve Sistem Programcıları Derneği - C Ders Notları - Necati Ergin
int cmp_person_no(const void *vp1, const void *vp2)
{
return ((const Person *)vp1)->no - ((const Person *)vp2)->no;
}
int main()
{
int a[10] = {3, 8, 4, 7, 6, 9, 12, 1, 9, 10};
Person per[10] = { {"Ali Serce", 123}, {"Kaan Aslan", 563}, {"Ahmet
Adlori", 312},{"Necati Ergin", 197}, {"Guray Sonmez", 297}, {"Erdem
Eker", 144}, {"Nuri Yilmaz", 765}, {"Tayfun Tan", 117}, {"Demir Kerim",
222},{"Can Mercan", 12}};
Person *p_person;
int *iptr;
iptr = (int *)get_max(a, 10, sizeof(int), cmp_int);
printf("int dizinin en buyuk elemani %d\n", *iptr);
p_person = (Person *) get_max(per, 10, sizeof(Person),
cmp_person_name);
printf("per dizisinin en buyuk elemani (isme gore) %s %d\n",
p_person->name, p_person->no);
p_person = (Person *) get_max(per, 10, sizeof(Person), cmp_person_no);
printf("per dizisinin en buyuk elemani (numaraya gore) %s %d\n",
p_person->name, p_person->no);
}
return 0;
Yukarıdaki programda get_max isimli işlev bir dizinin başlangıç adresini, boyutunu,
dizinin bir elemanının uzunluğu ile dizinin elemanlarını karşılaştırma işleminde
kullanılacak işlevin adresini alıyor. İşlev çağrısıyla dizi adresi void türden bir göstericiye
alınıyor. Ancak işlev içinde gösterici aritmetiğinden faydalanmak amacıyla bu adres char
türden bir göstericiye aktarılıyor. Bir elemanın boyutu bilindiğine göre bu değer dizinin
başlangıç adresine eklenerek dizinin bir sonraki elemanının adresi bulunabilir değil mi?
Karşılaştırma işlevi, karşılaştırma işlemini yapabilmek için iki nesnenin adresini alıyor.
Böylece get_max işlevi içinde, karşılaştırma işlevi, parametre olan işlev göstericisi ile
doğru argümanlarla çağırılabiliyor. Dizinin en büyük elemanının adresini bulmak için yine
bilinen algoritma kullanılıyor. Ancak dizinin iki elemanının değerini karşılaştırmak için
dışarıdan adresi alınan işlev çağrılıyor.
Daha sonra üç ayrı karşılaştırma işlevinin tanımlanmış olduğunu görüyorsunuz. Tüm
karşılaştırma işlevlerinin parametre değişkenleri (const void *, const void *) dır. Böylece,
bu karşılaştırma işlevlerine get_max işlevi iki adres gönderdiğinde bir tür uyumsuzluğu
sorunu ortaya çıkmaz.
main işlevi içinde bir int türden bir de Person türünden dizi tanımlanıyor. Bu dizilere
ilkdeğer verilmiş olduğunu görüyorsunuz. Daha sonra get_max işlevi çağrılarak dizilerin
en büyük elemanlarının adresleri bulunuyor. cmp_person_name işlevi Person türünden iki
nesneyi isimlerine göre karşılaştırırken, cmp_person_no işlevi ise Person türünden iki
nesneyi, numaralarına göre karşılaştırıyor.
Türden Bağımsız Sıralama
Her türlü sıralama algoritmasında karşılaştırma ve değer takas etme söz konusudur. Bir
dizinin türü bilinmese bile dizinin iki elemanı takas edilebilir. Karşılaştırma işleminini
yapacak işlevin adresi çağıran kod parçasından alınırsa, türden bağımsız sıralama işlemi
gerçekleştirilebilir. Aşağıdaki örneği inceleyin:
512