【数据结构】位运算

前端之家收集整理的这篇文章主要介绍了【数据结构】位运算前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。

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

 
 


将num的最高位至第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;
	}
原文链接:https://www.f2er.com/datastructure/382621.html

猜你在找的数据结构相关文章