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

最新推荐文章于 2023-03-24 10:32:48 发布

原创最新推荐文章于 2023-03-24 10:32:48 发布 · 1.1w 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#java #二进制 #位运算

java 专栏收录该内容

1 篇文章

订阅专栏

这篇博客介绍了如何在Java中使用位运算来判断一个十进制数的二进制表示中第n位是否为1。通过与运算符结合1左移(n-1)位的结果进行运算，可以确定指定位置是否为1。同时，文章还提到了如何通过位运算设置二进制数第n位的值，并提供了相关的学习资源链接。

可以使用位运算来判断。

&是位的与运算符，是指二进制数按位“与”的操作，逻辑与就是两者都为真的时候才为真，其他真假，假真，假假的运算结果都是假。二进制写法如下
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位操作方法，位运算实际应用(简单总结)