本文共 254 字，大约阅读时间需要 1 分钟。

采用下面的方法，对于给定两个整数a,b，下面的异或运算可以实现a,b的交换，而无需借助第3个临时变量：

a = a ^ b;b = a ^ b;a = a ^ b;

这个交换两个变量而无需借助第3个临时变量过程，其实现主要是基于异或运算的如下性质：

1.任意一个变量X与其自身进行异或运算，结果为0，即X^X=0

2.任意一个变量X与0进行异或运算，结果不变，即X^0=X

3.异或运算具有可结合性，即a^bc=（a^b）c=a^（bc）

4.异或运算具有可交换性，即a^b=ba

结合下图可以抽象的理解一下

参考：

转载地址：http://favrn.baihongyu.com/