按位异或运算^

按位异或(xor):A xor B  若A,B对应位相等时结果为0,对应位不等时结果为1

规律:

一个数与0异或等于自身:0^0=0 1^0=1

一个数与1异或等于取反:0^1=1 1^1=0

一个数与自身异或等于0:a^a=0

运用:

交换两个数a和b,不用中间变量

a=a^b;

b=b^a;          //b=b^a=b^(a^b)=a^0=a

a=a^b;          //a=a^b=(a^b)^a=b^0=b

原文地址:https://www.cnblogs.com/slgkaifa/p/6888113.html