C语言中两个二进制数有多少个不同位,以及求二进制数中的奇数位和偶数位的值

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接: https://blog.csdn.net/weixin_41548145/article/details/101153609

1.获取一个数二进制序列中所有的偶数位和奇数位,
分别输出二进制序列。

void oushu(int n)
{
int count = 0; int a = 0;//如果从一到31会倒着打印出来
for (count = 31; count >= 1; count-=2)
{
printf("%d", ((n>>count)&1));//按位&1会得到二进制数中的每位1,&相当于乘,| 相当于+
}
}
void jishu(int n)
{
int count = 0; int a = 0;

for (count = 30; count >= 0; count -= 2)//
{
	printf("奇数列%d", ((n >> count) & 1));
}

}
int main()
{
oushu(151);
printf("\n");
jishu(151);
return 0;
}
2.两个int(32位)整数m和n的二进制表达中,有多少个位(bit)不同?
输入例子:
1999 2299
输出例子:7
int wei(int m, int n)
{
int temp = 0; int count = 0;
temp=m^n;//求出不同位的二进制数
while (temp)
{
count++;
temp = temp&(temp - 1);//算出不同位的二进制一的个数
}return count;
}

int main()
{
int ret = wei(1999,2299);
printf("%d\n", ret);
return 0;
}
总结:按位异或得到两个二进制数的不同位,按位&1得到对应一位的值,按位&3得到对应两位的值。一个数和它减一的数相与,这个二进制数中一的个数就会少一个。

猜你喜欢

转载自blog.csdn.net/weixin_41548145/article/details/101153609