两个二进制数异或的结果

异或后的结果为两个数化成二进制后不同位的和。举个例子，16(10000)异或15(01111)，五位都不同，所以结果为五位的和，即五位要全为一：11111=31。话说这个有什么作用呢？看了下面的例子，我也才明白这个在笔试中的作用。下面代码：
int f( int x, int y )
{
        return ( x&y )+( ( x^y )>>1 )
}
问：f(729,271)=??
本题可以按照所谓的“笨方法”来做。按照上面的分析，我们知道x^y是729和271不同位的和，右移一位，就是除2。而x&y呢？你可以按照我刚分析的x^y就可以知道x&y是取x和y相同位的和的一半。所以上面的return返回的是x和y相同位的一半加上不同位的一半，就是x和y和的一半啦。即f(729,271)=(729+271)/2=500 

转载于:https://www.cnblogs.com/zhlf/p/4741546.html