无符号数求平均值

无符号数求平均值

不能像下面这样直接求，要考虑溢出问题

unsigned int fun(unsigned int a, unsigned int b)
{
    return (a+b)/2;
}

求出较大的数，加上两数差值的平均值

unsigned int fun(unsigned int a, unsigned int b)
{
    if (a > b)
        return b + (a - b) / 2;
    else 
        return a + (b - a) / 2;
}

使用神奇的位运算

方法一
两数分别处以2再相加最后加上矫正值a&b&1，矫正值的作用在于保证a、b都为奇数的时候求值结果正确

unsigned int fun(unsigned int a, unsigned int b)
{
    return (a/2)+(b/2) +(a&b&1);
}

方法二SWAR (SIMD within a register)

unsigned int fun(unsigned int a, unsigned int b)
{
    return (a & b) + (a ^ b) / 2;// 变体 (a ^ b) + (a & b) * 2
}

SWAR详解