计算两个数的平均值 : ( x & y ) + ( ( x ^ y ) >> 1 )
(1) 按位与是参与运算的两数各对应的二进位均为1时,结果位为1,否则为0.按位与的结果是取出对应二进位均为一的部分.如1101 & 1011 = 1001
(2) 按位异或是当对应的二进位相异时,结果为1,否则为0,当对应的二进位不存在同为1时,按位异或的结果等于相加结果.如0100 ^ 0010 = 0100 + 0010 = 0110
(3) 两数分别减去两数相与的结果,得出的两个数刚好满足(2)式的条件. x + y = (x & y) + (x & y) + x ^ y
(4) (x + y) >> 1 = ( (x & y ) << 1 + x ^ y ) >> 1 = ( x & y ) + ( ( x ^ y ) >> 1)
(5) 那么由此是否可以推导出四个数的平均值等于 (x & y & m & n) >> 1 + (x^y^m^n)>>2)呢?答案是否定的,因为四个数按位异或的结果与按位与的结果 不能满足(3)式.判断一个数转化为二进制里面有多少个1
int i = 15;
int num = 0;
while(true){
if(i == 0){
break;
}
i &= i-1;
num++;
}
System.out.println(num);
二进制是逢二进一,一个二进制减去1会将从右数第一个1变为0,右数第一个第右边所有的0变为1,两者再进行按位与运算,即将原二进制数的右数第一个1变为0,该二进制有多少个1,就可以进行多少次这样的运算.