使用位逻辑运算实现位向量
摘要：
本程序的出处为《编程珠玑》第一章的练习2的答案。#define BITSPERWORD 32#define SHIFT 5#define MASK 0x1F#define N 100000int a[1+N/BITSPERWORD] ;//设置a的第i位为1void set(int i){ a[i>>SHIFT] |= (1<<(i & MASK)) ;}//设置a的第i位为0void clr(int i){ a[i>>SHIFT] &= ~(1<<(i & MASK)) ;}//返回a的第i位int test(int i 阅读全文
posted @ 2012-02-04 09:56 散人 阅读(225) 评论(0) 推荐(0) 编辑
