异或运算在面试题中的应用

异或运算 是 涉及到数据位运算时常见的处理方式。如何进行异或运算？在对应位上，相同为0，不同1，但其实两个数据异或运算就是进行无进位加法。

例如： int a = 7, b = 6,  a ^b = ?

算法1: 相同为0，不同为1

                     

                                                            a ^ b=  :     0         0         0         1

算法2: 无进位相加

                    

                                                             a ^ b=  :     0         0         0         1

异或运算的性质

1）0^N == N  

2)  N^N == 0

3)  异或运算满足交换律和结合律  

       交换律： a^b = b^a

       结合律：a^b^c = a^(b^c)

题目1:如何不用额外变量交换两个数？

//代码段1

#include <stdio.h>

void swap(int* a, int i, int j){
    a[i] = a[i]^a[j];
    a[j] = a[i]^a[j];
    a[i] = a[i]^a[j];
}

int main(){
    
    return 0;
}

代码解析：

为什么执行了 a = a^b; b = a^b; a= a^ b; 这三句代码，a和b的值就被交换了？

设：变量 a = A， b = B；

a = a ^ b;    a = A^B,  b = B;

b = a ^ b;    b = B^A^B,  由于异或运算满足交换律，所以，b = B^B^A , 又因为N^N == 0 且 0^N = N, 所以，b = A；

a = a ^ b;    a = A^B^A = B