关于(x&y)+((x^y)>>1)的探究

今天在程序员面试宝典上看到

int f(int x int y )

{

return (x&y)+((x^y)>>1) 

}

f(729,271) 

结果为500

从式子中可以看出分为两部分 x&y和(x^y)>>1

x&y即取x，y相同位，那么也可以看做x，y相同位相加除2。

(x^y)>>1即取x,y不同位除2。

之后两个相加，即相同位和不同位都除2相加的结果。

所以(x&y)+((x^y)>>1) =(x+y)/2

转载于:https://www.cnblogs.com/-Donny/p/5241372.html