位数组及示例

转自：http://www.cnblogs.com/qwertWZ/archive/2013/03/03/2941365.html

http://www.cnblogs.com/haippy/archive/2013/05/27/3102630.html

/*宏定义实现位数组常见操作本程序以求素数为例演示其用法*/#include /* for CHAR_BIT */#include #include //置为清除查看中的参数b对应数组下标#define BITMASK(b) (1 << ((b) % CHAR_BIT)) //字节内偏移#define BITSLOT(b) ((b) / CHAR_BIT) //将数据映射到所属字节内#define BITSET(a, b) ((a)[BITSLOT(b)] |= BITMASK(b)) //置位#define BITCLEAR(a, b) ((a)[BITSLOT(b)] &= ~BITMASK(b)) //清位#define BITTEST(a, b) ((a)[BITSLOT(b)] & BITMASK(b)) //查看相应位数据#define BITNSLOTS(nb) ((nb + CHAR_BIT - 1) / CHAR_BIT) //计算所需字节数#define MAX 10000int main(){ char bitarray[BITNSLOTS(MAX)]; int i, j; memset(bitarray, 0, BITNSLOTS(MAX)); for(i = 2; i < MAX; i++) { if(!BITTEST(bitarray, i)) { printf("%d\n", i); for(j = i + i; j < MAX; j += i) BITSET(bitarray, j); } } return 0;}