异或

    异或（XOR，用^表示）他很有用，在好多算法里面都用用到。

   1.交换律

   2.结合律

   3.对于任何数x，都有x^x=0,x^0=x;

   4.自反性a^b^b=a^0=a;

    我们知道，在交换两个数的值时，我们会引入第三个变量t，例如：

     int a=20,b=10;              

     int t;

     t=a;

     a=b;

     b=t;

   我们今天也可以用异或来实现

     int a=10;
     int b=20;
     a=a^b;
     b=a^b;
     a=b^a;

这样可以节约空间，，