Как запомнить число?

Question

[Юра Майллер]

У меня есть переменная в которую я записываю рандомное число, но числа могут повторятся и мне нужно как-то их запомнить и в условии прописать, что они работать не будут. Да, это можно сделать с помощью условий, а если цифр будет 1000? Прописывать для каждой действие будет не удобно.

Answer 1

[Петр]

Для таких вещей есть List.
Генерируете число, помещаете в список.

Comments

[Юра Майллер]

А как кодом проверить есть ли число в списке? Просто не пользовался раньше списками

[Петр]

Yura111, Решение в лоб. Перебрать список в цикле. На предмет совпадении.

[Дмитрий Быстров]

Yura111, https://docs.microsoft.com/ru-ru/dotnet/api/system...

[Василий Банников]

Петр, зачем постоянно циклом проходить по List, когда есть HashSet?

[Петр]

Василий Банников, Есть. Я и написал, что решение в лоб.

Answer 2

[Sergey]

Массив с цифрами, которые использовали и по нему проверяете

Comments

[pfemidi]

Если чисел много, то прожорливо. Лучше битовый массив, 0 -- число не использовалось, 1 -- использовалось. IMHO.

[Sergey]

pfemidi, принцип один, а как реализовать - на усмотрение автора

[Василий Банников]

pfemidi, как это должно работать? Что будет, если например первое же случайное число будет - 8 миллиардов?
Создать массив размером в гигабайт и в конец единичку записать?

Answer 3

[Василий Банников]

Как вариант можно использовать HashSet - это лучше, чем брать List и постоянно его сканить.

var generatedNumbers = new HashSet<int>();
var random = new Random();

int GetRandomNumber() {
  int next;
  do {
      next = random.Next(); // Ну или ещё min-max передавать.
  } while(generatedNumbers.Contains(next))
  generatedNumbers.Add(next);
  return next;
}

В моём примере кода стоит ещё добавить какое-нибудь ещё условие выхода из цикла, иначе в определённый момент, когда все числа будут сгенерированы - произойдёт вечный цикл.