位操作总结

① 求平均值

X和y的平均数使用(x&y)+((x^y)/2)方式可以避免溢出。

unsigned int x = 4294967295 , y = 4294967295;

cout<<(x+y)/2<<endl;

//cout<<((x&y)+(x|y))<<endl;

//cout<<((x^y)+2*(x&y))<<endl;

cout<<(x&y)+((x^y)/2)<<endl;//求平均数
 

② X+y的等价形式

(x+y) equals ((x&y)+(x|y)) equals ((x^y)+2*(x&y))。

③ 求格雷码

一般的，普通二进制码与格雷码可以按以下方法互相转换: 二进制码->格雷码（编码）：从最右边一位起，依次将每一位与左边一位异或(XOR)，作为对应格雷码该位的值，最左边一位不变(相当于左边是0)；格雷码-〉二进制码（解码）：从左边第二位起，将每位与左边一位解码后的值异或，作为该位解码后的值（最左边一位依然不变）。

unsigned int g2b(unsigned int gray)

{

    gray ^= (gray >> 16);

    gray ^= (gray >> 8);

    gray ^= (gray >> 4);

    gray ^= (gray >> 2);

    gray ^= (gray >> 1);

    return(gray);

}