Bitmask dalam C

Bit masking hanyalah proses menyimpan data benar-benar sebagai bit, bukan sebagai char/int/float. Ini sangat berguna untuk menyimpan jenis data tertentu secara ringkas dan efisien.

Idenya untuk bit masking didasarkan pada logika boolean. Bagi yang belum familiar, logika boolean adalah manipulasi 'benar' (1) dan 'salah' (0) melalui operasi logika (yang mengambil 0 dan 1 sebagai argumen mereka). Kita tertarik dengan operasi berikut:

• NOT a - nilai akhir adalah kebalikan dari nilai input (1 -> 0, 0 -> 1)
• a AND b - jika kedua nilai adalah 1, nilai akhir adalah 1, jika tidak nilai akhir adalah 0
• a OR b - jika salah satu nilai adalah 1, nilai akhir adalah 1, jika tidak nilai akhir adalah 0
• a XOR b - jika satu nilai adalah 1 dan nilai lainnya adalah 0, nilai akhir adalah 1, jika tidak nilai akhir adalah 0

Dalam komputasi, salah satu dari nilai true/false ini adalah bit. Primitif dalam C (int, float, dll) terdiri dari sejumlah bit tertentu, di mana jumlahnya merupakan kelipatan 8. Sebagai contoh, int mungkin setidaknya 16 bit, sedangkan char mungkin 8 bit. 8 bit biasanya disebut sebagai byte. C menjamin bahwa primitif tertentu adalah setidaknya beberapa jumlah byte. Perkenalan stdint.h dalam C11 memungkinkan programmer untuk menentukan tipe integer yang persis beberapa jumlah byte, yang sangat berguna ketika menggunakan masker.

Bit mask sering digunakan ketika mengatur flag. Flag adalah nilai-nilai yang bisa berada dalam dua keadaan, seperti 'aktif/nonaktif' dan 'bergerak/diam'.

Mengatur bit n

Mengatur bit n adalah se-sederhana ORing nilai variabel penyimpanan dengan nilai 2^n.

storage |= 1 << n;

Sebagai contoh, berikut adalah pengaturan bit 3 di mana storage adalah char (8 bit):

01000010
OR 00001000
==
01001010

Logika 2^n menempatkan nilai '1' pada bit yang tepat dalam masker itu sendiri, memungkinkan akses ke bit yang sama dalam variabel penyimpanan.

Menghapus bit n

Menghapus bit n adalah hasil dari ANDing nilai variabel penyimpanan dengan kebalikan (NOT) dari nilai 2^n:

storage &= ~(1 << n);

Berikut adalah contoh lagi:

01001010
AND 11110111
==
01000010

Membalikkan bit n

Membalikkan bit n adalah hasil dari XORing nilai variabel penyimpanan dengan 2^n:

storage ^= 1 << n;

01000010    01001010
XOR         XOR
00001000    00001000
==          ==
01001010    01000010

Memeriksa bit n

Memeriksa bit adalah ANDing nilai 2^n dengan penyimpanan bit:

bit = storage & (1 << n);

01000010    01001010
AND         AND
00001000    00001000
==          ==
00000000    00001000

Tabel Operator Bitwise dalam C