C语言异或运算在程序设计中的妙用

异或运算符^也称XOR运算符。它的规则是若参加运算的两个二进位同号,则结果为0(假);异号则为1(真)。即0 ^ 0=0,0 ^ 1=1,1 ^ 1=0。

性质:

(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原来的值。

原文地址:https://www.cnblogs.com/ggg-327931457/p/10124472.html