c_kitap

C ve Sistem Programcıları Derneği - C Ders Notları - Necati Ergin
{
int number;
printf("bir sayı girin : ");
scanf("%d", &number);
printf("sayınızın %d biti 1n", no_of_setbits(number));
}
return 0;
Şimdi de çok daha hızlı çalışacak bir işlev tasarlayalım:
int no_of_setbits(unsigned int value)
{
static int bitcounts[] = {0, 1, 1, 2, 1, 2, 2, 3, 1, 2, 2, 3, 2, 3, 3,
4};
int counter = 0;
for (; value != 0; value >>= 4)
counter += bitcounts[value & 0x0F];
}
return counter;
Yukarıda tanınımlanan işlevde yer alan for döngüsü içinde, döngünün her turunda value
değişkeninin düşük anlamlı 4 bitindeki birlenmiş bitlerin sayısı, 4 bitin sayısal değerinin
bitcounts isimli diziye indis yapılmasıyla elde ediliyor. Örneğin 4 bitlik alanda ifade edilen
tamsayının değeri 11 olsun:
11 = 1011
Bu sayının toplam 3 biti 1'dir.
bitcounts dizisinin 11 indisli elemanın değeri 3'tür. Döngünün bir sonraki turuna
geçmeden önce value değişkeni sağa 4 kez kaydırılarak bu kez value'nun bir sonraki 4
bitlik alanındaki bitlere bakılıyor.
Aşağıda işlem hızını daha da artıran bir işlev tanımlanıyor:
const static char bit_array[] = {
0, 1, 1, 2, 1, 2, 2, 3, 1, 2, 2, 3, 2, 3, 3, 4,
1, 2, 2, 3, 2, 3, 3, 4, 2, 3, 3, 4, 3, 4, 4, 5,
1, 2, 2, 3, 2, 3, 3, 4, 2, 3, 3, 4, 3, 4, 4, 5,
2, 3, 3, 4, 3, 4, 4, 5, 3, 4, 4, 5, 4, 5, 5, 6,
1, 2, 2, 3, 2, 3, 3, 4, 2, 3, 3, 4, 3, 4, 4, 5,
2, 3, 3, 4, 3, 4, 4, 5, 3, 4, 4, 5, 4, 5, 5, 6,
2, 3, 3, 4, 3, 4, 4, 5, 3, 4, 4, 5, 4, 5, 5, 6,
3, 4, 4, 5, 4, 5, 5, 6, 4, 5, 5, 6, 5, 6, 6, 7,
1, 2, 2, 3, 2, 3, 3, 4, 2, 3, 3, 4, 3, 4, 4, 5,
2, 3, 3, 4, 3, 4, 4, 5, 3, 4, 4, 5, 4, 5, 5, 6,
2, 3, 3, 4, 3, 4, 4, 5, 3, 4, 4, 5, 4, 5, 5, 6,
3, 4, 4, 5, 4, 5, 5, 6, 4, 5, 5, 6, 5, 6, 6, 7,
2, 3, 3, 4, 3, 4, 4, 5, 3, 4, 4, 5, 4, 5, 5, 6,
3, 4, 4, 5, 4, 5, 5, 6, 4, 5, 5, 6, 5, 6, 6, 7,
3, 4, 4, 5, 4, 5, 5, 6, 4, 5, 5, 6, 5, 6, 6, 7,
4, 5, 5, 6, 5, 6, 6, 7, 5, 6, 6, 7, 6, 7, 7, 8
};
int count1bits(unsigned long x)
{
438