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