C ++中的半随机数生成[重复]

Question

假设我有一组数字 x = {0, 0, 0, 0, 1, 2, 2, 3}。有没有办法让我使用 rand() 从这个列表中打印出随机数，以便随着时间的推移生成的数字的比例实际上是集合中数字的原始比例？换言之，0 的比例约为 0.5，1 为 0.125，2 为 0.25，3 为 0.125。

Answer 1

您可以通过指定频率来做到这一点：

#include <iostream>
#include <random>

int main()
{
    using namespace std;
    mt19937_64 engine;

    discrete_distribution<int> numbers{4, 1, 2, 1};

    cout << numbers(engine) << endl;
}

Answer 2

快速方法：

int values[8] = { 0, 0, 0, 0, 1, 2, 2, 3 };
int randomIndex = rand() % 8; // NOTE: feel free to replace with & 0x7
int randomValue = values[randomIndex];

注意：提供均匀分布的值的数量应该是 2 的幂（2、4、8、16 等）。如果您需要其他号码，可以使用以下代码：

int rand_range(int maxValue)
{
    int mask = 0;
    int tmp = maxValue;
    int r;

    while (tmp > 0)
    {
        mask = (mask << 1) | 1;
        tmp= (tmp>> 1);
    }

    r = rand() & mask;
    while (r > maxValue)
        r = rand() & mask;

    return r;
}

int values[XXXX] = { 0, 0, 0, 0, 1, 2, 2, 3, ... };
int randomIndex = rand_range(XXXX-1); // NOTE: -1 as maxValue is inclusive
int randomValue = values[randomIndex];