c++ - 在 C++ 中获得均匀分布的随机整数的标准方法是什么？

Question

是否有一个函数可以在某个指定范围内获得均匀分布的伪随机整数？我可以使用 编写我自己的函数rand，但这似乎是一种很常见的情况，在 STL 中可能有一些内容。

Answer 1

Boost提供了许多用于随机数生成的工具。对于均匀分布，你有这个：

http://www.boost.org/doc/libs/1_49_0/doc/html/boost/random/uniform_real_distribution.html

编辑：更新以包含新的 C++11 实现。对于整数的情况，这里有参考：

http://en.cppreference.com/w/cpp/numeric/random/uniform_int_distribution

一个简单的例子是：

#include <random>
#include <iostream>
int main()
{
    std::random_device rd;
    std::mt19937 gen(rd());
    std::uniform_int_distribution<> dis(1, 6);
    for(int n=0; n<10; ++n)
        std::cout << dis(gen) << ' ';
    std::cout << '\n';
}

Answer 2

要在 C++ 中生成伪随机数，一个很好的选择是使用Mersenne twister伪随机数生成器引擎：std::mt19937从头<random>文件。

我们可以把这个引擎想象成一个吐出高质量随机位的黑盒。

然后，可以使用分布将这些随机位整形为一些整数输出；特别是，要获得均匀分布的伪随机数，可以使用 a。std::uniform_int_distribution

请注意，引擎对象必须使用种子进行初始化。
std::random_device可用于该目的。

因此，这个过程可以概括为三个逻辑步骤：

1. 创建 , 的实例std::random_device以获取 Mersenne twister 引擎的非确定性种子。
2. 创建一个std::mt19937 engine实例，以获取高质量的伪随机位。
3. 使用 astd::uniform_int_distribution将这些随机位整形为均匀分布的整数。

可编译的 C++ 代码如下：

#include <iostream>     // for console output
#include <random>       // for pseudo-random number generators and distributions

int main()
{
    // Use random_device to generate a seed for Mersenne twister engine.
    std::random_device rd;    

    // Use Mersenne twister engine to generate pseudo-random numbers.
    std::mt19937 engine(rd());
    
    // "Filter" MT engine's output to generate pseudo-random integer values,
    // **uniformly distributed** on the closed interval [0, 99].  
    // (Note that the range is [inclusive, inclusive].)
    std::uniform_int_distribution<int> dist(0, 99);

    // Generate and print 10 pseudo-random integers
    for (int i = 0; i < 10; ++i)
    {
        std::cout << dist(engine) << ' ';
    }
    std::cout << std::endl;
}

---

有关在 C++ 中生成伪随机数的更多详细信息（包括不好的原因）rand()，请参阅Stephan T. Lavavej的此视频（来自Going Native 2013）：

rand()被认为是有害的

Answer 3

std::generate_n使用和生成一个或指定数量的在整数域上均匀分布的随机变量boost：

#include <iostream>
#include <algorithm>
#include <boost/random.hpp>

/*
 * 
 */
int main(int argc, char** argv) {
    boost::mt19937 rand_generator(std::time(NULL));
    boost::random::uniform_int_distribution<> int_distribution(0, 100);

    //Need to pass generator
    std::cout << int_distribution(rand_generator) << std::endl;

    //Associate generator with distribution
    boost::random::variate_generator<boost::mt19937&,
            boost::random::uniform_int_distribution<>
            > int_variate_generator(rand_generator, int_distribution);

    //No longer need to pass generator
    std::cout << int_variate_generator() << std::endl;
    std::generate_n( std::ostream_iterator<int>(std::cout, ","), 3, int_variate_generator);
    return 0;
}