运算规则 （相当于二进制下不进位的加法运算）

是转化为二进制位之后对应的位进行按位异或运算

参与运算的两个值，如果两个相应位相同，则结果为0，否则为1。即：0^0=0，1^0=1， 0^1=1， 1^1=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（a=a^b^b）仍然为原值a.

其他位运算符号请参考 C++位运算符（&、 | 、^）

相关题目

可以快速找一组无向图的正向边和反向边 AcWing 395. 冗余路径