您的位置:首页 > 编程语言 > Java开发

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

2015-09-29 14:10 841 查看
可以使用位运算来判断。

&
是位的与运算符,是指二进制数按位“与”的操作,
逻辑与就是两者都为真的时候才为真,其他真假,假真,假假的运算结果都是假。二进制写法如下
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位的值: private void setFlag(int mask, boolean b) {
if (b) {
flags |= mask;
} else {
flags &= ~mask;
}
}

拓展学习链接:

位运算

位运算应用技巧

Java位操作方法,位运算实际应用(简单总结)
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  java 二进制 位运算