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

【问题标题】：Inside random() function - How is it implemented?内部 random() 函数 - 它是如何实现的？
【发布时间】：2010-09-24 02:45:40
【问题描述】：

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

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

谁能告诉我随机函数是如何实现的？

【问题讨论】：

我必须评论这个 int randomFunction(){return 4;} :P

标签： c++

【解决方案1】：

Here 详细描述了 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);
  }
}

【讨论】：

【解决方案2】：

主题上的wikipedia article 解释了一个简单的算法。还有其他可用的，尽管有些已获得专利。

【讨论】：

【解决方案3】：

这取决于你的 libc。不过，大多数实现（如 Linux 上的 glibc）使用 linear congruential generator。

这是一个例子：

return (int)((next = next * 1103515245 + 12345) % ((u_long)RAND_MAX + 1));

如果你想要更高质量的随机数，你应该看看更好的算法，比如 Mersenne Twister，它应该在 Boost 中为 C++ 用户实现。

【讨论】：