两个变量交换值 和按位异或的理解

2019独角兽企业重金招聘Python工程师标准>>>

第一种方法：大家会借助第三个变量来实现：

如：tmp=A;A=B;B=tmp;

这种方法需要借助第三变量来实现；

第二种方法：是利用加减法实现两个变量的交换，

如：A=A+B;B=A-B;A=A-B;

但是 如果 A+B 超出 A的返回 ，就会出错！极为不推荐 此方法

第三种方法：是得用位异或运算来实现，也是效率最高的一种，在大量数据交换的时候，效率明显优于前两种方法，

如：A=A^B;B=A^B;A=A^B;

原理：利用一个数异或本身等于０和 异或运算符合交换率。

异或的意思就是：不同 才可以得1，否则为0

// 异或
// 0^0=0
// 1^1=0
// 1^0=1
// 0^1=1

数据交换推荐使用此方法 

 

按位异或解释：

假如 a = 3,b = 4。想将a和b的值互换，可以用一下赋值语句实现：

        a = a ^ b；
        b = b ^ a；
        a = a ^ b；

        下面用竖式进行简单说明：(10进制化为二进制)
    
        a = 011
(^)    b=100
则     a = 111(a ^ b的结果赋值给a，a已变成了7)
(^)    b = 100
则    b = 011(b^a的结果赋给b，b已经变成了3)
(^)    a = 111
则    a = 100(a^b的结果赋给a，a已经变成了4)    

        从上面的竖式可以清楚的看到利用异或运算实现两个值交换的基本过程。
       

下面从深层次剖析一下：

        1.对于开始的两个赋值语句，a = a ^ b，b = b ^ a，相当于b = b ^ (a ^ b) = a  ^ b ^ b，而b ^ b 显然等于0。因此b = a ^ 0，显然结果为a。
        

         2. 同理可以分析第三个赋值语句，a = a ^ b = (a ^ b) ^ a = b

        注：1.^ 即”异或“运算符。它的意思是判断两个相应的位值是否为”异“，为”异"(值不同)就取真（1）;否则为假（0）。
              2.^运算符的特点是与0异或，保持原值；与本身异或，结果为0。   

 

按位异或除了交换两个变量还有别的用法。点击这里查看

转载参考：http://www.cnblogs.com/ayanmw/p/3423712.html 

                http://www.blogjava.net/landon/archive/2010/03/12/315301.html

                 深入理解按位异或运算符

转载于:https://my.oschina.net/zjllovecode/blog/1539235