异或算法

异或：

1表达：a^b=a⊕b=aXORb; 既相同为0，不同为1；

1^1=0; 1^0=1;

用途：

1、交互两个数：a=5,b=10,用异或实现交换

程序代码：

#include<stdio.h>
int main()
{
  int a=5;
  int b=10;
  a=a^b;
  b=a^b;
//  a=a^b;
  printf("%d %d\n",a,b);
  return 0;
} 

2、因为电脑的数都是二进制的，所以可以转化二进制的位数和统计二进制中1或者0是奇数还是偶数。

（1):位反转

举例：10001000 在一些情况下，第四位和第五位需要反转，可以用10001000与00011000进行异或运算。

10001000 ^ 00011000 = 10010000

(2):统计某一位的奇偶数

将某个元素中的每一位逐步异或.

例如a1=1010，则b1=1 ^ 0 ^ 1 ^ 0 = 0，由此可以判断a中为1的位数是奇数还是偶数。

例如a2=10110，则b2=1 ^ 0 ^ 1 ^ 1 ^ 0 =1，由此可以判断a中为1的位数是奇数还是偶数。

3、找出序列中单个最小的数字：

程序代码：

#include<stdio.h>
int main()
{
  int a,b,c,d,e,f,n,m;
  scanf("%d%d%d%d%d",&a,&b,&c,&d,&e);
  n=a^b^c^d^e;
  printf("%d\n",n);
  return 0;
}

扩展：&（与）运算

都是1时结果才为1；

二进制与运算规则:1&1=1 1&0=0 0&0=0