整数在内存中二进制中1的个数（常规循环+移位技巧）

整数在内存中二进制中1的个数（常规循环+移位技巧）

一、循环

int OneCount(int num){

	int count = 0;
	while (num){
		if (num % 2 == 1){
			count++;
		}
		num /= 2;
	}

	return count;
}

  利用简单的短除法，当num%=1即二进制中产生了一位是1，所以count++，循环的退出条件应设置为num，当num==0时就退出循环返回结果

二、位操作符

int OneCount(int num){

	int count = 0;
	int i = 0;
	for (i = 0; i < 32; i++){
		if (num & 1){
			count++;
		}
		num = num >> 1;
	}

	return count;
}

  通过位操作符&将num与1进行比较，因为&的特性是有0则0，全1才1，所以相当于是把num的二进制的最后一位和1进行比较，如果num最后一位是1，则&的结果也是1，所以count++，如果num最后一位是0，则&的结果也是0，不对count进行操作，当每次将num的最后一位与1相比后，将num向右移1位，相当于是把num的倒数第二位移到最后一位再与1进行比较，循环32次，即可得到最终答案。