// 统计二进制中1的个数
// int类型:32bit
// 000000000000000000000000111
// &(按位与)
// 000000000000000000000000001 // 1
// 000000000000000000000000001
求二进制中1的个数:
关键:if (1 == ((num >> i)&1)) :把所输入的数字移动到最低位&1,如果是得到1就count++;
方式1如下:
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
// 求二进制中1的个数
// int类型:32bit
// 000000000000000000000000111
// &(按位与)
// 000000000000000000000000001 // 1
// 000000000000000000000000001
int main()
{
int num = 0;
int count = 0;
int i = 0;
printf("请输入一个数字:>\n");
scanf("%d", &num);
for (i = 0; i < 32; i++)
{
if (1 == ((num >> i)&1)) //把所输入的数字移动到最低位&1,如果是得到1就count++;
{
count++;
}
}
printf("%d\n", count);
return 0;
}
输入-1,执行结果如下 :
方式2:如下
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int count_bit_one(unsigned int a)//unsigned把负数的符号位转为有效数字
{
int count = 0;
while (a)
{
if (a % 2 == 1)
{
count++;
}
a = a / 2;//向左移动一位
}
return count;
}
int main()
{
int a = 0;
printf("请输入一个数字:>\n");
scanf("%d", &a);
int count = count_bit_one(a);
printf("count = %d\n", count);
return 0;
}
执行结果如下:
方式3:
优化(推荐使用):原理如下:
//n = n&(n-1):每&一次,n的二进制补码中1的个数-1
//1111 —— n = 15(4个1)
//&
//1110 —— n = 14
//1110 —— n = n&(n-1)=15&14=14(3个1)
//1110 —— n = 14
//&
//1101 —— n = 13
//1100 —— n = n&(n-1)=14&13=12(2个1)
//1100 —— n = 12
//&
//1011 —— n = 11
//1000 —— n = 12&11=8(1个1)
//1000 —— n = 8
//&
//0111 —— n = 7
//0000 —— n = 0(0个1)
//方式3优化(推荐使用):
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int count_bit_one(int n)
{
int count = 0;
while (n)
{
n = n&(n - 1);//每&一次,n的二进制补码中1的个数-1
count++;
}
return count;
}
int main()
{
int num = 0;
printf("请输入一个数字:>");
scanf("%d", &num);
int count = count_bit_one(num);
printf("count = %d\n", count);
return 0;
}
当输入5时,执行结果如下: