异或运算的作用

参与运算的两个值,如果两个相应bit位相同,则结果为0,否则为1。

  即:

  0^0 = 0,

  1^0 = 1,

  0^1 = 1,

  1^1 = 0

  按位异或的3个特点:

  (1) 0^0=0,0^1=1 0异或任何数=任何数

  (2) 1^0=1,1^1=0 1异或任何数-任何数取反

  (3) 任何数异或自己=把自己置0

  按位异或的几个常见用途:

  (1) 使某些特定的位翻转

  例如对数10100001的第2位和第3位翻转,则可以将该数与00000110进行按位异或运算。

  10100001^00000110 = 10100111

  (2) 实现两个值的交换,而不必使用临时变量。

  例如交换两个整数a=10100001,b=00000110的值,可通过下列语句实现:

  a = a^b;   //a=10100111

  b = b^a;   //b=10100001

  a = a^b;   //a=00000110

  (3) 在汇编语言中经常用于将变量置零:

  xor a,a

  (4) 快速判断两个值是否相等

  举例1: 判断两个整数a,b是否相等,则可通过下列语句实现:

  return ((a ^ b) == 0)

 

原文: https://www.cnblogs.com/tmdsleep/p/9933647.html

posted @ 2019-08-22 14:12  cicero  阅读(305)  评论(0编辑  收藏  举报