计算一个二进制数中数字“1”的个数（位运算）

int numberOfOne( unsigned value )
{
	int count;
	for( count = 0; value != 0; value >>= 1 )
		if( ( value & 1 ) != 0 )//如果最低位是1，就增加计数器的值
			count += 1;
	return count;
}

笔记：

1. value >>= 1 即 value = value >> 1;
   赋值运算右边的 value >> 1 意思是把无符号数value进行向右1位的逻辑移位，然后再赋值给左边的value。
   假设value原来等于10010110，则向右移1位后变成01001011。
   这样把 value >>=1 作为 for 循环的调整语句，即可依次把每个数字都放到最低位上去进行运算。
2. value & 1 即把 value 和 1 进行AND操作，如果两个个位都是1，结果为1，否则结果为0。
   这样就可以很快捷的检验每次位移后的数字的最后一位是否为1，如果是1，则结果为1，否则结果为0。

转载于:https://www.cnblogs.com/yuzilan/p/10626162.html