具有不同输出的随机数

Question

我尝试随机抽取 20 个具有不同输出的数字，但它仍然包含相同的数字。 代码如下：

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

void main(){
    int arr[20];
    srand(time(NULL));
    int temp;

    temp=rand()%20;

    int x=0;



      while(x<20)
      {
          if(x==0)
          {
              arr[x]=temp;
              x++;
          }
          else
          {
                  for(int j=1;j<=x;j++)
                  {
                     do
                      {
                          temp=rand()%20;  
                      } while(temp==arr[x-j]);
                  }
                  arr[x]=temp;
                  x++;
           }
      }

      for(int i=0;i<20;i++)
        {
        printf("%d. %d \n",i,arr[i]);
        }



}

这是输出：

1. 10
2. 1
3. 6
4. 2
5. 13
6. 19
7. 2
8. 19
9. 4
10. 19
11. 14
12. 18
13. 12
14. 2
15. 17
16. 15
17. 0
18. 1
19. 18
20. 8

提前致谢：D

Answer 1

#include <vector>
#include <algorithm>
...
vector<int> vec;
for (int i=0; i < 20; ++i) vec.push_back(i);

random_shuffle(vec.begin(), vec.end());

Answer 2

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

void main(){
    int arr[20];
    srand(time(NULL));
    int temp;

    temp=rand()%20;

    int x=0;

    while(x<20)
    {
          if(x==0)
          {
              arr[x]=temp;
              x++;
          }
          else
          {
              int j;
              do
              {
                  temp=rand()%20;
                  for(j=0;j<x;j++)
                  {
                      if ( temp==arr[j] ) break;
                  }
              } while ( j < x );
              arr[x]=temp;
              x++;
           }
     }

     for(int i=0;i<20;i++)
       {
       printf("%d. %d \n",i,arr[i]);
       }

}

Answer 3

想想你的循环

for(int j=1;j<=x;j++)
{
     do
     {
          temp=rand()%20;  
     }while(temp==arr[x-j]);
}

以x=8时的位置为例。这将循环 j=1 到 j=7。它将继续生成一个数字，直到它与正在检查数组的当前数字不同，直到到达数组的开头。但是，请考虑何时达到 j=7。当生成一个新数字时，它可能与数组中的第一个元素不同，因此将退出 do-while 循环；但是，它可能仍然与您数组中的其他数字相同？

您需要（对于每个元素）：生成一个随机数。检查它与数组中的任何数字都不匹配。如果确实重新开始，如果不设置数组号继续。

Answer 4

您可以准备一个std::vector，在您想要的范围内存储唯一的数字，然后使用std::shuffle() 对其进行随机播放。

请注意rand() is considered harmful，因此您可能希望使用更好的伪随机数生成器，例如 Marsenne Twister 引擎std::mt19937。

可编译的注释代码如下：

#include <algorithm>    // for std::shuffle
#include <iostream>     // for std::cout
#include <random>       // for std::mt19937, std::random_device
#include <vector>       // for std::vector
using namespace std;

vector<int> PrepareUniqueRandomNumbers(const int count) 
{
    // Prepare the vector with unique numbers 0,1,2,...,(count-1)
    vector<int> numbers;
    numbers.reserve(count);
    for (int i = 0; i < count; ++i)
        numbers.push_back(i);    

    // Use Mersenne Twister engine as pseudo-random number generator
    random_device rd;
    mt19937 prng(rd());

    // Shuffle the vector, so the numbers
    // appear in a (pseudo-)random order.
    shuffle(numbers.begin(), numbers.end(), prng); 

    return numbers;
}

int main() 
{
    const auto numbers = PrepareUniqueRandomNumbers(20);
    for (auto x : numbers)
        cout << x << '\n';     
}

Answer 5

如果您已经知道将只存储 20 个数字，则无需使用向量。 rand() 函数已经过时并且不是很好的 C++ 风格。您也不需要 Mersenne-Twister 作为您的意图的引擎，这绝对没有必要。

#include <array>
#include <random>
#include <algorithm>

int main()
{
    std::array<int, 20> randomNumbers = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20};
    std::random_device randomDevice;
    std::default_random_engine engine(randomDevice());
    std::shuffle(randomNumbers.begin(), randomNumbers.end(), engine);
}