C++ 使用 default_random_engine 在循环中生成随机数

Question

最近我正在尝试使用 random engines 在 C++ 中生成随机数的程序在 #include<random> 中定义.我的程序如下:-

#include <iostream>
#include <random>
#include <chrono>
using namespace std;
int random (int lim)
{
    default_random_engine dre (chrono::steady_clock::now().time_since_epoch().count());
    uniform_int_distribution<> uid(1,lim);
    return uid(dre);
}
int main()
{
    for (int i=0;i<10;++i)
    cout<<random(100)<<" ";
    return 0;
}

简单，绝对!但是当我尝试输出时，数字不像这样随机:-

66 95 95 96 96 96 96 96 97 97

当我稍微更改我的程序并声明 default_random_engine 时作为static或者成功了 global然后我的输出是正确的，例如:-

62 53 21 38 7 51 46 40 86 12

有人能指出我的程序最初到底出了什么问题吗？这个小改动是如何帮助我获得更好的输出的？

Answer 1

每次你运行 random 时，你都会用相同或非常接近相同的种子重新播种生成器，这样你每次迭代都会得到相同的输出，或者即使它确实发生了变化，也不会太大。

要解决此问题，您只需为生成器播种一次，然后继续调用它。通过将其设为静态，它可以按预期工作，因为生成器仅在您创建和播种后继续执行其随机序列，而不是获取它将创建的第一个随机数。

通常，随机数生成器有一个内部值，它们通过算法输入该值，算法吐出的是它们返回的随机数。然后保留该数字用于算法的下一次迭代。这就是我们如何获得随机序列。

如果我们使用相同的种子，我们将获得相同的输出序列，因为我们从相同的数字开始。在你的情况下，你的种子只会在每次 chrono::steady_clock::now() 前进时改变，并且你的循环运行得比那快，所以你每次调用都得到相同的时间(种子)。