[C++知识库]C语言找到整形二进制序列中1的个数

这里找的是补码中1的个数,正数的补码、反码和补码都是相同的。

例如:

?

//正数 5
//原码 0000 0000 0000 0101
//反码 0000 0000 0000 0101
//补码 0000 0000 0000 0101

负数的反码是原码的符号位不变,其余的按位取反。而补码是在反码的基础上加一得到的。

例如:

//负数 -5
//原码 1000 0000 0000 0101
//反码 1111 1111 1111 1010
//补码 1111 1111 1111 1011

想要找到二进制序列a中1的个数,可以设置一个临时变量1,让这个正数1和我们要找的对象a进行按位与操作,若结果为1,则表示有一个1存在,接下来把a的二进制序列向右移动1个比特位,使用"a>>=1"命令即可,然后循环15次,便可以得到1的个数。

int CountOne(int a)
{
	int i = 1;
	int tmp = 15;
	int count = 0;
	while (tmp != 0)
	{
		//奇数
		if ((a&i) == 1)
		{
			count++;
		}
		a >>= 1;
		tmp--;
	}
	return count;
}
int main()
{
	printf("15的二进制序列中1的个数为%d\n", CountOne(15));
	return 0;
}

结果如下:

?