按位异或(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
原文:http://blog.csdn.net/iot_hept/article/details/44417377