2012图像所复试编程题四,

异或运算的应用.

(1) (2分) 列举异或运算的性质.

(2) (2分) 已知一个记录了1000个整数的整数型数组. 将这1000个整数打乱顺序后,只将其中的999个整数记录在另一个数组中.请利用异或运算的性质编写一个C/C++函数, 找出缺少的那一个整数.

/**********************/

(1)

a^0=a, a^a = 0, a^b=b^a, a^(b^c)=(a^b)^c

[同数异或为0,数异或0还为该数,异或运算可交换,异或运算满足结合律]
(2)

int MyFind(int nArray0[1000], int nArray1[999])
{
   int nResult = nArray0[0];
   int i;
   for(i=1;i<1000;i++)
   {

       nResult ^= nArray0[i];

    }
    for(i=0;i<999;i++)
    {

       nResult ^= nArray1[i];

    }
    return nResult;
}