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

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

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

Я сделал массив с рандомными числами, как сделать чтоб они не повторялись ?
Листинг программы
  1. srand(time(NULL));
  2. int*Arr;
  3. const int R=10;
  4. Arr=(int*)malloc(sizeof(int)*R);
  5. for( p=0; p<R; ++p)
  6. {
  7. Arr[p]=rand() % i;
  8. }
  9. for( p=0; p<R; ++p)
  10. {
  11. printf("%d ", Arr[p]);
  12. }
  13. printf("\n");
  14. free(Arr);

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

textual
Листинг программы
  1. void generate_rand(unsigned a[], unsigned n, unsigned range)
  2. {
  3.   unsigned dst = 0;
  4.  
  5.   for (unsigned i = 0; i < range; ++i)
  6.     if (rand() % (range - i) < n - dst)
  7.       a[dst++] = i;
  8.  
  9.    assert(dst == n);
  10. }

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

В данном коде реализована функция 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

Нужна аналогичная работа?

Оформи быстрый заказ и узнай стоимость

Бесплатно
Оформите заказ и авторы начнут откликаться уже через 10 минут
Похожие ответы