x & (~0 << n):相当于把x最右边的n位清零
还有一些:(0s,1s表示一串0和一串1)
x ^ 0s = x
x ^ 1s = ~x
x ^ x = 0
x & 0s = 0
x & 1s = x
x & x = x
x | 0s = x
x | 1s = 1
x | x = x
常见的位操作:获取,设置, 清楚以及更新位数据
1. 获取某一位是1还是0:
将1左移i位,得到形如00001000的值,然后对这个值与num执行“位与”操作,从而将i位之外的的左右位清零,最后,检查该结果是否为0 ,为0,说明i位为0,否则说明i位为1
<pre name="code" class="java">boolean getBit(int num,int i) { return ( (num & ( 1 << i )) != 0); }
2. 将第i位置为1,将1左移i位,得到形如00001000的值,接着对这个num执行“位或”操作,这样只会改变i位的数据,不会影响num的其余位
boolean setBit(int num,int i) { return num | ( 1 << i ); }
3. 将第i位清零, 与setBit刚好相反,将1左移i位,得到形如00001000的值,再取反,得到形如11110111的值,接着对这个num执行“位与”,这样只会清零i位,不会影响num的其余位
<pre name="code" class="java">boolean clearBit(int num,int i) { return num & ~( 1 << i ); }
boolean clearBitMSthrough(int num,int i) { int mask = ~( ( 1 << i ) - 1); <span style="white-space:pre"> </span>return num & mask; <span style="font-family: Arial,Helvetica,sans-serif;"> }</span>将最右边的i位清零:
boolean clearBitIthrough(int num,int i) { int mask = ~( ( 1 << ( i + 1 ) ) - 1 ); return num & mask; }