操作符经典题图解

知识点

^(异或)的时候二进制相同为0相异为1
&(按位与)只有对应的两个二进位均为1时，结果位才为1 ，否则为0。

1、求两个数二进制中不同位的个数

方法1：
编程实现：两个int（32位）整数m和n的二进制表达中，有多少个位(bit)不同
输入例子:1999 2299 输出例子:7
方法1：：

#include<stdio.h>
int main()
{
	int a = 0, b = 0;
	int c = 0;
	int k=0;
	printf("输入两个整数：");
	scanf("%d%d", &a, &b);
	c = a^b;
	while (c !=0)
	{
		k++;
	c=c & (c-1);	
	}
	printf("一共有几个bit不一样：%d\n", k);
}

^的时候二进制相同为0相异为1
&只有对应的两个二进位均为1时，结果位才为1 ，否则为0。

根据这个方法扩展题：写一个代码判断一个数是不是2的n次方- -分析- -其中二进制只有一个1， k&(k-1)==0,那它就是2的n次方

方法2：

int count(int a, int b) {
	int count = 0;
	int c = a ^ b;
	for (int i = 0; i < 32; i++) {
		if (c & (1 << i)) {
			count++;
		}
	}
	return count;
}
int main() {
	int a = 0;
	int b = 0;
	printf("请输入两个需要计算不同位的数a b:");
	scanf("%d %d", &a, &b);
	int ret = count(a, b);
	printf("%d\n", ret);
	system("pause");
	return 0;
}

图解：

2、获取一个整数二进制序列中所有的偶数位和奇数位，分别打印出二进制序列

方法1：

#include<stdio.h>
int main()
{
	int  i=0;
	int n;
	printf("请输入一个整数");
	scanf("%d", &n);
	for (i = 31; i >=1; i=i-2)
	{
		printf("%d",(n>>i)&1);
	}
	printf("\n");
	for (i = 30; i >= 0;i= i - 2)
	{
		printf("%d", (n >> i)&1);
	}
}

图解：

3、写一个函数返回参数二进制中1的个数。

比如： 15 --> 0000 1111 --> 4 个 1

#include<stdio.h>
int main()
{
	int a=0;
	int  i, k = 0;
	printf("请输入a:");
	scanf("%d", &a);
	for (i = 0; i < 32; i++)
	{
		if (((a >> i) & 1) == 1)
		{
			k++;
		}
    }
	printf("%d", k);
	return 0;
}

4、交换两个变量（不创建临时变量）

#include<stdio.h>
int main()
{
	int a = 0;
		int b=0;
	printf("交换前:");
	scanf("%d%d", &a, &b);
	 a = a^b;
	 b = a^b;
	 a = b^a;
	printf("交换后:");
	printf("%d %d", a, b);
}

解释：