1.除2取余法
#include<stdio.h>
int main()
{
int num = 10;//0000 0000 0000 0000 0000 0000 0000 1010
int count = 0;//计数
while (num)
{
//整数除二取余就是对应的二进制数的值
if (num % 2 == 1)
{
count++;
}
num = num / 2;
}
printf("整数对应的二进制1的个数=%d\n", count);
return 0;
}
2.右移按位与1法
#include<stdio.h>
int main()
{
int num = -1;//带符号数计算机中补码存在 -1补码:1111 1111 1111 1111 1111 1111 11111 1111 带符号数算术右移
int count = 0;
for (int i = 0; i < 32; i++)
{
if (((num >> i) & 1) == 1)
{
count++;
}
}
printf("二进制中1的个数=%d", count);
return 0;
}
3.减1互按位与法
#include<stdio.h>
int main()
{
int num = 10;
int count = 0;
while (num)
{
count++;
/*
看两个例子
num=-1
num 1111 1111 1111 1111 1111 1111 1111 1111
num-1 1111 1111 1111 1111 1111 1111 1111 1110
&
num 1111 1111 1111 1111 1111 1111 1111 1110
num-1 1111 1111 1111 1111 1111 1111 1111 1101
&
num 1111 1111 1111 1111 1111 1111 1111 1100
num=10
num 0000 0000 0000 0000 0000 0000 0000 1010
num-1 0000 0000 0000 0000 0000 0000 0000 1001
&
num 0000 0000 0000 0000 0000 0000 0000 1000
num-1 0000 0000 0000 0000 0000 0000 0000 0111
&
num 0000 0000 0000 0000 0000 0000 0000 0000
num&(num-1)就是为了依次把是1的二进制位置0,直至num为0
*/
num = num&(num - 1);
}
printf("二进制中1的个数=%d\n", count);
return 0;
}