C#数学题: smallest power of 2 bigger than X?

Question

    public int CalcBrackets(int teamCount)
    {
        int positions = 1;

        while (positions < teamCount)
            positions *= 2;

        return positions;
    }

我想要大于或等于 teamCount 的 2 的幂的最小数字。这真的是最好的方法吗？它确实看起来很可怕:(

Answer 1

如果您需要计算小于 teamCount 的 2 的最小次方(不是倍数)，那么这可能是最好的方法。取对数是一项代价高昂的操作，可能比简单的循环花费更多的时间。

更新 这是一个使用按位运算的算法 (C++)(http://aggregate.org/MAGIC/，下一个最大的 2 的幂部分)

unsigned int nlpo2(unsigned int x)
{
    x--; // comment out to always take the next biggest power of two, even if x is already a power of two
    x |= (x >> 1);
    x |= (x >> 2);
    x |= (x >> 4);
    x |= (x >> 8);
    x |= (x >> 16);
    return (x+1);
}

首先，它将数字的所有相关位设置为 1(例如，0x3ff)，然后递增它 (0x400) 以获得 2 的幂。