Массив случайных чисел, как сделать чтоб они не повторялись? - C (СИ)

Узнай цену своей работы

Формулировка задачи:

Я сделал массив с рандомными числами, как сделать чтоб они не повторялись ?
srand(time(NULL));
    int*Arr;
    const int R=10;
    Arr=(int*)malloc(sizeof(int)*R);
    for( p=0; p<R; ++p)
    {
        Arr[p]=rand() % i;
    }
    for( p=0; p<R; ++p)
    {
        printf("%d ", Arr[p]);
    }
    printf("\n");
    free(Arr);

Решение задачи: «Массив случайных чисел, как сделать чтоб они не повторялись?»

textual
Листинг программы
void generate_rand(unsigned a[], unsigned n, unsigned range)
{
  unsigned dst = 0;
 
  for (unsigned i = 0; i < range; ++i)
    if (rand() % (range - i) < n - dst)
      a[dst++] = i;
 
   assert(dst == n);
}

Объяснение кода листинга программы

В данном коде реализована функция generate_rand, которая принимает на вход три аргумента:

  1. unsigned a[] - указатель на массив, в который будут сохраняться сгенерированные случайные числа.
  2. unsigned n - размер массива a, то есть количество чисел, которые могут быть в нем.
  3. unsigned range - верхняя граница диапазона случайных чисел, которые могут быть сгенерированы. Внутри функции происходит следующее:
  4. Инициализируется переменная dst = 0, которая будет отслеживать количество уже сгенерированных чисел.
  5. В цикле for генерируются случайные числа в диапазоне от 0 до range - i - 1. При этом используется операция остатка от деления (%) для получения случайного числа в указанном диапазоне.
  6. Если сгенерированное число меньше n - dst (то есть, еще не все числа из массива a были заполнены), то оно добавляется в массив a по индексу dst.
  7. После каждой итерации цикла значение dst увеличивается на 1.
  8. В конце функции с помощью assert проверяется, что все числа из массива a были использованы (то есть, dst == n). Таким образом, данный код генерирует случайные числа в заданном диапазоне и сохраняет их в массив, избегая повторений.

ИИ поможет Вам:


  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

10   голосов , оценка 4.1 из 5
Похожие ответы