编程之美2.1-求二进制数中1的个数

原创于 2014-09-16 09:04:01 发布 · 424 阅读

CC 4.0 BY-SA版权

文章标签：

23 篇文章

订阅专栏

本文详细介绍了四种数字计数方法，包括整除法、与运算法、位操作法和分支操作法，并通过代码实例展示了每种方法的应用场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

解法1：将原数字除以2，若有余数，则表示其最后一位为1.

code：

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

解法2：将数字最后一位与1进行与操作，若为1则表示该数字最后一位为1.

code：

int Count(int v)
{
	int num = 0 ;
	while(v)
	{
		num += v & 0x01;
		v>>=1;
	}
	return num;
}

解法3：v&(v-1)

code：

int Count(int v)
{
	int num = 0 ;
	while(v)
	{
		v &= (v-1);
		++num;
	}
	return num;
}

解法4：分支操作。switch-case

解法5：查表