c_kitap

C ve Sistem Programcıları Derneği - C Ders Notları - Necati Ergin
printf("\n");
for (k = 0; k < SIZE; ++k)
printf("%d ", ai[k]);
}
return 0;
g_swap isimli işlev, başlangıç adreslerini aldığı belirli uzunlukta iki bellek bloğunun
içeriğini takas ediyor. Bu işlev, türden bağımsız sıralama işlemini gerçekleştiren bsort
isimli işlev tarafından çağrılıyor. bsort işlevinin parametrik yapısının, daha önce yazılan
get_max isimli işleve benzer olduğunu görüyorsunuz. İşlevin birinci parametresi
sıralanacak dizinin adresi, ikinci parametresi dizinin eleman sayısı, üçüncü parametresi
dizinin bir elemanının uzunluğu ve dördüncü parametresi ise dizinin elemanlarını
karşılaştırma işlemini gerçekleştirecek işlevin adresidir.
bsort işlevi içinde "kabarcık sıralaması" algoritması kullanılıyor. Dizinin ardışık iki
elemanının büyüklük-küçüklük ilişikisi dışarıdan adresi alınan işlevin, parametre değişkeni
olan gösterici ile çağrılmasıyla elde ediliyor. Eğer dizinin bu iki elemanı doğru yerde
değilse bu elemanlar daha önce tanımlanan gswap işlevinin çağrılmasıyla takas ediliyor.
Böyle bir işlevle her türden dizi sıraya sokulabilir. bsort işlevi yalnızca karşılaştırma
işlemini gerçekleştirecek uygun bir işlevin adresine gereksinim duyar. Çünkü bu işlev
dışarıdan adresi gelen dizinin elemanlarının türünü bilemez.
İşlev göstericileri tanımlarken parametre ayracının içinin boş bırakılması ile parametre
ayracının içerisine void yazılması farklı anlamlardadır. Parametre ayracının içi boş
bırakılırsa, böyle tanımlanan işlev göstericisi değişkenlere, geri dönüş değeri uygun
herhangi bir parametre yapısına sahip olan işlevin adresi yerleştirilebilir. Oysa void
yazılması, parametresi olmayan işlevlerin adreslerinin yerleştirilebileceği anlamına gelir.
Parametre ayracının içi boş bırakılarak, çağrılacak işlevlerin parametrik yapısı dışarıdan
istendiği gibi düzenlenebilir.
[C++ dilinde parametre ayracının içinin boş bırakılması, işlev göstericisi değişkenin, göstereceği işlevin parametreye sahip
olmadığı bilgisini iletir. C++'da ayracın içine void yazılmasıyla, buranın boş bırakılması arasında bir anlam farkı yoktur.]
Standart qsort İşlevi
Standart qsort işlevi, yukarıda tanımlanan bsort işleviyle aynı parametrik yapıya sahiptir.
Yazdığımız bsort işlevi kabarcık sıralaması algoritmasını kullanıyordu. Standart qsort işlevi
ise "quick sort " algoritmasını kullanır.
qsort işlevinin stdlib.h başlık dosyası içindeki bildirimi aşağıdaki gibidir:
void qsort(void *vp, size_t size, size_t width, int (*cmp)(const void *,
const void *));
İşlevin birinci parametresi sıraya dizilecek dizinin başlangıç adresi, ikinci parametresi
dizinin eleman sayısı, üçüncü parametresi dizinin bir elemanın uzunluğu ve son
parametresi de karşılaştırma işlevinin adresidir. Karşılaştırma işlevi, birinci parametresine
adresi gönderilen elemanın değeri, ikinci parametresine adresi gönderilen elemandan
büyükse pozitif herhangi bir değere, küçükse negatif herhangi bir değere, eşitse sıfıra
geri dönecek biçimde yazılırsa küçükten büyüğe sıraya dizme, ters yazılırsa büyükten
küçüğe sıraya dizme gerçekleşir.
Standartlar öncesi C derleyicilerinde qsort işlevinin bildiriminde karşılaştırma işlevinin
adresini alacak göstericinin parametre ayracının içi boş bırakılmıştır. Bu durum
karşılaştırma işlevini yazmayı kolaylaştırır. İstenirse qsort İşlevinda böyle bir kolaylık elde
etmek için stdlib.h başlık dosyası içinde bulunan bildirimde işlev gösterici ayracı
boşaltılabilir:
void qsort(void *parray, size_t size, size_t width, void(*fp)());
514