异或有什么特性?
异或有什么神奇之处?(有什么作用)
- 快速比较两个值;
- 同一个数异或两次后,这个数的所有操作都会被取消:a xor b xor a = b;
- 任何一个数异或0,都会等于这个数:a xor 0 = a;
- 在汇编语言中经常用于将变量置零:xor a,a;
- 我们可以使用异或使特定的位翻转,因为不管是0或者1,与1做异或会得到原值的相反值;
- 我们使用异或来判断一个二进制数中的1的数量是奇数还是偶数;
- 校验与恢复;
- 经曲题目:不使用其它空间,交换两个值;
- 面试题:互换二进制的奇偶数;
.........