计算机的异或运算符

在练习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。

  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值