异或运算的妙用

异或运算是位运算的一种。我们知道位运算速度很快，同时因其运算的特点，给我们带来不同的解题思路来处理问题。

异或运算，可以用来实现两个数的交换，而不必担心越界问题；异或运算可以找出数组中只出现一次的值；异或运算可以找出从一个数组中任意删除的一个值。

#include <iostream>

using namespace std;

void main()
{
    //交换a与b
    int a = 10;
    int b = 5;
    a = a ^ b;
    b = a ^ b;
    a = a ^ b;
    cout<<a<<","<<b<<endl;

    //找出只出现一次的数
    int myArray[5] = {2,1,3,2,1};
    int mynum = myArray[0] ^ myArray [1] ^ myArray[2] ^ myArray[3] ^ myArray[4];
    cout<<mynum<<endl;

    //找出被拿掉的一个数
    int subArray[4] = {1,2,3,2};
    mynum = mynum ^ subArray[0] ^ subArray[1] ^ subArray[2] ^ subArray[3];
    cout<<mynum<<endl;
    
    system("pause");
    return;
}