编程珠玑--如何使用位逻辑运算(例如不、或、移位)来实现位向量

首先说明一下，假设使用的是8bit的数据类型（32bit的不好画），数据是怎么排列的：

然后去理解下面的代码：

#define BITSPERWORD 32 //表示一个整型含有32个bit
#define SHIFT 5	//单位位移量
#define MASK 0x1F	//掩码
#define N 10000000	//表示有1000万个数
int a[1+N/BITSPERWORD]	//使用整型数组模拟定义1000万个位的数组

//i>>SHIFT指的是右移5位，也就是除以32，指的是该位存在于那个数组中
//i&MASK指的是i%32，剩下的数字为多少，1<<(i&MASK))表示1左移i&MASK位，根据我一开始给的那个图就好理解了
void set(int i){a[i>>SHIFT]|=(1<<(i&MASK));}
void clr(int i){a[i>>SHIFT]&=~(1<<(i&MASK));}
int test(int i){return a[i>>SHIFT]&(1<<(i&MASK));}