用按位异或运算符交换两个数，不引入第三个变量

void swap(int &a , int &b)

{

a = a^b;

b = a^b;

a = a^b;

}

理解这个函数，只需要知道抑或运算的一些特性：

1. 异或运算满足结合律、交换律

2. 按位异或的3个特点:

　　(1) 0^0=0,0^1=1 0异或任何数＝任何数

　　(2) 1^0=1,1^1=0 1异或任何数=任何数取反

　　(3) 任何数异或自己＝把自己置0

上面的代码可以这样展开理解：

// 设 a ＝A, b = B , 交换要达到的目标为， a = B, b = A

a = a^b; // a = A ^ B

b = a^b; // 相当于 b = A ^ B ^ B; ==> b = A ^ 0; // by特点3,性质1 ==> b = A; // by特点1
// 现在 b变量持有原a变量的值A。

a = a^b; // 相当于 a = A ^ B ^ A; ==> a = B ^ 0; // by特点3,性质1 ==> a = B; // by 特点1
// 现在 a变量持有原b变量的值B。