Как сгенерировать случайный набор чисел из (потенциально большого) диапазона в C++? ⇐ C++

[Anonymous]

Я пытаюсь создать набор из n чисел из заданного диапазона, чтобы все числа в этом диапазоне имели равные шансы появиться в конечном наборе.
Мой метод заключается в том, чтобы создать массив всех чисел в диапазоне, затем перетасовать его, а затем взять первые n значений в массиве. Однако это было бы невозможно с точки зрения пространства, если бы диапазон стал большим.
Как лучше всего это сделать?

Подробнее здесь: https://stackoverflow.com/questions/785 ... range-in-c