如何计算byte[]数组求和后的总位数？解决溢出问题

要计算byte数组所有元素求和后的位数，直接求和会因数组元素过多触发整数溢出；原尝试的对数方法也会在中间值超过decimal.MaxValue时溢出。以下是完全避免溢出的解决方案：

核心思路 #

计算位数的本质是求floor(log10(sum)) + 1，我们可以直接跟踪当前和的对数log10(sum)，而非存储实际的和，这样无论数组多长，都不会触发数值溢出。利用对数性质更新当前值，无需计算超大的实际总和。

实现代码 #

public int CountDigits(byte[] array)
{
    if (array == null || array.Length == 0)
        return 0;

    double currentLog;
    bool isSumZero = array[0] == 0;
    if (isSumZero)
    {
        currentLog = double.NegativeInfinity;
    }
    else
    {
        currentLog = Math.Log10(array[0]);
    }

    foreach (byte b in array.Skip(1))
    {
        if (b == 0)
            continue;

        if (isSumZero)
        {
            currentLog = Math.Log10(b);
            isSumZero = false;
            continue;
        }

        // 当当前和的对数≥308时，后续加元素不会改变位数，提前终止循环
        if (currentLog >= 308)
            break;

        double sum = Math.Pow(10, currentLog);
        double newSum = sum + b;
        currentLog = Math.Log10(newSum);
    }

    return isSumZero ? 1 : (int)Math.Floor(currentLog) + 1;
}

代码说明 #

1. 边界处理：
   • 空数组返回0（若认为空数组求和为0，可改为返回1，按需调整）。
   • 处理全0数组，求和结果为0时返回位数1。
2. 对数跟踪：
   • 初始化时根据第一个元素设置初始对数，和为0时用负无穷标记。
   • 遍历后续元素时，若当前和为0，直接更新对数为新元素的对数；否则计算新和的对数。
3. 提前终止优化：
   • 当currentLog ≥ 308时，说明当前和已超过1e308（double类型的近似最大值），后续加任何byte元素都不会改变位数，直接终止循环。

示例验证 #

对于示例数组byte[] array = new byte[] { 200, 100, 200, 250, 150, 100, 200 }：

• 求和结果为1200，log10(1200)≈3.079，floor(3.079)+1=4，函数返回4，符合预期。

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