一,不允许创建临时变量,交换两个整数的内容
(一)代码
#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的个数即可。