函数实现返回参数二进制中1的个数——多种写法

函数实现返回参数二进制中1的个数——多种写法

一、数位遍历（常规写法）

for (i = value; i; i /= 2){
	
	//相当于使用了if语句
	count += i % 2;
	/*
		if (i % 2){
			count++;
		}
	*/
}

二、通过移位操作符

  将1从右至左一次移动，每次都与value进行&操作，利用&操作的性质，两数全为1时结果才为1.只要if中的条件不为0就++count

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

三、通过&操作符的特性——最简单，循环次数最少

  该方法最大的好处，有几个1循环几次。

  每次循环操作把二进制中最后一个为1的位置上的1通过&操作符解决掉，该方法利用的特性为：1、&的特性；2、因为二进制的每一位上只有0/1两个数字。

  如果一个数字-1，该数字对应二进制的最后一个1变为0，而该位后面的所有0变为1，再通过&的特性，将最后一个1的那一位以及后面的所有位都转换为0以供下次循环使用，这样就可以找出二进制中到底有多少个1了。

  eg:给定一个数字10，对应的二进制位1010

  1010(10)&1001(9)=1000（8）——count=1

  1000(8)&0111(7)=0000(0)——count=2

  退出循环，count为2

	while(value &= value -1){
		++count;
	}