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