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