异或来交换数原理

用按位 异或来交换数原理是什么比如， int x=7,y=8; x=x^y; y=y^x; 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并赋给y
    x = x^y; //此时x存放的是x与y的异或，而y存放的就是x的值，因此再异或一次y就相当于异或x一次就得到x

 

转自 http://topic.csdn.net/u/20090311/08/1b75c828-c451-4d7f-a029-9222180f90a1.html