为什么Dart的BigInt会出现溢出？如何将base64编码数值转为BigInt

问题原因 #

溢出问题与BigInt本身的任意长度存储能力无关，问题出在转换代码的中间计算逻辑：

• 代码中使用的pow(2, e)是Dart核心库针对普通数值的计算方法，当指数e超过63时，2^e已经超出了64位有符号整数的最大值，此时计算出的val会发生整型溢出（出现负数），或是自动转换为丢失精度的双精度浮点数
• 后续使用BigInt.from()将已经溢出、精度丢失的数值转为BigInt，自然得到错误结果，后续累加也无法恢复正常

正确转换方案 #

1. base64解码为字节数组 #

使用Dart内置的dart:convert库完成base64解码：

import 'dart:convert';

String base64Value = "EwnG/GyyyZR6cgLrLuY+cvvRMlNqIr0GgyqWYmrpvsWwNbVcRQ7FWJFuGWFON81W7FbX0wMyjRV7WsMmk0zisj2baRl3v3Y1LPA8ncXU9vVfqCyeXVmUgv1T9wi1k41Zjr6h7WTjZJvyQC4YpaYpZdOJcuYm8yVOlfUKJ10lm2p9yxPJLtStvwJFZy4uCF2p/sfDATIv9Vyny3Ewx/B85Ae+eg2nlRcDmZdu5ByoqOfEYaU6H1fzzHvUSUBZvHv9zBLQ6PrLG6DhYhXzxol3zpbV02NGq3WfeBLhfl4DOUiVEDi0HSLw3xyJU+rw8rS1hoQeYcyogZ8p0I3BiNRs1Q==";
List<int> bytes = base64.decode(base64Value);

2. 字节数组转BigInt（大端序） #

所有中间计算全程使用BigInt类型，避免普通整型溢出，推荐使用效率更高的字节级拼接实现：

/// 大端序字节数组转换为BigInt
BigInt bytesToBigInt(List<int> bytes) {
  BigInt result = BigInt.zero;
  for (int byte in bytes) {
    // 每次将现有结果左移8位，拼接当前字节到低位
    result = (result << 8) | BigInt.from(byte & 0xFF);
  }
  return result;
}

如果需要保留逐位处理的逻辑，也需要将指数计算替换为BigInt的位运算，避免普通数值计算溢出：

// 逐位处理实现，仅做逻辑参考，运行效率更低
BigInt bytesToBigInt(List<int> bytes) {
  BigInt result = BigInt.zero;
  int bitPosition = 0;
  for (int byte in bytes.reversed) {
    int currentByte = byte;
    for (int i = 0; i < 8; i++) {
      if ((currentByte & 1) == 1) {
        // 使用BigInt的位运算计算2的bitPosition次方，不会溢出
        result += BigInt.one << bitPosition;
      }
      currentByte >>= 1;
      bitPosition++;
    }
  }
  return result;
}

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