Массив случайных чисел, как сделать чтоб они не повторялись? - 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). Таким образом, данный код генерирует случайные числа в заданном диапазоне и сохраняет их в массив, избегая повторений.
ИИ поможет Вам:
- решить любую задачу по программированию
- объяснить код
- расставить комментарии в коде
- и т.д