【数据结构】位运算

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

boolean setBit(int num,int i) {
		return num | ( 1 << i );
	}

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

boolean clearBitIthrough(int num,int i) {
		int mask = ~( ( 1 << ( i + 1 ) ) - 1 );
		return num & mask;
	}

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!