c_kitap

C ve Sistem Programcıları Derneği - C Ders Notları - Necati Ergin
}
return bit_array[x & 0xff] + bit_array[(x >> 8) & 0xff] +
bit_array[(x >> 16) & 0xff] + bit_array[(x >>24) & 0xff];
count1bits işlevi 32 bitlik bir tamsayının değeri 1 olan bitlerini sayıyor. İşlev bu işi
yaparken 8 bitlik bir gruptaki 1 olan bitlerin sayısını bit_array dizisini kullanarak buluyor.
Aşağıda tanımlanan gcd_b işleviyle, iki tamsayının ortak bölenlerinden en büyüğü
hesaplanıyor. İşlevin tanımı içinde kalan işlecinin kullanılmadığına, bitsel işleçlerin
kullanıldığına dikkat edin:
unsigned int gcd_b(unsigned int x, unsigned int y)
{
unsigned int temp;
unsigned int cpof = 0;
if (x == 0)
return y;
if (y == 0)
return x;
while (((x | y) & 1) == 0) {
x >>= 1;
y >>= 1;
++cpof;
}
while ((x & 1) == 0)
x >>= 1;
}
while (y) {
while (!(y & 1))
y >>= 1;
temp = y;
if (x > y)
y = x - y;
else
y -= x;
x = temp;
}
return x