位运算：x&（x-1）等

有这样一个函数，作用是统计二进制数中1的个数:

int func(int x){
    int countx = 0;
    while(x){
        countx++;
        x = x&(x-1);
    }
    return countx;
} 

假定x = 9999（10011100001111）
答案: 8
其中，每执行一次x = x&(x-1)，会将x用二进制表示时最右边的一个1变为0。
具体来说，假设x的二进制表示的最右边的1是在第k位，那么最右边第1到k-1位都是0。而（x-1）会将该位变为0，并让第1到k-1位变为1。于是
x = x&(x-1)
的结果自然就是第1到k位都变成0。即把x最右边的1擦掉了。

用途：用来判断某数是否是2的N次幂。

当x为奇数的时候,x=x&(x-1)它的值相当于x=x-1一样的效果；当x为2的N次幂时,结果为0，这可以用来快速判断一个数是否为２的ｎ次方。

int func(int x){
    if( (x&(x-1)) == 0 ) return 1;
    else return 0;
}

x&(~(x-1))的含义

在上面的基础上，该表达式又有新的功能：分离出x（二进制表示）中是1的最低位。

int x=100110000；
x&(~(x-1))=000010000;

这是因为x和~(x-1)只有在值是1的最低位同时为1。

(x&y) + (x^y)>>1

仔细观察，x&y是取相同的位与，是x和y相同位的和的一半，而(x^y)>>1又是x和y不同位的和的一半，所以，这个语句的功能是两个数的平均值。