Question

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

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

有人能告诉我实际实现随机功能吗？

Answer 1

关于这个主题的wikipedia article解释了一个简单的算法。还有其他可用的，虽然有些是专利的。

Answer 2

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);
  }
}

Answer 3

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

以下是一个例子：

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

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

内部random（）函数 - 它是如何实现的？

3 个答案: