Случайные числа, которые не совпадают друг с другом

Question

Я хочу производить разные номера с C, Мы можем сгенерировать случайное число, используя stdlib библиотека и srand функция.

Например; Я хочу получить случайное число от 0 до 5.

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

int main(void)
{
int i;
int n = 4;
int array[3];

srand(time(NULL));

for(i = 0; i < n; i++)
{
   array[i] = rand() % 5; 
   printf("%d\n", array[i]);
}
return 0;

---

Но здесь могут совпадать одинаковые цифры.

2
4
4
1

Как я могу предотвратить это?

Answer 1

Может быть, вы можете использовать что-то вроде этого:

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

int main(void)
{
    int i;
    int n = 4;
    int array[4];

    // Fill an array with possible values
    int values[5] = {0, 1, 2, 3, 4};

    srand(time(NULL));

    for(i = 0; i < n; i++)
    {
       int t1 = rand() % (5-i);   // Generate next index while making the
                                  // possible value one lesser for each
                                  // loop

       array[i] = values[t1];     // Assign value
       printf("%d\n", array[i]);

       values[t1] = values[4-i];  // Get rid of the used value by
                                  // replacing it with an unused value
    }
    return 0;
}

Answer 2

Вместо случайного числа вы можете сгенерировать случайное ненулевое смещение от предыдущего числа:

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

int myrand() {
        static int prev = -1;
        if (prev < 0)
               prev = rand() % 5;
        prev = (prev + 1 + rand() % 4) % 5;
        return prev;
}

int main(void) {
        int i;
        for (i = 0; i < 20; i++)
                printf("%d\n", myrand());
}