Integer.bitCount函数解释

最新推荐文章于 2023-11-28 15:31:18 发布

VIP文章莲子木舟

最新推荐文章于 2023-11-28 15:31:18 发布

阅读量9.3k

点赞数 7

文章标签： Java 函数

本文链接：https://blog.csdn.net/zhouzipeng000/article/details/56676885

版权

public static int bitCount(int i) {
        // HD, Figure 5-2
        i = i - ((i >>> 1) & 0x55555555);
        i = (i & 0x33333333) + ((i >>> 2) & 0x33333333);
        i = (i + (i >>> 4)) & 0x0f0f0f0f;
        i = i + (i >>> 8);
        i = i + (i >>> 16);
        return i & 0x3f;
    }

函数功能说明：技术整型i二进制表示中1的个数。

解释过程，设：

i = b 0 \cdot 20 + b 1 \cdot 21 + . . . + b 30 \cdot 230 + b 31 \cdot 231 。

$i=b_0\cdot2^0+b_1\cdot2^1+...+b_{30}\cdot2^{30}+b_{31}\cdot2^{31}。$
要求的结果为：

b1+b2+b3+...+b30+b31 $b_1+b_2+b_3+...+b_{30}+b_{31}$ 的值。
第一步 i = i - ((i >>> 1) & 0x55555555);(5的二进制为0101)得到的结果为：

i = b 0 \cdot 20 + b 1 \cdot 21 + . . . + b 31 \cdot 231 - (b 1 \cdot 20 + b 3 \cdot 22 + b 5 \cdot 24 + b 31 \cdot 230) = (b 0 - b 1) \cdot 20 + b 1 \cdot 21 + (b 2 - b 3) \cdot 22 + . . . + b 29 \cdot 229 + (b 30 - b 31) \cdot 230 + b 31 \cdot 231 = (b 0 + b

最低0.47元/天解锁文章

优惠劵

莲子木舟

关注关注

7
点赞
踩
18

收藏

觉得还不错? 一键收藏
6
评论
Integer.bitCount函数解释

public static int bitCount(int i) { // HD, Figure 5-2 i = i - ((i >>> 1) & 0x55555555); i = (i & 0x33333333) + ((i >>> 2) & 0x33333333); i = (i + (i >>> 4)) & 0x0f0f0f0f
复制链接

扫一扫