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

先来说下异或

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)

实现了两个数的交换