位图数据结构的操作

摘自《编程珠玑》一书第1章习题：

#define BITSPERWORD 32
#define SHIFT 5
#define MASK 0x1F
#define N 10000000
int a[1 + N/BITSPERWORD];

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));
}

del.icio.us Tags: 位图,数据结构,算法,编程珠玑