求一个二进制数中1的个数，规定这个数范围变为二进制只有8位

求一个二进制数中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的个数全部定义出来，然后按数组下标进行查询
}

总结自《编程之美》