异或运算符^

按位异或运算符^

逻辑运算均是按位进行操作,真值表如下:

AND (位与&) OR ( 位或| ) XOR ( 位异或^ ) 
1 & 1 = 1

1 & 0 = 0

0 & 1 = 0

0 & 0 = 0
1 | 1 = 1

1 | 0 = 1

0 | 1 = 1

0 | 0 = 0
1 ^ 1 = 0

1 ^ 0 = 1

0 ^ 1 = 1

0 ^ 0 = 0

例如： 　　　　10100001^00010001=10110000
                                    0^0=0,0^1=1 0异或任何数＝任何数

                                    1^0=1,1^1=0   1异或任何数－任何数取反

                                    任何数异或自己＝把自己置0
　　(1)按位异或可以用来使某些特定的位翻转，如对数10100001的第2位和第3位翻转，可以将数与00000110进行按位异或运算。
10100001^00000110=10100111 //1010 0001 ^ 0x06 = 1010 0001 ^ 6
(2)通过按位异或运算，可以实现两个值的交换，而不必使用临时变量。例如交换两个整数a，b的值，可通过下列语句实现：
a=10100001,b=00000110
a=a^b； 　　//a=10100111
b=b^a； 　　//b=10100001
a=a^b； 　　//a=00000110
     (3) 按位异或满足交换律和接合律
                a^b = b^a
                a^b^c = a^(b^c)
(4) a^a = 00000000000000 (全是零）
      (5) a^ 全是零 = a
利用 (3)(4)(5) 可以证明 (2)