Генерация случайных чисел

Question

Каким должен быть подход к генерации 10 уникальных номеров, которые не должны совпадать с группой сгенерированного ответа из 10 человек?

Answer 1

У этого есть хорошее решение. Я предполагаю, что вам приходится отбирать от 1 до 10 разных людей случайным образом (но принцип также работает, если у вас есть 10 (или более) разных, непоследовательных чисел).

• Упорядочить числа в массиве.
• Используйте алгоритм перетасовки, чтобы перетасовать элементы в массиве.
  • (Перетасовка алгоритмы: http://en.wikipedia.org/wiki/Fisher%E2%80%93Yates_shuffle)
• Прочитайте первые 10 значений из массива, присваивая их каждый из десяти людей.

Answer 2

Вы можете использовать объекты ОС для создания GUID (глобально уникальный идентификатор).

GUID - это 32-значный шестнадцатеричный код, который выглядит так: {21EC2020-3AEA-1069-A2DD-08002B30309D} (бесстыдно украден из GUID wikipedia article). Это делает его 128-битным числом. Теперь у него есть все эти раздражающие символы на пути, но нет ничего, что помешает вам удалить посторонний символ и преобразовать его из шестнадцатеричного и рассматривать его как простое число.

По практическим соображениям вы захотите отметить, что 128-битное число немного неудобно на некоторых языках, таких как C99. Но вы все равно можете использовать расширения компилятора (GCC имеет __uint128_t) или иметь дело с ним по-другому.