求一个二进制数中1的个数,规定这个数只有8位
package the_beauty_of_programming;
public class Count_1_of_binary {
public static void main(String[] args) {
int n=9;
int m=Count0(n);
System.out.println("除法运算"+m);
m=Count1(n);
System.out.println("位运算"+m);
m=Count2(n);
System.out.println("与减一的数做与运算"+m);
m=Count3(n);
System.out.println("分支运算"+m);
}
//除法运算,除以一个二会减少一个0
public static int Count0(int v) {
int num=0;
while(v!=0) {
if(v%2==1)
num++;
v=v/2;
}
return num;
}
//位运算,右移位过程中,会把最后一位直接丢掉,所以只需全部移位看一下最后一位是不是一就可以了
//可以让这八位数字与00000001做与运算,结果为1,则表示当前最后一位为1
public static int Count1(int v) {
int num=0;
while(v!=0) {
num+=v & 0x1;
//右移
v>>=1;
}
return num;
}
//有一的位置代表那一位有2的整数幂,比如只有一个1的情况010000,我想知道他有且仅有一个一,那么就要考虑
//做某种运算结果为0或者1,如果希望结果为0,它与001111的与运算为,这样要进行的操作就是
//010000&(010000-000001)=010000&001111=0
public static int Count2(int v) {
int num=0;
while(v!=0) {
v&=(v-1);
num++;
}
return num;
}
//用分支语句来把每种情况分出来,这样进来一个数挨个进行查找,出现的情况就是可能有的数字刚进来就能算出来
//有的就要到最后,时间复杂度就很大了。所以不大采用,但这种以空间换时间解法
public static int Count3(int v) {
int num=0;
switch(num) {
case 0x0:num=0;break;
case 0x1:
case 0x2:
case 0x4:
case 0x8:
num=0;
break;
}
return num;
}
//还可以使用打表法,把每个数的1的个数全部定义出来,然后按数组下标进行查询
}
总结自《编程之美》