计算一个二进制数中数字“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。
posted @ 2018-12-02 22:43  Sherry_Yue  阅读(468)  评论(0编辑  收藏  举报