java – 理解Integer.highestOneBit()方法实现背后的逻辑

发布时间：2020-12-15 08:28:03 所属栏目：Java 来源：网络整理

导读：Java Integer类具有静态方法highestOneBit方法,该方法将返回具有单个一位的值,位于指定值中最高位一位的位置,如果指定值本身等于零,则返回零. 例如,int 17的输入将返回16;因为17可以用二进制表示为10001,所以它将返回剩下的最远位,等于16. 在Integer类中,它

Java Integer类具有静态方法highestOneBit方法,该方法将返回具有单个一位的值,位于指定值中最高位一位的位置,如果指定值本身等于零,则返回零.

例如,int 17的输入将返回16;因为17可以用二进制表示为10001,所以它将返回剩下的最远位,等于16.

在Integer类中,它在Java doc中具有以下实现.

public static int highestOneBit(int i) {
    // HD,Figure 3-1
    i |= (i >>  1);
    i |= (i >>  2);
    i |= (i >>  4);
    i |= (i >>  8);
    i |= (i >> 16);
    return i - (i >>> 1);
}

我只是想知道以这种方式实现它的逻辑以及使用移位操作背后的逻辑
.任何人都可以对它有所了解.

解决方法

该算法计算给定的i,其二进制表示为：

0..01XXXXXXX...XXXX

价值

0..022222111...1111

这就是5 | =运算符的作用.

然后,在return语句中,它从中减去右移一位的值

0..002222211...1111

得到结果

0..010000000...0000

它是如何工作的：

最高可能的1位是第32位(最左侧)位.假设输入数字在该位中为1：

1XXXXXXX XXXXXXXX XXXXXXXX XXXXXXXX

您或该值的值右移1(i>> 1)并获得

11XXXXXX XXXXXXXX XXXXXXXX XXXXXXXX

然后你或那个新值的值右移2(i>> 2)并得到

1111XXXX XXXXXXXX XXXXXXXX XXXXXXXX

然后你或那个新值的值右移4(i>> 4)并得到

22222111 XXXXXXXX XXXXXXXX XXXXXXXX

然后你或那个值的新值右移8(i>> 8)并得到

22222111 22222111 XXXXXXXX XXXXXXXX

最后,您或该值的新值右移16(i>> 16)并得到

22222111 22222111 22222111 22222111

如果最高1位小于第32位,则这些操作仍然将其右侧的所有位变为1并保持其余(较高位)为0.

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!