C++ RNG (Mersenne Twister) 需要种子

Question

我编写了一个 RNG 类，它包含不同的算法，但是它没有按预期工作。除了我想使用正态（而不是均匀）分布这一事实之外，我的代码总是返回相同的数字（最大值）或仅返回区间 [min,max] 之外的 2 个数字：

std::function<int(int, int)> mt19937 =
    [](int min, int max) -> int {
        std::uniform_int_distribution<int> distribution(min, max);
        std::mt19937 engine;
        engine.seed(time(null));
        auto generator = std::bind(distribution, engine);
        return generator();
    };

任何人都可以解释一下解决这个难题时缺少什么？此外，我如何实现正态分布？上次我尝试 std::normal_distribution 我无法进入边界！

编辑：当我谈到正态分布时，我的意思是两个边界附近的 RNG 结果不应像两者的平均值那样频繁生成。例如，看一下标准高斯分布的图形表示。我指的是它，因为它可视化了结果值的概率，如果你理解的话，我想以这种方式实现/使用它。

Answer 1

正态分布就是这样（x 是一个随机均匀数）：

但我明白了可能有问题的事情：

std::uniform_int_distribution<int> distribution(min, max);

这不是给你的数字生成器一个 int 类型吗？

---

要解决播种问题，请在 lambda 外部创建引擎，并在创建时为其播种。

RNG 使用一种算法来生成看似随机的数字，但具有非常长的重复周期（梅森旋转器的一个亮点）。当你做种子时，你给 RNG 一个初始值来开始这个过程。每次您询问另一个数字时，它都会输出算法的另一次迭代。

当您为每次迭代播种时：

time(NULL)

此代码每秒仅更改一次，因此当您请求新的随机数时，它每秒只会更改一次。