c++ - 如何有效地使用 C++11 随机生成器？

Question

我正在执行计算实验，这需要可重现。因此每个实验都使用自己的随机数生成器并记住其种子:

class Experiment
{
public:
    void operator()();
private:
    unsigned seed_;
    std::mt19937 engine_;
};

问题是引擎需要传递给最基本的功能。

假设在调用堆栈下方 10 层的某处有一个简单的函数，它需要一个引擎来生成一个介于 0 和 1 之间的随机数。然后该引擎需要传递给这 10 个调用中的每一个，使代码成为乱七八糟。

我考虑并拒绝了这两种方法:

1. global engine:

我会有一个全局引擎，所有基本函数都会调用这个引擎。但是，如果我想在不同的线程 中运行多个实验，这可能会导致问题。我在多线程方面的经验为零，但我得到了很多针对全局的建议，尤其是在多线程应用程序中，我不想在错误的方向上迈出一步。

2. local engine in each small function.

每个函数都会在堆栈上创建一个引擎，使用它并在返回时销毁它。然而，这可能会导致性能问题，因为随机数生成器是一个大而复杂的对象。在我的实现中，它有 5000 个字节。

我应该使用什么方法？

Answer 1

获得可重现随机数的唯一方法是在初始化随机数生成器时使用种子。对于速度，您不必太担心，因为这些物体并没有那么大。

举个例子

#include "stdafx.h"
// uniform_real_distribution
#include <iostream>
#include <random>
#include <vector>
#include <thread>


void generateNumbers(std::vector<double>& vRes, unsigned int nbNumbers, int seed, double & sum)
{
    std::default_random_engine generator(seed);//forcing this parameter will force the results to      be the samme so you only need to keep track  of one number
    std::uniform_real_distribution<double> distribution(0.0,1.0);//uniform distribution between 0 and 1.0

   sum=0.0;
   vRes.resize(nbNumbers);
   for (unsigned int i=0;i<nbNumbers;++i)
   {
       vRes[i]=distribution(generator);
       sum+=vRes[i];
   }
}

int _tmain(int argc, _TCHAR* argv[])
{
    const unsigned int nbNumbers=1000000;
    const int seed=100;
    const int nbThreads=300;
    std::vector<std::vector<double > > vTest(nbThreads);
    std::vector<double> vSum(nbThreads);//vector of checksums: all numbers should be the same as we sum the same random numbers

    for (int currThread=0;currThread<nbThreads;++currThread)
    {
        std::thread th(&generateNumbers, vTest[currThread],nbNumbers,seed,std::ref(vSum[currThread]));
        th.join();
    }

    return 0;
}

这段代码在 Visual Studio 2012 版本中运行时间不到 10 秒。可以通过使用更少的线程(线程创建很耗时)来大大改进它，但这给出了想法。

希望对你有帮助