本文共 428 字，大约阅读时间需要 1 分钟。
因为求余运算要用到除法，除法是比较费时的。因此高性能的程序需要对求余进行转换。 如果被求余数是2的整数次幂，可以用位运算来进行转换，从而得到比较高的效率。
enum {BITSPERWORD=32, SHIFT=5, MASK = 0x1F};
void set(int i) { x[i>>SHIFT] |= (1<<
(i & MASK)) ;} // 这里用到了求余的转换，实际是i % 32
void clr(int i) { x[i>>SHIFT] &= ~(1<<(i & MASK)); }
bool test(int) { return x[i>>SHIFT] & (1<<(i & MASK)); }
转载地址：http://jwzkn.baihongyu.com/