计算机异或运算

计算机异或运算符 “^”,用于逻辑运算。异或运算法则有:

1:a ^ b = b ^ a;

2:a ^ b ^ c = (a ^ b) ^ c = a ^ (b ^ c);

3:d = a ^ b ^ c => a = d ^ b ^ c;

4:a ^ b ^ a = b;

计算机异或运算如:0 ^ 0 = 0; 0 ^ 1 = 1; 1 ^ 0 =  1; 1 ^ 1 = 0;

可以看出只有在两个位不同时结果为1,否则为0;即“相同为0 ,不同为1”

 异或的巧妙运用:

1:用于两数交换:如 a = 5 ; b = 6 若不希望有第三变量来实现a , b 数值交换,可有以下实现方法

a = a ^ b ; b = a ^ b ; a = a ^ b;通过三步运算就可实现交换(a ^ b ^ a = b)或通过

a = a + b ; b = a - b ; a = a - b; 同样可以实现交换

2:可以找出数组中缺少的一位数。如A[xor] = B[xor] ^ x; x = A[xor] ^ B[xor];

3:利用a ^ b  ^ a = b可以设置加密解密算法。

来源:figulus

评论

© 泪王子 | Powered by LOFTER