使用C生成不重复的随机数列表？

Question

我正在制作一个益智游戏，我想生成一个在一些限制之间的随机数列表。 我已经使用过rand和srand函数，但它也为我提供了重复值。 我想生成一个没有重复的随机列表，我该怎么做？

Answer 1

通常的方法是这样的：

  populate an array source_array of size <n> with numbers from 0 to n-1

  while n > 0
  use rand to generate a random number x in the range 0..n-1

  add source_array[x] to the result list

  source_array[x] = source_array[n-1]; // replace number just used with last value

  --n; // next time, one less number

Answer 2

我会假设你使用一个数组来存储数据，你可以使用类似这样 inArray()函数，并用用它do ... while循环这将产生一个随机数，直到产生一个不是在数组

编辑： w00te的评论链接到此答案，我认为这比我的方法更好，绝对值得一读。 这也是David Gelhar简短建议的。

Answer 3

当限制较高并且您只想生成几个随机数时，此方法的结果合适。

#!/usr/bin/perl

($top, $n) = @ARGV; # generate $n integer numbers in [0, $top)

$last = -1;
for $i (0 .. $n-1) {
    $range = $top - $n + $i - $last;
    $r = 1 - rand(1.0)**(1 / ($n - $i));
    $last += int($r * $range + 1);
    print "$last ($r)\n";
}

请注意，数字是按升序生成的，但是您可以随后进行随机排序。

Answer 4

为了避免重复，您可以将所有生成的数字存储在列表中，并在每次迭代时检查该数字是否已生成； 如果是，请重新生成，如果没有，则将其添加到列表中并显示。

Answer 5

你可以这样做：

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

#define MAX_NUMBER_VALUE 60
#define HOW_MANY_NUMBERS 10

int main ( void )
{
    int numbers[HOW_MANY_NUMBERS];
    int counter = 0;
    while ( counter < HOW_MANY_NUMBERS)
    {
        int tempRandom = rand ( MAX_NUMBER_VALUE + 1 );
        int check = 0;
        while ( check <= counter )
        {
            if ( number[counter] == number[check] )
                tempRandom = rand ( MAX_NUMBER_VALUE + 1 );
        }
        printf("Random number #%d - Value: %d", counter, tempRandom);
    }
}

您需要执行此操作，但是它可以工作。