//不创建临时变量,交换两个数的内容
#include<stdio.h>
#include<stdlib.h>
int main()
{
int a = 5;
int b = 10;
a = a + b;//把a和b加起来赋值给a
b = a - b;//b和a交换就等于赋值的这个数字减去b
a = a - b;//a和b交换就等于赋值的这个数字减去上一步赋值过的b
printf("a=%d,b=%d\n", a, b);
system("pause");
return 0;
}
按位异或实现(利用了集合的思想,完美解决这个问题)
理解按位异或的意义
对两个二进制数异或表示,两个二进制数字相同则为0,不同则为1,
0^0=0
1^0=0
0^1=1
1^1=0
对二进制代码按位异或后,有三个特点:
1、0异或任何数=任何数
2、1异或任何数 = 任何数取反
3、任何数异或其本身=0
按位异或常用于
(1)将二进制数字某几个特定的位置翻转,只需要将该数字与一个特定位置为1,其他位置为0的数字按位异或。例如:
10011011第一第二位翻转,则将它和00000011按位异或,得到10011000
(2)实现两个值交换,利用按位异或的性质,代码如下
#include <stdio.h>
int main()
{
int a = 5;
int b = 10;
a = a ^ b;//将他们的二进制数按位异或赋值给a
b = a ^ b;//a按位异或后再和b按位异或得到的就是a,赋值给b
a = a ^ b;//a按位异或后再和得到a的值得b按位异或,赋值给a
printf("a=%d,b=%d\n", a, b);
}