C++__位运算符：异或运算符 ^

目的：

         了解异或运算符的定义、性质及用法。

定义：

       二元运算符，符号为^，与位与、位或不同的是，它在二进制中为相同为0，不同为1。而且

它还满足这几种运算规则：

        1、任何数^0都等于它本身；

        2、两个相同的数异或结果为0；

        3、异或满足交换和结合律。

总的说异或运算符就是不带进位的二进制加法。

	int a = 0b1010;//10
	int b = 0b0110;//6
	//		0b1100;//12
	cout << (a ^ b) << endl;

应用：

1、标记位取反

        将二进制数中某位0变为1。

        方法：用该数异或（^）上所求位为1其它位为0的二进制数。

int c = 0b10010011;//将倒数第四位取反
//		0b00001000
//      0b10011011
cout << (c ^ 0b1000) << endl;

2、变量交换

        异或运算符也可以用于两位数的数值交换，因为^满足交换律。

	a = a ^ b;
	b = b ^ a;//=b^(a^b)=a;
	a = a ^ b;//(a^b)^a=b;
	cout << a << " " << b << endl;

3、求出现奇数次的数

        当求一堆数中出现奇数次的数。

        方法：因为偶数次的数两两异或为0相抵消掉了，所有出现偶数次的数相抵消掉了，那最后就剩下的数与0异或就是它本身，则能求出出现奇数次的数了。

4、异或还能用于数字的加密

        原理就是运用了异或的交换结合律。