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

2019独角兽企业重金招聘Python工程师标准>>>

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

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。

转载于:https://my.oschina.net/TomcatJack/blog/1823147