1.将数字逻辑右移i位并按位与1
如:10的二进制表示为(000…000)1010(此处省略前28位0,后同),当i=0时,逻辑右移0位,1010&0001 结果为0,count=0;当i=1时,逻辑右移1位,0101&0001 结果为1,count=1;当i=2时,逻辑右移2位,0010&0001 结果为0,count=1;当i=3时,逻辑右移3位,0001&0001 结果为1,count=2…一直循环到i=31结束。
#include <stdio.h>
int Bits(unsigned int n)
{
int num = 0;
for (int i = 0; i < 32; i++) {
if ((n >> i & 1) == 1)//将数字逻辑右移i位,&按位与
{
num++;
}
}
return num;
}
int main()
{
int i = 0;
int count = 0;
scanf("%d", &i);
count =Bits(i);
printf("%d二进制中1的个数为%d\n", i, count);
return 0;
}
2. m = m & (m - 1);
int count_bit(int m)
{
int count = 0;
while (m)
{
m = m & (m - 1);
count++;
}
return count;
}
//n=11
//n = n&(n-1) 实现几次,里面就有几个1
//1011 - n
//1010 - n-1
//1010 - n
//1001 - n-1
//1000 - n
//0111 - n-1 3次3个1
//0000 - n
//
两个int(32位)整数m和n的二进制表达中,有多少个位(bit)不同?
利用位操作中的“异或”。异或的特征:相同为0.相异为1。先利用两个数进行“异或”操作,得到一个值k,然后问题就演变成了数出这个值k中1的个数,与上一题一样的方法。
#include <stdio.h>
int Bits(unsigned int n)
{
int num = 0;
for (int i = 0; i < 32; i++) {
if ((n >> i & 1) == 1)//将数字逻辑右移i位,&按位与
{
num++;
}
}
return num;
}
int main()
{
int i = 0;
int j = 0;
int k = 0;
int count = 0;
scanf("%d %d", &i,&j);
k= i ^ j;
count = Bits(k);
printf("二进制中有%d个位(bit)不同\n",count);
return 0;
}