计算机的异或运算符
来源:互联网 发布: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
- 计算机的异或运算符
- 异或运算符
- 运算符 |、||、&、&&、异或、~、!、<<、
- 异或运算符
- 异或运算符(xor) 的妙用
- 异或运算符的巧妙应用
- 运算符“异或”^ 的使用
- C的|、||、&、&&、异或、~、!运算符
- 异或运算符的应用
- C的|、||、&、&&、异或、~、!运算符
- C的|、||、&、&&、异或^、~、!运算符
- C的|、||、&、&&、异或、~、!运算符
- 位异或运算符的特点
- 通过位运算的异或运算符加密解密
- 异或(^)运算的妙用
- 异或(^)运算的妙用
- C的|、||、&、&&、异或、~、!运算
- 神奇的异或运算
- UVA532三维bfs
- 在安装和升级过程中Windows8.1崩溃
- 1230 聪明的班主任【规律,水题】
- 从Hadoop到Spark的架构实践
- 学习总结---ADO编程中_ConnectionPtr的open函数连接字符串
- 计算机的异或运算符
- 替换手机号码中间X位转成*号
- Xcode 根据要显示的内容和内容字体,自适应调整UILabel的大小
- socket通信之五:select多路复用的客户/服务器模型
- js 实现div 闪烁并控制频次
- 精简指令集与复杂指令集
- OkHttp源码分析
- cocostudio的BitmapLabel字体替换
- NoSQL-MongoDB基础