1 sayısı 32 bit sayısı

Question

Aralarında bir döngü kullanmadan, 1 bit sayısına sahip olmak için bir yönteme bakıyorum. herhangi bir vücut bana yardımcı olabilir ve bana kod ya da algoritma bunu yapmak için sağlayabilir. Şimdiden teşekkürler. Bit Twiddling Hacks

Answer 1

standart referans bakınız bit sayısı kümesine sayı. Dört sonucu ekleyin, presto!

Ayrıca Mitch Buğday söylediklerini görmek - Bit işe yaramaz eğlenceli olabilir;)

Answer 2

Bölünmüş dört 8 bit numaraları içine 32 bitlik bir sayı (döküm bit operatör kaydırma vb bakınız)

sonra 8 bit dönüştürür 256 kayıt girişine sahip bir arama kullanımı:

Answer 3

nasıl çalıştığını görmek istiyorsanız Integer.bitCount(int). Sen kaynak koduna başvurabilirsiniz bakın; Integer sınıfının bit Raketi çevirmek rutinleri birçok Sen yinelemeli bunu tanımlayabilir Hacker's Delight.

Answer 4

alınmıştır:

int bitcount(int x) { 
    return (x==0) ? 0 : (x & 1 + bitcount(x/2)); 
} 

Yukarıdaki kod test değildir ve muhtemelen sadece x> = 0 için çalışır. Umarım, Bit Twiddling Hacks doğrudan neyse fikri ...

Answer 5

Benim kişisel favori alacak:

v = v - ((v >> 1) & 0x55555555); 
v = (v & 0x33333333) + ((v >> 2) & 0x33333333); 
c = ((v + (v >> 4) & 0xF0F0F0F) * 0x1010101) >> 24; 

Answer 6

Kısa, müstehcen optimize cevap (C):

int pop(unsigned x) { 
    x = x - ((x >> 1) & 0x55555555); 
    x = (x & 0x33333333) + ((x >> 2) & 0x33333333); 
    x = (x + (x >> 4)) & 0x0F0F0F0F; 
    x = x + (x >> 8); 
    x = x + (x >> 16); 
    return x & 0x0000003F; 
} 

nedenini öğrenmek için Bu sihir, 'un Güzel Kodu numaralı telefondan Henry S. Warren, Jr. Ardından

Answer 7

Integer.bitCount

arasında

public static int bitCount(int i) { 
    // HD, Figure 5-2 
i = i - ((i >>> 1) & 0x55555555); 
i = (i & 0x33333333) + ((i >>> 2) & 0x33333333); 
i = (i + (i >>> 4)) & 0x0f0f0f0f; 
i = i + (i >>> 8); 
i = i + (i >>> 16); 
return i & 0x3f; 
}