Bit Programlamada aşağıdaki programda bulunan maskeleme kullanımı Pearls

Question

Bugün "Programlama İncileri" okumaya başladım ve egzersiz yaparken "Buradaki bit vektörünü nasıl uygularsınız?" Ben çözümü bakıldığında böyle oldu: Ben de karıştı alıyorum

#define BITSPERWORD 32 
#define SHIFT 5 
#define MASK 0x1F 
#define N 10000000 

int a[1 + N/BITSPERWORD]; 

void set(int i) { a[i >> SHIFT] |= (1 << (i & MASK)); 

burada neler olduğunu

1 << (i & MASK) 

birisi bana açıklayabilir misiniz bu ifade doğrudur? SHIFTBITSPERWORD tam baz-2 logaritma olduğu MASK, en düşük SHIFT bitleri sahip olacak şekilde ayarlandığını

Answer 1

not edin.

nedenle (i & MASK) 32 bölme sonra kalanı alarak aynıdır i, en düşük 5 bit seçecektir ondalık sayı en düşük iki basamak alarak nasıl (sadece düşünün için, 100 ile bölünmesi sonra size kalanı verir örnek). Yani içinde bizi ilgilendiren bir kelime bit sayısını verir.

1 << (i & MASK)) şimdi bir değer yaratır (bu arada, bir ifadesi değil, bir açıklamada olan) tam olarak nerede bit ilgileniyoruz. Bu değerin |= ile bellek sözcüğüne birleştirilmesi, bit vektörünün istenen bitini ayarlayacaktır.

Answer 2

0x20 32, bu nedenle i & 0x1Fi modulo 32 alır, böylece 32 bit hiç geçiş yapmazsınız. Bu bir korunmadır, çünkü türün boyutundan kesinlikle az olmayan herhangi bir şey tarafından kaydırılması tanımlanmamış bir davranıştır.