异或：位运算符，"异或"顾名思义就是两数相"异"，则为真（1）。简单的描述其作用就是0^1=1,0^0=0,1^1=0。参加运算的两个二进制位为同号，则结果为0，异号则为1.
______________________________________________________________________________________________
异或的特性及应用：
1.使特定位翻转 假设有01111010，想使其低4位翻转，即1变为0，0变为1。可以将它与00001111进行^运算，即 结果值的低4位正好是原数低4位的翻转。要使哪几位翻转就将与其^运算的该几位置为1即可。这是因为原数中值为1的位与1进行^运算得0，原数中的位值0与1进行^运算的结果得1
2.与自身异或为0，与0异或不变
假设3^3,即011^011，结果为000.
3^0,011^000,结果为011，还是3.
用此特性可完成两个数a，b的交换且不需要临时变量
a = a^b //此时给a赋值a^b
b = a^b //此时a = a^b 则 b = a^b^b. 得b = a
a = a^b //此时a = a^b, b = a. 则 a = a^b^a. 得a = b.完成交换
3.异或满足交换律和结合律：
即a^b^c = b^a^c
(a^b)^c = a^(b^c)
利用此特性和第2个特性可完成此类型代码：
一组数据中只有一个数字出现了一次。其他所有数字都是成对出现的。并找出这个数字
int main() { int arr[] = {1,2,3,4,1,2,3}; int i = 0; for(i=1; i<sizeof(arr)/sizeof(arr[0]); i++) { arr[0] = arr[0]^arr[i]; //此时循环完成相当于式子：arr[0]=arr[0]^arr[1]^arr[2]...^arr[6] } //利用交换律则，arr[0] = 1^1^2^2^3^3^4 //相同元素异或为0，剩下的结果就是单独出现的元素 printf("只出现了一次的数是:%d\n",arr[0]); return 0; }
