二进制的简单运用

把右边连续的1变为0 ---------> x&(x+1)

把右边连续的0变为1---------->x | (x- 1)                       

取右边连续的1------------------>(x^(x+1))>>1 

去掉右边第一个1的左边------>x&(x^(x-1)) 

判断二进制中的1的个数是偶数个还是奇数个

int have_jo(int x)
{
    x=x^(x>>1);
    x=x^(x>>2);
    x=x^(x>>4);
    x=x^(x>>8);
    x=x^(x>>16);
    return x&1;
}

计算二进制中1的个数

int number_1(int x)
{
    x=(x& 0x55555555)+((x>>1)& 0x55555555);
    x=(x& 0x33333333)+((x>>2)& 0x33333333);
    x=(x& 0x0F0F0F0F)+((x>>4)& 0x0F0F0F0F);
    x=(x& 0x00FF00FF)+((x>>8)& 0x00FF00FF);
    x=(x& 0x0000FFFF)+((x>>16)& 0x0000FFFF);
    return x;
}

更新JAVA源码对于计算二进制中1的个数的做法：

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

求二进制的逆序

int dword(int x)
{
    x=(x& 0x55555555)<<1  | (x& 0xAAAAAAAA)>>1;
    x=(x& 0x33333333)<<2  | (x& 0xCCCCCCCC)>>2;
    x=(x& 0x0F0F0F0F)<<4  | (x& 0xF0F0F0F0)>>4;
    x=(x& 0x00FF00FF)<<8  | (x& 0xFF00FF00)>>8;
    x=(x& 0x0000FFFF)<<16 | (x& 0xFFFF0000)>>16;
    return x;
}

Gray码:Gray码对应的二进制数，相邻的两个Gray码的二进制只改变一个数.

比如说3位的Gray码的顺序为：000->001->011->010->110->111->101->100

获取gray码的方法为：

n xor (n shr 1）得到的是第n个gray码。