计算机的异或运算符

来源:互联网 发布:java compare 分组 编辑:程序博客网 时间:2024/04/29 03:22

在练习2014年迅雷校招笔试题的第13题,题目如下

13、整数int i = 0xFE78DA45; int k = 0xAC3189B2;则i^k的值为()

A、0x524953f7 B、0xAC308800 C、0xFE79DBF7 D、0X0000001

下面简单介绍介绍一下异或运算符:

计算机异或运算符 “^”,用于逻辑运算。异或运算法则有:
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可以设置加密解密算法。


因此,上题的答案为:A。

0 0
原创粉丝点击