參考How do you set, clear and toggle a single bit in C?
c/c++中對二進制位的操作包括設置某位為1、清除某位(置為0)、開關某位(toggling a bit)、檢查某位是否為1等。這些操作較為常見并且可以作為其他位運算的基礎接口,以下羅列幾種方法:
傳統方法
number |= 1 << x; // 設置第x位為1
number &= ~(1 << x); // 置第x位為0
相應地我們可以將其封裝起來,簡便的方法是使用宏來封裝:
#define BIT_SET(a,b) ((a) |= (1<<(b)))
#define BIT_CLEAR(a,b) ((a) &= ~(1<<(b)))
#define BIT_FLIP(a,b) ((a) ^= (1<<(b)))
#define BIT_CHECK(a,b) ((a) & (1<<(b)))
使用位結構操作
這個使用起來簡單很多:
struct bits {
unsigned int a:1;
unsigned int b:1;
unsigned int c:1;
};
struct bits mybits;
// set/clear a bit
mybits.b = 1;
mybits.c = 0;
// toggle a bit
mybits.a = !mybits.a;
mybits.b = ~mybits.b;
mybits.c ^= 1;
// check a bit
if (mybits.c)
使用STL的std::bitset
這個方法其實類似于使用位結構,只不過STL包裝了這個結構定義,當然還提供了很多便捷的接口:
std::bitset<5> bits;
bits[0] = true;
bits[1] = false;
bits.set(2);
bits.flip(3);
bits.reset(2);