C++用于从列表中选取每个元素具有不同概率的函数

Question

我有一个结构数组，结构中的一个字段是浮点数。我想选择其中一个结构，其中选择它的概率与浮点数的值相关。 ？

struct s{
  float probability;
  ...
}

s sArray[50];

即决定选择哪个的最快方法是什么 有这个功能吗？如果我知道所有概率场的总和（注意它不会是 1），那么我可以迭代每个 s 并将 probability/total_probability 与随机数进行比较，更改每个 s 的随机数？ IE

if( (float) (rand() / RAND_MAX) < probability)...

Answer 1

float p = (rand() / static_cast<float>(RAND_MAX)) * total_probability;
s* current = &sArray[0];
while ( (p -= current->probability) > 0)
    ++current;
// `current` now points to your chosen target

Answer 2

正如你所说找出RAND_MAX。
生成一个最大为 RAND_MAX 的随机数。
迭代数组，计算概率，直到等于或超过生成的随机数。
（只有 50 个元素性能不应该成为问题，否则将概率总和存储在另一个数组中一次，然后对其中进行二分搜索以获取随机值。）