重学C语言（十一）

一，不允许创建临时变量，交换两个整数的内容

（一）代码

#include <stdio.h>
#include<stdlib.h>
int main(){
	int a = 10;
	int b = 20;
	a = a^b;
	b = a^b;
	a = a^b;
	printf("a=%d a=%d\n",a,b);
	system("pause");
	return 0;
}

（二）结果

（三）总结
   交换两个数字的另外一种有效手段是：通过位操作符中的异或（^）运算。
在异或运算中，有这样的性质：a^b^b = a;这样，通过上面的交换后，就能够交换两个数值的大小。

二，输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。

（一）、代码

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
/*输入一个整数，输出该数二进制表示中1的个数。*/
int count_one_bits(unsigned int value)
{
	int count = 0;//计数器
	int flag = 1;
	// 如果1为0 的话，就说明1已经移出最右边的边界。
	while (flag != 0){
		if (flag & value){
			count++;
		}
		flag <<= 1;
	}
	return count;
}

int main(){
	int n;
	scanf("%d",&n);
	printf("%d的位数为%d\n",n,count_one_bits(n));
	system("pause");
	return 0;
}

（二）结果

（三）、总结
    1的二进制是 前面都是0，最后一位为1，也就是只有一个1，每次向左移位一下，使得flag的二进制表示中始终只有一个位为1，每次与n做位与操作，这样就相当于逐个检测n的每一位是否是1了。

三、获取一个整数二进制序列中所有的偶数位和奇数位。

要求：分别打印出二进制序列。

• 暂时不会

四、两整数有多少位不同

两个int（32位）整数m和n的二进制表达中，有多少个位(bit)不同？

输入例子:
1999 2299
输出例子:7
（一）、代码

#include<stdio.h>
#include<stdlib.h>

int main(){
	int i = 0;
	int a = 1999;
	int b = 2299;
	int c = a^b;
	int flag = 1;
	int count = 0;
	while (flag != 0){
		if (c&flag){
			count++;
		}
		flag <<= 1;
	}
	printf("%d\n", count);
	system("pause");
	return 0;
}

（二）、结果

（三）、总结
受到计算二进制中1的个数的启发，我们可以先将这两个数字进行异或运算（相同位不同则为1），然后统计结果中1的个数即可。