位运算的应用

1、求两整数的平均数

如果直接使用(x+y)/2，则容易发生溢出，使用下面的位运算则可以避免这种情况：

int average(int x, int y)
{
    return (x&y + (x^y)>>1);
}

或者：