统计 32 位有符号整型二进制表示中 1 的数目

资料链接

public static int population(int bits) {
    bits = (bits & 0x55555555) + ((bits >>> 1) & 0x55555555);
    bits = (bits & 0x33333333) + ((bits >>> 2) & 0x33333333);
    bits = (bits & 0x0f0f0f0f) + ((bits >>> 4) & 0x0f0f0f0f);
    bits = (bits & 0x00ff00ff) + ((bits >>> 8) & 0x00ff00ff);
    bits = (bits & 0x0000ffff) + ((bits >>> 16) & 0x0000ffff);
    return bits;
}

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;
}

afl 里面count_bits的实现方法：

v -= ((v >> 1) & 0x55555555);
v = (v & 0x33333333) + ((v >> 2) & 0x33333333);
ret += (((v + (v >> 4)) & 0xF0F0F0F) * 0x01010101) >> 24;

觉得afl里面的代码写的比较好！