有没有更快的方法从特定的数字池中获取随机数

Question

我正在寻找一种更快的方法，它允许我从存储在数组中的某个数字池中获取一个随机数。

我需要多次使用该方法，而当前方法严重拖慢了代码速度。

#include <cstdlib>
#include <ctime>

int main()
{      
    const int size = 8;
    int numberArray[size] = { 0, 0, 3, 4, 0, 6, 7, 0 };
    srand(time(0));

    int rndIndex;
    int rndNumber;
    do 
    {
        rndIndex = rand() % size;
        rndNumber = numberArray[rndIndex];
    } while (rndNumber <= 0);
}

我喜欢从数组中得到一个随机数，除了随机数小于0

Answer 1

如果我理解正确，那么您想从numberArray 中反复选择一个非零数字，但数组中的数字在每次选择后都会发生变化（因为骑士移动到具有不同移动选项的不同方格）。但是随着骑士的前进，您当前的解决方案会变得越来越慢，因为移动数组中的零越来越多，因此您必须循环更多次才能选择非零值。

我看到，解决这个问题的一个方法是首先计算数组中非零元素的数量。然后随机选择 (n) 直到该数字，最后选择数组中的第 n 个非零数字。此处显示想法的快速代码：

const int size = 8;
int numberArray[size] = { 0, 0, 3, 4, 0, 6, 7, 0 };
srand(time(0));

int numNonZero = 0;
for (int i = 0; i < size;++i) {
    if (numberArray[i] > 0)
        ++numNonZero;
}

int selectionNum;
int rndNumber;

selectionNum = rand() % numNonZero;

for (int i = 0; true; ++i) {
    rndNumber = numberArray[i];
    if (rndNumber > 0 && selectionNum-- == 0)
        break;
}

这会交换随机数量的循环，每个循环都有一个 rand() 抽奖，两个循环最多 8 个元素和一个 rand() 抽奖。

顺便说一句！

由于我已经输入了这个，我只想提一下rand() % X 是一种过时的生成随机数（0 到 X-1）的方法，而 STL 现在有更好的方法。

更好的方法是这样做：

const int size = 8;
int numberArray[size] = { 0, 0, 3, 4, 0, 6, 7, 0 };
std::random_device rd;
std::mt19937 mt(rd());  // initialize the random generator

int numNonZero = 0;
for (int i = 0; i < size;++i) {
    if (numberArray[i] > 0)
        ++numNonZero;
}

int selectionNum;
int rndNumber;

std::uniform_int_distribution<int> distribution(0, numNonZero - 1); // Set the distribution: 0 to numNonZero-1, both inclusive
selectionNum = distribution(mt);  // Generate random number in the selected range

for (int i = 0; true; ++i) {
    rndNumber = numberArray[i];
    if (rndNumber > 0 && selectionNum-- == 0)
        break;
}

您可以在此处阅读更多信息：http://www.cplusplus.com/reference/random/ 或此处Generate random numbers using C++11 random library