计算一个二进制数中数字“1”的个数(位运算)
int numberOfOne( unsigned value )
{
int count;
for( count = 0; value != 0; value >>= 1 )
if( ( value & 1 ) != 0 )//如果最低位是1,就增加计数器的值
count += 1;
return count;
}
笔记:
- value >>= 1 即 value = value >> 1;
赋值运算右边的 value >> 1 意思是把无符号数value进行向右1位的逻辑移位,然后再赋值给左边的value。
假设value原来等于10010110,则向右移1位后变成01001011。
这样把 value >>=1 作为 for 循环的调整语句,即可依次把每个数字都放到最低位上去进行运算。 - value & 1 即把 value 和 1 进行AND操作,如果两个个位都是1,结果为1,否则结果为0。
这样就可以很快捷的检验每次位移后的数字的最后一位是否为1,如果是1,则结果为1,否则结果为0。