我用 srand 在 C++ 中构建非重复随机数组做错了什么？

Question

我正在尝试构建一个长度为（size1）的随机数组。我研究的方法是拥有两个单独的数组，一个用于我的随机数，另一个用于“检查”数组以确保数字不会重复。这些在我的代码中分别标记为（随机播放）和（访问）。 count1 是一个整数，用于通过我的 for 循环进行计数。

我已将以下内容包含在不同的组合中，但它没有起作用。

    #include <ctime>
    #include <time.h>
    #include <cstdlib>

我似乎正在努力解决的代码是这样的：

    srand((unsigned)time(0));

for (count1 = 0; count1 < size1; count1++)
{
    num = (rand()%size1);
        if (visit[num] == 0)
        {
            visit[num] = 1;
            shuffle[count1] = num;
        }
}

Answer 1

您使用 srand 没有任何问题。但是，您描述的任务非常简单，并且不涉及 rand 函数的使用。

std::vector<int> v(size);
std::iota(v.begin(), v.end(), 0);
std::random_shuffle(v.begin(), v.end());

如果您没有 iota 函数，它只会生成一个递增的整数序列。

Answer 2

用数字 0 到 size1-1 填充数组，然后打乱这些数字会更容易。

所以在类似c的代码中（很长一段时间没有使用c）：

for (int count = 0; count < size1; count++) {
    shuffle[count] = count;
}

然后对其进行洗牌

for (int index = 0; index < size1; index++) {
    int shuffleIndex = index + rand() % (size1 - index);
    int temp = shuffle[shuffleIndex];
    shuffle[shuffleIndex] = shuffle[index];
    shuffle[index] = temp;
}

基本上，对于数组中的第一个元素，选择任何索引并切换值。现在第一个索引是随机选择的。对于第二个元素，选择一个随机索引（不包括第一个，因为它已经被随机选择）并执行相同的操作。重复直到到达最后一个元素。

Answer 3

您的#include 不是问题。问题是：当您生成的第一个数字已被使用时，您不会尝试生成备用数字。

您应该在 for 循环内包含一个 while 循环，该循环会不断生成新数字，直到找到一个有效的数字。

现在的写法是，如果您为 size1 = 5 生成序列 4,1,4,2,4，您的数组最终将如下所示：

{4,1,0,2,0}

假设每个条目最初设置为 0。这是因为您将跳过为其生成两个额外 4 的索引。