异或的简单用法

 先简单介绍下异或：意思就是，相同则0，不同则1

 

 今天在csdn上看到一个有趣的智力题目：有1，1，2，2，3，3....n,n共2n个数，其中各个数放的顺序是任意的，没有大小关系，即没有排序，是杂乱放的。现在删除了其中的一个数剩下了2n - 1个数，求删除的那个数！

代码：

 

unsigned int misdata=0;

for(int i=0;i<2*n-1;++i)
   misdata ^=redata[i];

cou<<"被删的数是"<<misdata<<endl; 

按位异或的几个常见用途:
(1) 使某些特定的位翻转
    例如对数10100001的第2位和第3位翻转，则可以将该数与00000110进行按位异或运算。
　　　　　  10100001^00000110 = 10100111

(2) 实现两个值的交换，而不必使用临时变量。
    例如交换两个整数a=10100001，b=00000110的值，可通过下列语句实现：
　　　　a = a^b； 　　//a=10100111
　　　　b = b^a； 　　//b=10100001
　　　　a = a^b； 　　//a=00000110

(3) 在汇编语言中经常用于将变量置零：
    xor   a，a

(4) 快速判断两个值是否相等
    举例1: 判断两个整数a，b是否相等，则可通过下列语句实现：
        return ((a ^ b) == 0)