异或运算进行两数交换

Posted 2020-10-22 Super_J

直接上代码：

swap(int a,int b)
{
    a = a^b;
    b = a^b;
    a = a^b;
}

解析：

此方法简洁明了。先来讲一下异或运算的性质：

异或运算可看做不进位的加法！

(1) 任何数异或自身等于0。（因为自身就是两个相同的数相加，每一位都一样，要么0要么1,1+1和0+0按照不进位加法就是0）

(2) 任何数异或0都等于自身。

这个很好理解，任何数加0都等于本身嘛。

(3) 异或满足结合律和交换律。

有了这三点，那么分析代码：

　　　　a = a^b;              //现在a = a^b,b还是b

　　　　b = a^b;             //现在b = (a^b)^b;    由第二点和第三点得： 现在b= a^(b^b) = a^0=a;

　　　　a = a^b;            //现在a = (a^b)^a;     同理得：a = a^a^b = b;

综上可看出，a和b实现了交换。

优势：

位运算的效率要高于加减乘除。