每天一个算法之移位运算

public class bitwise {
public static void main(String args[]){
//System.out.println(bitmove0(-9));
System.out.println(bitmove0(9));
}
/*
* 正数的左移会到0，负数的左移只能让1越来越多。这是因为左移对应数的减小，负数会越减越小，不可能等于0
*/
public static int bitmove0(int n){
int flag=1,count=0;
while(n!=0){
if((flag&n)!=0){
count++;
}
n=n>>1;
}
return count;
}
/*
* 为了克服这个问题，我们可以让标志1右移，效果是一样的，而且适用于负数。但是会执行32次，int的位数是32
*/
public static int bitmove1(int n){
int flag=1,count=0;
while(flag!=0){
if((flag&n)!=0){
count++;
}
flag=flag<<1;
}
return count;
}
/*
*这种算法比较难想，原数减一，会使得从右往左第一个为1的数为0，1后面的数为1，这样一次与运算就可以将最小的1变为0，且1后面的数也都为0，循环到原数变为0为止。 
*例如1100-1=1011，1100&1011=1000，1000-1=0111，1000&0111=0，统计与运算的词数就可以。
*/
public static int bitmove2(int n){
int count=0;
while(n!=0){
n=(n-1)&n;
count++;
}
return count;
}
}
/*
 * 移位运算与乘除法是等价的，但是，我们推荐能使用移位运算的时候就使用移位运算，移位运算比算术运算要更快。
 * 一个数-1后与原来的数做与运算，结果为0，这个数只含有1个1，且是2的幂次方。
 * 逻辑运算有很多的好的规律，牢记这些规律，灵活运用。
 */