C/C++中快速计算0~308区间10的n次幂的最优实现方案问询

编译器处理浮点字面量的原理 #

编译器遇到1e+n这类十进制浮点字面量时，会在编译阶段直接按照IEEE 754双精度浮点数规范计算出对应的二进制编码，不需要运行时参与计算，所以你看到汇编里直接生成了对应的0x4059000000000000常量值。

实现方案推荐 #

1. 最优性能方案：静态查表优化建议 #

你提到的f2方案2472字节的空间占用实际上完全可以忽略，现代平台哪怕是嵌入式场景，静态存储区的2KB开销都属于可接受范围，该方案O(1)的访问性能是所有方案里最高的，没有分支、没有运算，优先推荐使用。

2. 低空间高性能方案：手动展开位运算查表 #

如果确实有极端的内存限制，可以将f3的循环完全展开，去掉循环变量自增、循环判断的开销，空间仅占用72字节，性能接近f2：

double fast_pow10(int n) {
    static const double pow10_table[] = {1e1, 1e2, 1e4, 1e8, 1e16, 1e32, 1e64, 1e128, 1e256};
    double res = 1.0;
    if (n & 1)    res *= pow10_table[0];
    if (n & 2)    res *= pow10_table[1];
    if (n & 4)    res *= pow10_table[2];
    if (n & 8)    res *= pow10_table[3];
    if (n & 16)   res *= pow10_table[4];
    if (n & 32)   res *= pow10_table[5];
    if (n & 64)   res *= pow10_table[6];
    if (n & 128)  res *= pow10_table[7];
    if (n & 256)  res *= pow10_table[8];
    return res;
}

3. 编译期常量场景方案 #

如果调用时的n是编译期常量，可以直接用C++11及以上支持的constexpr函数，编译阶段直接生成结果，运行时零开销：

constexpr double const_pow10(int n) {
    return n == 0 ? 1.0 : 10.0 * const_pow10(n - 1);
}
// 调用示例：double val = const_pow10(20); // 编译期直接算出1e20的值

其他非常规实现手段 #

如果仅接受字面量形式的n，可以用宏拼接直接生成浮点字面量：

#define POW10_LITERAL(n) 1e##n
// 调用示例：double val = POW10_LITERAL(2); // 等价于double val = 1e2;

该方案只能传入整数字面量，不支持变量形式的n，适用场景有限。

内容的提问来源于stack exchange，提问作者DexterDong