位运算——异或

异或

定义：异或：位运算符，两数相"异"，则为真（1）。简单的描述其作用就是0 ^ 1=1,0 ^ 0=0,1 ^ 1=0。参加运算的两个二进制位为同号，则结果为0，异号则为1。

数学定义：

异或运算一般指异或。异或(xor)是一个数学运算符。它应用于逻辑运算。异或的数学符号为“⊕”，计算机符号为“xor”。其运算法则为：

a⊕b=(¬a∧b)∨(a∧¬b)

使用异或来进行两个数的值的交换：

int a;
int b;
a = a ^ b;
b = a ^ b;
a = a ^ b

注意：这里的异或的两个值是不可以相等的所以不建议这样写。

异或相关题：

怎么找这两种数？？？

第一题：

int t=0;
for(int i=0;i<n;i++)
{
    t=t^array[i];
}
cout<<t<<endl;

第二题：

int t=0;
for(int i=0;i<n;i++)
{
    t=t^array[i];
}
//最后的t=一种数^另一种数
int rightone = t & (~t + 1);//提取t的第一位1
int t1 = 0;

for(int i=0;i<n;i++)
{
    if(rightone & array[i] == 0)//也可以是rightone但不能是1 
      {
        t1^=array[i];
      } 
}
cout<<t1<<" "<<t1^t<<endl//t1就是两个数中的一个数

分析：