内部random()函数 - 它是如何实现的？

Question

我们通常使用random()函数在C++中创建随机数.

使用void srand(unsigned int seed)可以改善结果,因为它会根据种子的值生成随机数.

谁能告诉我随机功能是如何实际实现的？

Answer 1

关于该主题的维基百科文章解释了一种简单的算法.还有其他可用的,虽然有些是专利的.

Answer 2

以下是GNU C库的random()函数中使用的算法的详细说明.

基本上:

#include <stdio.h>

#define MAX 1000
#define seed 1

main() {
  int r[MAX];
  int i;

  r[0] = seed;
  for (i=1; i<31; i++) {
    r[i] = (16807LL * r[i-1]) % 2147483647;
    if (r[i] < 0) {
      r[i] += 2147483647;
    }
  }
  for (i=31; i<34; i++) {
    r[i] = r[i-31];
  }
  for (i=34; i<344; i++) {
    r[i] = r[i-31] + r[i-3];
  }
  for (i=344; i<MAX; i++) {
    r[i] = r[i-31] + r[i-3];
    printf("%d\n", ((unsigned int)r[i]) >> 1);
  }
}