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位的值:
- private void setFlag(int mask, boolean b) {
- if (b) {
- flags |= mask;
- } else {
- flags &= ~mask;
- }
- }
拓展学习链接: