实现两个变量数据交换

1.引入中间变量

int a = 4, b = 3, tmp;
tmp = a;
a = b;
b = tmp;

2.统计加减法实现

int a = 4, b = 3;
a = a + b;
b = a - b;
a = a - b;

注: 如果 A+B 超出 A 的返回，就会出错！极为不推荐此方法

3.通过使用位异或运算来实现

原理：利用一个数异或本身等于０和异或运算符合交换率。

异或法则：

0^0=0
1^1=0
1^0=1
0^1=1

案例：

int a = 3, b = 4;
a = a ^ b；      // 11 ^ 100 = 111 
b = b ^ a；      // 100 ^ 111 = 11   
a = a ^ b；      // 111 ^ 11 = 100

使用位运算进行交换的效率最高的一种，在大量数据交换的时候，效率明显优于前两种方法，推荐使用。