6

Dart でランダムな (一様に分散された) 256 ビット整数を作成したいと思います。Dart の Random は 32 ビット整数のみをサポートします。何か案は?

4

2 に答える 2

7
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 相互運用が必要になります。例として、Leemon Baird のパブリック ドメインの BigInt ライブラリを使用しました。

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> <!-- this is the important part -->
  </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));
}
于 2013-04-26T08:49:36.290 に答える