C++中具有概率分布的向量的随机生成器

【问题标题】：Random generator from vector with probability distribution in C++C++中具有概率分布的向量的随机生成器
【发布时间】：2013-02-08 23:40:17
【问题描述】：

我和Distributed probability random number generator 有同样的问题，但在 c++ 中。我知道如何实现它，但我的问题是 - 该功能是否在当前版本的 c++ 中构建？

【问题讨论】：

这里应该有适合你的东西：en.cppreference.com/w/cpp/numeric/random
en.cppreference.com/w/cpp/numeric/random/discrete_distribution 就是这样！为什么我没有第一次看到它？好，谢谢。你的回答对我有帮助。
不幸的是，Visual Studio 不支持带有迭代器的构造函数。 ( dist(someVector.begin(), someVector.end() ) :(
@user1483399 它是否支持带有initializer_list 的构造函数？ dist({150, 40, 15, 3})?
不，它不起作用。见msdn.microsoft.com/cs-cz/library/ee462326%28v=vs.100%29.aspx。也许可以使用piecewise_constant_distribution 代替discrete_distribution。

标签： c++ random generator distribution probability

【解决方案1】：

为了完整起见，我会回答这个问题。

可以使用 C++11 的随机数生成库生成此分布。这首先需要播种一个随机数引擎（这里我使用std::mt19937），然后将该引擎与std::discrete_distribution 随机数分布一起使用。

std::discrete_dstribution 的构造函数采用权重序列上的迭代器范围或权重initializer_list。然后根据权重序列中的相应指标对生成的数字进行加权。也就是说，如果{10, 5, 1} 是权重，则0 将以10/(10 + 5 + 1) = 0.625 的概率产生，以此类推。

以下代码演示了另一个问题的解决方案：

std::random_device device;
std::mt19937 engine(device()); // Seed the random number engine
std::discrete_distribution<> dist({150, 40, 15, 3}); // Create the distribution

// Now generate values with:
std::cout << (dist(engine) + 1) << std::endl;

【讨论】：