numberOfLeadingZeros(int i)源码探索

最新推荐文章于 2023-11-18 12:43:23 发布

cdnjack

最新推荐文章于 2023-11-18 12:43:23 发布

阅读量755

点赞数

分类专栏： Java

本文链接：https://blog.csdn.net/a105240003/article/details/51820362

版权

Java 专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一个用于计算整数二进制表示中最高有效位之前零的数量的方法。该方法适用于正数，并与二进制对数紧密相关。对于所有正整数值x，通过此方法可以得出floor(log2(x)) = 31 - numberOfLeadingZeros(x) 和 ceil(log2(x)) = 32 - numberOfLeadingZeros(x-1)。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/**
Returns the number of zero bits preceding the highest-order ("leftmost") one-bit in the two's complement binary representation of the specified int value. 
$$返回0位的个数（在最高最左的"1位"之前的"0位"的个数），用二进制表示一个数$$
Returns 32 if the specified value has no one-bits in its two's complement representation, in other words if it is equal to zero.
Note that this method is closely related to the logarithm base 2. For all positive int values x:
floor(log2(x)) = 31 - numberOfLeadingZeros(x)
ceil(log2(x)) = 32 - numberOfLeadingZeros(x - 1)
Returns:
the number of zero bits preceding the highest-order ("leftmost") one-bit in the two's complement binary representation of the specified int value, or 32 if the value is equal to zero.
Since:
1.5
**/
    public static int numberOfLeadingZeros(int i) {
        // HD, Figure 5-6
        if (i == 0)
            return 32;
        //例子：假设有如下二进制数A是0000 1111 1111 1111 1111 1111 1111 1111，
        int n = 1;
        if (i >>> 16 == 0) { n += 16; i <<= 16; }
        if (i >>> 24 == 0) { n +=  8; i <<=  8; }
        if (i >>> 28 == 0) { n +=  4; i <<=  4; }//无符号右移28位后变成0，说明前面至少有4个0;n+=4;n=5;左移4位，所以要A变成 1111 1111 1111 1111 1111 1111 1111 0000
        if (i >>> 30 == 0) { n +=  2; i <<=  2; }//A无符号右移30位不等于0，跳过这个if判断
        n -= i >>> 31;//1111 1111 1111 1111 1111 1111 1111 0000，无符号右移31位后变成0000 0000 0000 0000 0000 0000 0000 0001，十进制表示为1，n -= i >>> 31;n -= 1;n = n - 1 ＝ 5-1 ＝ 4，说明前导0的个数是4
        return n;
    }