为何Kotlin中两种10底对数实现对1000的计算结果不同？

问题现象 #

计算数字的10进制位数时，两段Kotlin代码对输入1000的输出结果不一致：

println(log(it.toDouble(), 10.0).toInt()+1) // n1，输出3
println(log10(it.toDouble()).toInt() + 1) // n2，输出4

查看浮点原始值：

• log(1000.0, 10.0)结果为2.9999999999999996（对应1000是10³，对数真实值为3）
• log10(1000.0)结果为3.0

原因剖析 #

先看两个函数的实现逻辑：

自定义底数log函数 #

通过自然对数的商间接计算：

if (base <= 0.0 || base == 1.0) return Double.NaN
return nativeMath.log(x) / nativeMath.log(base) // log()为自然对数

log10函数 #

直接调用系统原生的10进制对数实现：

return nativeMath.log10(x)

为什么仅1000出现异常？

核心原因是二进制浮点数的表示局限性：

1. 原生log10的优化：系统级数学库的log10函数会对10的整数幂这类特殊输入做精确处理，直接返回准确的对数结果（比如log10(1000)精确返回3.0）。
2. 间接计算的误差积累：自定义底数的log计算依赖ln(x)/ln(base)，而ln(10)和ln(1000)的二进制浮点数表示都不是精确值：
   • ln(10)的存储值与真实值存在极小偏差
   • ln(1000)理论上等于3*ln(10)，但浮点数近似存储后，实际值并非严格等于3*ln(10)的存储值
   • 两者相除时，这个微小偏差刚好让结果略小于真实值（如2.9999999999999996），调用toInt()时会被截断为整数部分2，加1后得到错误的位数3。

其他10的幂为何正常？

不同10的幂对应的ln(x)/ln(10)计算误差方向不同：部分值的计算结果会略大于真实值（比如100=10²，计算结果可能是2.0000000000000004），toInt()后仍能得到正确的整数部分，因此位数计算无误。

自定义底数对数的精度保证方案 #

1. 微小误差修正 #

给计算结果加上一个极小的epsilon（如1e-10），抵消略小于真实值的误差后再转整数：

fun getDigitCount(x: Long, base: Int): Int {
    val logVal = log(x.toDouble(), base.toDouble())
    // 加epsilon修正浮点误差
    val correctedLog = logVal + 1e-10
    return correctedLog.toInt() + 1
}

2. 使用BigDecimal进行精确计算 #

利用BigDecimal的高精度对数运算，避免二进制浮点数的近似问题：

import java.math.BigDecimal
import java.math.MathContext

fun logBigDecimal(x: BigDecimal, base: BigDecimal): BigDecimal {
    val lnX = x.ln(MathContext.DECIMAL128)
    val lnBase = base.ln(MathContext.DECIMAL128)
    return lnX.divide(lnBase, MathContext.DECIMAL128)
}

// 调用示例
val x = BigDecimal(1000)
val base = BigDecimal(10)
val logValue = logBigDecimal(x, base)
val digitCount = logValue.toBigInteger().toInt() + 1 // 结果为4

3. 整数运算验证修正 #

通过验证底数的幂与原数的大小关系，修正可能错误的位数：

fun getDigitCount(x: Long, base: Int): Int {
    if (x == 0L) return 1
    val logVal = log(x.toDouble(), base.toDouble())
    var digitCount = logVal.toInt() + 1
    // 验证并修正
    val upperBound = Math.pow(base.toDouble(), digitCount.toDouble())
    val lowerBound = Math.pow(base.toDouble(), (digitCount - 1).toDouble())
    if (upperBound <= x) {
        digitCount += 1
    } else if (lowerBound > x) {
        digitCount -= 1
    }
    return digitCount
}

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