当不能创建临时变量的时候,可以利用异或的方法来交换。
在此之前我们需要明白什么事异或。
异或:异或也叫半加运算,其运算法则相当于不带进位的二进制加法:二进制下用1表示真,0表示假,则异或的运算法则为:0⊕0=0,1⊕0=1,0⊕1=1,1⊕1=0(同为0,异为1),这些法则与加法是相同的,只是不带进位,所以异或常被认作不进位加法。
举个例子:a=11,a的二进制表示为1011,与0101进行^(异或)操作时,变成1110。
当一个数异或本身时,结果为0。即a^a=0。
一个数异或0时,等于它本身。即a^0=a。
了解以上运算规则后就可以开始敲代码了。
#include<stdio.h>
int main()
{
int a=2;
int b=3;
b=a^b;
a=a^b;//这里等于a=a^a^b=b,
// a^a=0,b^0=b
b=a^b;//同理展开b=b^a^b=a
printf("a=%d b=%d",a,b);
return 0;
}
运行结果如下