C语言位运算符异或^的简单介绍

异或：位运算符，"异或"顾名思义就是两数相"异"，则为真（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;
}