c# - 如何在不使用 C# 中的内置数学函数的情况下计算以 2 为底的对数？

Question

如何在不使用 C# 中的内置数学函数的情况下计算以 2 为底的对数？

我在一个应用程序中重复使用 Math.Log 和 BigInteger.Log 数百万次，它变得非常慢。

我对使用二进制操作来实现相同目的的替代方案很感兴趣。请记住，如果有助于加快执行时间，我可以使用对数近似值。

Answer 1

假设您只对对数的整数部分感兴趣，您可以这样做:

static int LogBase2(uint value)
{
    int log = 31;
    while (log >= 0)
    {
        uint mask = (1 << log);
        if ((mask & value) != 0)
            return (uint)log;
        log--;
    }
    return -1;
}

(注意 0 的返回值是错误的；它应该是负无穷大，但是整数数据类型没有这样的值所以我返回 -1)