Question

我想在Dart中创建一个随机（均匀分布）的256位整数。 Dart的Random仅支持32位整数。有什么想法吗？

Answer 1

import "dart:math";

// 16bit, because random.nextInt() only supports (2^32)-1 possible values.
const PARTS = 16;  // 256bit / 16bit

void main() {
  Random rand = new Random();
  int combinedVal = 0;
  // random parts
  for(var i=0;i<PARTS;i++) {
    int part = rand.nextInt(1<<16); // 2^16
    print("Part $i: $part");
    // shift the 16bit blocks to the left and append the new block
    combinedVal <<= 16;
    combinedVal += part;
    print("Combined: $combinedVal");
  }
  print("Final Result: $combinedVal");
}

输出（控制台应用程序）：

Part 0: 4273569419
Combined: 4273569419
Part 1: 2298770505
Combined: 18354840894089491529
Part 2: 1076269765
Combined: 78833441363397765815400305349
Part 3: 500743884
Combined: 338587052486927055616611084622869610188
Part 4: 1660193956
Combined: 1454220317280387171410917722806313469431388605604
Part 5: 1335995533
Combined: 6245828703898006563427837796799909693532109776937558322317
Part 6: 2409230726
Combined: 26825630019660005909515912993248305589473794217828668028446551175558
Part 7: 3743170719
...

修改

正如Darshan Computing在评论中指出的那样，要使用dart2js进行这项工作，需要进行一些修改，这会导致精度损失。要在浏览器中使用它，需要一个外部库和js interop。作为一个例子，我使用了Leemon Baird的public domain BigInt library

HTML文件：

<!DOCTYPE html> <html> <head> <meta charset="utf-8"> <title>Web Playground</title> <link rel="stylesheet" href="web_playground.css"> <script src="BigInt.js"></script>  </head> <body> <h1>Web Playground</h1> <script type="application/dart" src="web_playground.dart"></script> <script src="packages/browser/dart.js"></script> </body> </html>

飞镖文件：

import "dart:html"; import "package:js/js.dart" as js; void main() { var rand = js.context.randBigInt(256,0); window.alert(js.context.bigInt2str(rand,10)); }

Answer 2

感谢下面的评论，我发现根据执行环境，int class可能是任意大小或限制为53位。

在前一种情况下，您可以使用移位运算符从多个片段构建一个随机值。由于nextInt不支持包含最大值2 ³² - 1（其max参数允许该值，但它是独占，因此您得到一个较少的posisble值），你可能想要以16位的块为单位。从0开始，并在每个步骤中将当前值移位16位，然后再添加另一个16位整数（即一个2 ¹⁶作为max参数）。经过16次迭代后，您将累积256位。

编译为JavaScript时，int只有53个有效位。在这种情况下，您必须使用某些第三方库或自己编写任意大小的整数实现，可能基于http://en.wikipedia.org/wiki/Arbitrary-precision_arithmetic的想法。一旦你有一个大整数类，生成一个随机元素应该很容易，因为大多数情况下，大整数的内部表示在任何情况下都将由16或32位单位组成。

如何在Dart中创建随机256位整数？

2 个答案: