Массив случайных чисел, как сделать чтоб они не повторялись? - 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, которая принимает на вход три аргумента:
- unsigned a[] - указатель на массив, в который будут сохраняться сгенерированные случайные числа.
- unsigned n - размер массива a, то есть количество чисел, которые могут быть в нем.
- unsigned range - верхняя граница диапазона случайных чисел, которые могут быть сгенерированы. Внутри функции происходит следующее:
- Инициализируется переменная dst = 0, которая будет отслеживать количество уже сгенерированных чисел.
- В цикле for генерируются случайные числа в диапазоне от 0 до range - i - 1. При этом используется операция остатка от деления (%) для получения случайного числа в указанном диапазоне.
- Если сгенерированное число меньше n - dst (то есть, еще не все числа из массива a были заполнены), то оно добавляется в массив a по индексу dst.
- После каждой итерации цикла значение dst увеличивается на 1.
- В конце функции с помощью assert проверяется, что все числа из массива a были использованы (то есть, dst == n). Таким образом, данный код генерирует случайные числа в заданном диапазоне и сохраняет их в массив, избегая повторений.
ИИ поможет Вам:
- решить любую задачу по программированию
- объяснить код
- расставить комментарии в коде
- и т.д