位操作（一）交换两个数不用中间变量

先来说下异或

1^1=0       1 1 0

0^1=1       0 1 1

1^0=1       1 0 1

0^0=0       0 0 0

简单的就是相异出一 相同出零

但是还有一个规律

 比如第一行中的三个数 1 1 0，其中任意两个进行异或总能得到第三个数，正是这个规律使得我们可以用来交换两个数而不使用中间变量

现在要交换两个数

a=a^b;

b=a^b;

a=a^b;

写成     a(old)   b(old)  为原始的a与b

a(new)=a(old)^b(old)       (1)

b(new)=a(new)^b(old)      (2)                    

对于(2) ，此时根据上面总结出的规律 b(new)=a(new)^b(old) = a(old)        即这里的b实际上用a(old)覆盖了

a(newnew)=a(new)^b(new)       (3)            

对于(3)，a(newnew)=a(new)^b(new)=b(old)

实现了两个数的交换