c++ - 如何从 boost int256_t 中获取以 2 为底的对数？

Question

所以我想从 int256_t 中取对数。

我找到了这个，但修改它以采用 sizeof int256_t 不起作用。它会给出不正确的结果: https://stackoverflow.com/a/11376759

boost有支持多精度的log函数吗？

Answer 1

如果没有进一步的限制，我会写:

Live On Coliru

int256_t x("12345678901234567890");

std::cout << "log2(" << x << ") = " << log2(cpp_bin_float_100(x)) << "\n";

打印

log2(12345678901234567890) = 63.4206

更简单

如果无论如何都要对结果进行四舍五入，则不需要那么精确:

Live On Coliru

std::cout << "log2(" << x << ") = " << log2(x.convert_to<double>()) << "\n";

临时

一个非常粗略的形式可能是这样的:

Live On Coliru

template <typename T>
static inline int adhoc_log2(T i) {
    int n = 0;
    while(i /= 2) ++n;
    return n;
}

打印

adhoc(12345678901234567890) = 63

最后，您确实可以回到位级别并按照@SamVarshavchik 建议的方式应用位操作技巧