如何在 c/c++ 中顺序创建伪随机数？

Question

srand(time(NULL));
for (it=hand.begin(); it < hand.end(); it++)
    (*it) = rand() % 13 + 1;

此代码无法一次创建许多随机数。 有没有一种方法可以不像梅森那么复杂并且不依赖于操作系统？

Answer 1

PRNG 不会同时创建许多 PRN。每个输出都依赖于前一个输出，PRNG 具有高度状态性。

尝试：

srand(time(NULL)); // once at the start of the program

for( int i = 0; i < N; ++i )
    r[i] = rand();

即使 API 在单个函数调用中返回整个输出块，也只是将该循环移至函数内部。

Answer 2

在程序开始时仅调用 srand 一次。然后调用rand()（不是srand(rand())）来生成每个随机数。

Answer 3

Boost.Random 有很多很好的随机数生成器，易于使用。

Answer 4

George Marsaglia 不久前在 sci.math 中发布了乘以进位 PRNG 。

我不能说它有多好或者它的表现有多好，但你可能想尝试一下。

它应该独立于操作系统和平台。

Answer 5

“请确保你回答了问题”
好吧，

for (int i=n1; i < n2; ++i)
  { 
  int k; 
  do k = rand(); while (i !=k); 
  // k is a sequential pseudo random number
  }

效率可能有问题......