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

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


你可能感兴趣的:(编程)