首先说明一下，假设使用的是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));}