交换两个整数类型的变量(不借助第3个变量)

来源:互联网 发布:mac蓝牙连接iphone 编辑:程序博客网 时间:2024/05/14 04:00

不借助临时变量(第三个变量)实现两个整数类型之间的高效互换

A=A^B;B=B^A;A=A^B;

example:

A=5=0101;B=6=0110;//按照异或进行运算(同为假,异为真)A=A^B=0011=3  //此处A已经修改为3B=B^A=0101=5  //此处B已经修改为5即为AA=A^B=0110=6  //此处A已经修改为6即为B
0 0