写一个函数，返回参数二进制中 1 的个数

代码要求

输入一个整数n，输出该数32位二进制中为1的个数（包括最高位的符号位），其中负数用补码表示

如：输入：15 （15的二进制表示：0000 1111）

输出：4

代码实现

方法一：摸2除2

#include<stdio.h>
int number_of_one(int n)
{//计数int count = 0;while (n){if (n % 2 == 1)count++;n = n / 2;}return count;
}int main()
{//输入int n = 0;scanf("%d", &n);//计算n的二进制中1的个数并返回int ret = number_of_one(n);//输出printf("ret = %d\n", ret);return 0;
}

代码讲解：

二进制：0001，转换为十进制：1

二进制：0011，转换为十进制：3

二进制：0111，转换为十进制：7

二进制：1111，转换为十进制：15

由此可见，从 1的二进制 到 15的二进制 中1的个数依次递增1，且从15到1有整数除二的效果

所以可以得出结论：一个正整数n在除2摸2后就能得到这个正整数n的每一位

代码验证：

代码缺点：

-1的补码是32个1，但是以上代码逻辑输入-1时只会输出1，题目中要求负数用补码表示，所以以上代码并不能完全实现返回整数的二进制中1的个数

代码补全方法：

将函数中的形参接收以无符号整型接收（unsigned int），最高位也会被看作有效位，就会将 -1 看作正整数，此时的 -1 的二进制就是 32个全一的正整数

代码补全验证：

方法二：位移操作符

#include<stdio.h>
int number_of_one(int n)
{//计数int count = 0;for (int i = 1; i <= 32; i++){if (((n >> i) & 1) == 1)count++;}return count;
}int main()
{//输入int n = 0;scanf("%d", &n);//计算n的二进制中1的个数并返回int ret = number_of_one(n);//输出printf("ret = %d\n", ret);return 0;
}

代码解析：

解析：if (((n >> i) & 1) == 1)

变量i的范围是1~32，刚好 n >> i 就能遍历n的补码中的每一位，再按位与（&）上1，看是否全等于1，全等的话就说明 n >> i 的那一位补码刚好就是1

代码验证：