交换两个int变量的方式（二进制）

——个人笔记

通常我们交换两个变量都会用一个中间值来存储然后交换，用int来举例：

int a = 1, b = 2;
int temp;//中间值
temp=a,a=b,b=temp;

这样就很简单，我们也可以用差值法

int a = 1, b = 2;
a=a+b;
b=a-b;
a=a-b;

是不是感觉很有意思？其实这两种还是很容易就想到的，如果要你直接用二进制的方式来进行交换呢？下面看代码：

//交换a、b二进制方式
int a = 1, b = 2;
a = a ^ b;
b = a ^ b;
a = a ^ b;

^这个是按位异或，其实很容易理解。按位异或有一个特性，就是两个进行按位异或，看其中一个的时候遇到0不变遇到1变。比如我们a为1100，b为1111。我们以b来看，a的第一二位为1，那么b的第一二位变，a的第三四位为0，那么b的第三四位不变，得到结果为0011。那么我们就可以理解这个怎么交换了，先把a和b二进制相同的位变为0、不同的位变为1。那么如果两个数交换，二进制里，位数相同的就不变，位数不同就变这样就能变为另外一个数了（和异或的特性一样）。第一次的a^b就是找出哪些位数相同哪些不同。然后第二次a^b就是把b变为a，第三次a^b就是把a变为b（因为经过第二次之后b的值就是原来a的值）