异或

 

1.异或运算具有交换律、结合律。

 

2.一个数和自己做异或的结果是0。

xorl %eax, %eax比movl $0, %eax快

 

3.与0做异或，保持原值不变。

运用特性1，2，3，常在面试中遇到不用中间变量交换两个变量值。

int A=5, B=3;

. A          B

. 5          3

A=A^B   5^3        3

B=A^B   5^3   5^(3^3)=5^0=5

A=A^B  5^3^5=3 5

（这样运算只能帮助更好的理解异或的特性，但是针对效率而言，它不及采用中间变量的办法）。

 

还有一个应用如：现有1,1,2,2,3,3,....,n,n共2n个数，其中各个数字排列的顺序是任意的，是杂乱放的，即没有排序。现在删除了其中的一个数剩下了2n-1个数，求删除的那个数？

运用特性1，2，3就能很容易的解决，让所有的数异或，就能找到删除的数。

 

4.如果a1 ^ a2 ^ a3 ^ … ^ an的结果是1，则表示a1、a2、a3…an之中1的个数为奇数个，否则为偶数个。可用于奇偶校验(Parity Check).