java:判断二进制数据中第n位是否为1

可以使用位运算来判断。

&是位的与运算符,是指二进制数按位“与”的操作, 逻辑与就是两者都为真的时候才为真,其他真假,假真,假假的运算结果都是假。二进制写法如下
1 & 1 = 1   1 & 0 = 0  0 & 1 = 0 0 & 0 = 0

如果想判断十进制数 d 的二进制第n位是否是1,应该用以下的数m来进行&运算

m = 1 << n-1 (n是大于0的整数)  

以上公式
n=1的时候m=1
n=2的时候m=2
n=3的时候m=4
n=4的时候m=8
...

如果同时mask多个位,只需要将m相加即可。
例如第2位和第3位, 将m2+m3 = 2 + 4 = 6


例:获取10的二进制表示中的第2位是否为1:

m= 1 << (2-1) = 2;

10 & 2 二进制是 
1010 
0010 &
————————
0010
结果不是0, 所以说明第二位是1. 



根据boolean设置二进制第n位的值:

  1. private void setFlag(int mask, boolean b) {  
  2.       if (b) {  
  3.           flags |= mask;  
  4.       } else {  
  5.           flags &= ~mask;  
  6.       }  
  7.   }  

 


拓展学习链接:

位运算

位运算应用技巧

Java位操作方法,位运算实际应用(简单总结)

posted @ 2017-07-26 17:51  brave-sailor  阅读(6836)  评论(0编辑  收藏  举报