如何在 Dart 中生成大随机数？

Posted 2023-03-07

【中文标题】如何在 Dart 中生成大随机数？

【英文标题】：How do I generate big random numbers in Dart?

【发布时间】：2014-10-16 21:06:35

【问题描述】：

普通的 Dart Random 类支持 Random 值到 (1 << 32) - 1，确实很大，但是如何生成比这大得多的数字呢？ （更大的意思是((1 << 32) - 1) * 10^50 或类似的东西。

【问题讨论】：

对于一个 1000 位的数字，在 [0, 1] 范围内生成 1000 个随机值并将它们连接起来。更大的基数是可能的：基数为 10、16、1000、1024 等。只需生成更大范围内的数字并使用更大的乘数进行连接。

【参考方案1】：

您可以通过组合多个随机数来做到这一点；例如，如果你想要一个 64 位的随机数，你可以这样做：

var r = new Random();
var random1 = r.nextInt(pow(2, 32));
var random2 = r.nextInt(pow(2, 32));
var bigRandom = (random1 << 32) | random2;
print(bigRandom); // 64bit random number

注意；如果您在 Dart VM 之外运行（使用 dart2js），那么您将受到 javascript 数量限制的约束。如果您需要在 JavaScript 中收集大量数据，则需要一个库（而且性能可能会很差）。

【参考方案2】：

我按照 rossum 的建议做了：我生成了数字（十进制），将它们连接起来并解析它们，并查看它们是否在允许的值（

int nextInt(int max) 
  int digits = max.toString().length;
  var out = 0;
  do 
    var str = "";
    for (int i = 0; i < digits; i++) 
      str += this._random.nextInt(10).toString();
    
    out = int.parse(str);
   while (out < max);
  return out;

【讨论】：

但是这会返回一个大于 max 的值，我认为 while 语句中的条件应该颠倒过来，因为你想省略大于 max 的值，所以你运行算法外出时再次 > 最大

【参考方案3】：

这是我的实现，以防将来有人需要它：

class BigRandom 
  static final rnd = new Random();

static int nextInt(int max) 
if (max > pow(2, 32)) 
  var charCount = max.toString().length;
  var seperator = (charCount / 2).floor();

  var leftHalf = int.parse(max.toString().substring(0, seperator));
  var rightHalf = int.parse(max.toString().substring(seperator));

  var rndLeft = nextInt(leftHalf);
  var rndRight = nextInt(rightHalf);
  return int.parse('$rndLeft$rndRight');
 else 
  return rnd.nextInt(max);