Question

我用libstdc ++，libc ++和dinkumware尝试了这个程序：

#include <iostream>
#include <algorithm>
#include <vector>
#include <random>
#include <functional>
#include <limits>

int main()
{
    std::vector<int> v(10);

    std::mt19937 rand{0};
    std::uniform_int_distribution<> dist(
        1, 10
    );

    std::generate_n(v.begin(), v.size(),
        std::bind(dist, rand));

    for (auto i : v)
        std::cout << i << " ";
}

输出分别为：

6 6 8 9 7 9 6 9 5 7 

6 1 4 4 8 10 4 6 3 5 

5 10 4 1 4 10 8 4 8 4

每次运行的输出都是一致的，但正如您所看到的，它们是不同的。解释

Answer 1

uniform_int_distribution<>需要否实施。 [rand.dist.general]指定：

生成每个指定发行版的算法都是实现定义的。

[rand.dist.uni.int]所说的全部是：

uniform_int_distribution随机数分布生成随机整数i，a <= i <= b，分布式根据常数离散概率函数 P(i | a, b) = 1/(b − a + 1)。

每个实现都可以自由地实现此分发的方式。您所看到的显然是三种不同的实现。

Answer 2

要明确：随机数生成器本身指定得非常紧密 - 包括输入参数和结果。为了技术性，指定的是来自默认构造的生成器的10000 ^th结果，但是出于任何实际目的，来自发生器的该结果的匹配至少是合理的接近正确，否则基本上保证发电机正常工作，其输出将匹配给定种子的其他类似发电机。

例如，快速测试：

#include <random>
#include <iostream>

int main() { 
    std::mt19937 r;

    for (int i=0; i<10000-2; i++)
        r();
    for (int i=0; i<3; i++)
        std::cout << r() << "\n";
}

...显示了我方便的每个（最近）编译器的相同结果：

1211010839
4123659995
725333953

这三个中的第二个是标准所要求的值。

但是，在分发模板中给出了更多的回旋余地。 uniform_int_distribution必须统一地将输入映射到输出，但是有不同的方法可以做到这一点，并且不需要使用哪种方式。

如果你真的需要在一个范围内生成一个整数序列，这个整数序列不仅均匀分布，而且在实现之间保持一致，你可能需要实现自己的分布代码。做得好并不像大多数人最初想的那样微不足道。您可能希望查看我的previous answers之一以获得有效的实现以及一些解释和一些测试代码。

实现之间的随机输出不同

2 个答案: