按位异或（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
slgkaifa 2017-05-22 09:49 原文
按位异或（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