【异或交换原理】按位进行异或操作，实现数的交换

用按位异或来交换数原理是什么？

比如，

int x=7,y=8; x=x^y;y=x^y;x=x^y; 结果x=8,y=7;

那么，你写的例子就是利用异或的方法将两个数交换，就如同：

int x=7,y=8;  x=x+y;  y=x-y;  x=x-y;

它们的道理一样，你不妨仔细体会一下！

好，接下来进入正题....

 

实际原理就是数字A异或B两次，就得到A。而B被A异或两次，就得到B。
    

int x = 7;int y = 8;x = x^y; //x被y异或一次y = x^y; //此时x存放的是x与y的异或，因此相当于被y又异或一次，x被y异或两次，得到x并赋给yx = x^y; //此时x存放的是x与y的异或，而y存放的就是x的值，因此再异或一次y就相当于异或x一次就得到x