求两个数的平均值

1.小学水平

如果无符号整数的长度为32位，那么如果两个相加的值都为最大长度的一半，

那么仅在第一步相加时，就会发生内存溢出。

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

2.中学水平

unsigned average(unsigned low, unsigned high)
{
    return low + (high - low) / 2;
}

3.大学水平

① 对两个无符号整数预先进行除法，同时通过按位与修正低位数字，

保证在两个整数都为奇数时，结果仍然正确。

（顺带一提，这是一个被申请了专利的方法，2016年过期）

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

②SWAR（SIMD within a register）

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