c语言 计算存储中补码1的个数详解（算法）

计算机的存储模式

整形数字存放的方式都是以二进制补码存储
打印的是原码，
转换规则，原码-取反->得反码，反码-1得补码
当然正数的原反补相同

---

那么如何计算一个数的二进制的补码有几个1呢

---

一、剥落法

emmm什么加剥落法。
举一个例子123这个数字你要拿到分别拿到1，2，3怎么办
那就一层一层剥落下来
123%10得3
123/10去掉3得12
12%10=2
12/10=1

这样就拿到了，那如果是二进制的话一样可以，二进制/2，%2即可

int num = 0;
int count = 0;
scanf("%d", & num);//3 - 011
// 统计num的补码中有几个1

while (num){
if (num % 2 == 1)
count++;
num = num / 2;
}
printf("%d\n", count);

问题是不能计算负数

二、按位与法

代码如下（示例）：

for (int i = 0; i <32; i++)
{
	if (1 == ((num >> i) & 1))
	{
		count++;
	}

}

printf("%d\n", count);  

可解决负数的问题

原理：

// 00000000000000000000000000011 // 00000000000000000000000000001 // 00000000000000000000000000001 如果一个数二进制最低位按位与（&）上一个上1，结果为0的话那么这个数的末尾结果一定是0 如果是1那么他的末尾一定是个1 那么怎么拿他的末尾和1去（&）操作呢 那就得想到 右移操作符: 1.算术右移 右边丢弃，左边补原符号位 2.逻辑右移

代码如下

for (int i = 0; i <32; i++)
{
	if (1 == ((num >> i) & 1))
	{
		count++;
	}

}



printf("%d\n", count);  

三，进阶版（最优解）

int count = 0;
	while (n)
	{
		n = n & (n - 1);
		count++;
	}
	return count;

原理
n = n&(n-1)依次最右边的1消失，执行一次去掉一个1，那么执行几次就有几个1

13
101 n
1100 n-1
1100 n
1011 n-1
1000 n
0111 n-1
0000 n

---

总结

学好操作符还是挺重要的，估计面试题也多