java ^

^是异或运算 (把数据转换成二进制,然后按位进行运算)。
运算规则:0^0 = 0, 1^0 = 1,  0^1 = 1,  1^1 = 0,运算对象相同为0,不同为1.
如:3^5 的运算过程为:
     (1)先将3和5转换成二进制的11和101
     (2)再按对应的位分别进行运算,11位数不足补零
            011
        ^   101
       -----------
            110
      (3)运算结果转换成10进制:6
 
异或运算的三个个特点:
     (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) 快速判断两个值是否相等
             判断两个整数a,b是否相等,则可通过下列语句实现:
             return ((a ^ b) == 0)

猜你喜欢

转载自blog.csdn.net/baidu_36327010/article/details/80307506