性质:
(1) 一个数与1异或会翻转
(2) 一个数与0异或保持不变
(3) 一个数异或它本身等于0
(4) 每一位的结果只与该位有关。
应用:
(1) 使特定位翻转
假设有01110101,现在想让第一位,第三位翻转(最低位为第一位),只要异或00000101,得到01110000.
(2) 交换两个值,不用临时变量
假如a=3,b=4。想将a和b的值互换,可以用以下赋值语句实现:
a=a ^ b;
b=b ^ a;
a = a ^ b;
即等效于以下两步:
① 执行前两个赋值语句:“a=a ^ b;”和“b=b ^ a;”相当于b=b ^ (a ^ b)。而b ^ a ^ b等于a ^ b ^ b。b ^ b的结果为0,因为同一个数与本身相^,结果必为0。因此b的值等于a ^ 0,即a,其值为3。
② 再执行第三个赋值语句:a=a ^ b。由于a的值等于(a ^ b),b的值等于(b ^ a ^ b),因此,相当于a=a ^ b ^ b ^ a ^ b,即a的值等于a ^ a ^ b ^ b ^ b,等于b。a得到b原来的值。