Динамически настраивать диапазон генераторов, исключая номера?

Question

Я хочу знать, если есть возможность выполнить следующую ситуацию:

Я генерировать числа в заданном диапазоне со случайным объектом, например:

Random generator = new Random(0, 100); 

Если я печатаю generator.next(), я получаю номер 40 (например). Теперь, когда я снова набираю generator.next(), я хочу получить новое случайное число, в диапазоне (0 - 39, 41 - 100). Поэтому я хочу исключить сгенерированные числа из диапазона генератора.

Возможно ли это?

Answer 1

Составьте список целых чисел

var myList = new List<int>(); 
var myrandom = new Random(); 

Когда вам нужно случайное, сделать это:

int newRandom; 
while(true){ 
    newRandom = myrandom.Next(0,100); 
    if (!myList.Contains(newRandom)){ 
     myList.Add(newRandom); 
     break; 
    } 
} 
//continue execution here 
System.Diagnostics.Debug.Print(newRandom); 

Answer 2

Идея в коде ниже (не гарантируется компилировать ... это от вершины моей головы), состоит в том, чтобы составить список доступных номеров, затем случайным образом выбирать из этого списка, удаляя их по мере их выбора. Это позволяет избежать чрезмерной генерации случайных чисел. Вам нужно всего лишь генерировать 99 случайных чисел. Когда вы доберетесь до одного числа слева, вы просто добавите его в конец.

var countWanted = 100; 
var dest = new List<int>(countWanted); 
var source = new List<int>(); 
for (int i = 0; i < 100 ; i++) source.Add(i); 
var r = new Random(); 
for (int i = 100; i > 100-countWanted; i--) 
    var n = r.Next(0,i); 
    dest.Add(source[n]); 
    source[n] = source[i-1]; 
} 

Answer 3

Это позволило бы создать COUNT уникальных случайных чисел в диапазоне от 0 - 100

public IEnumerable<int> Randomize(int count, int seed) 
{ 
    var generator = new Random(seed); 

    return Enumerable.Range(0, 100) 
     .Select(x => new { Value = x, SortOrder = generator.Next() }) 
     .OrderBy(x => x.SortOrder) 
     .Select(x => x.Value) 
     .Take(count); 
} 

Answer 4

Вам даже не нужно Random объект:

var uniqueRandomNums = Enumerable.Range(0, 100) 
         .OrderBy(n => Guid.NewGuid()) 
         .Take(num) 
         .ToList(); 

Answer 5

А Класс, как это будет это хорошо:

using System; 
using System.Collections.Generic; 

namespace RandomTools 
{ 
    public class NonRepeatingRandom 
    { 
     private Random _random; 
     private List<int> _possibleValues; 

     public NonRepeatingRandom(int minValue, int maxValue) 
     { 
      _random = new Random(); 
      _possibleValues = new List<int>(); 

      for (var i = minValue; i < maxValue; i++) 
      { 
       _possibleValues.Add(i); 
      } 
     } 

     public int Next() 
     { 
      var possibleValuesCount = _possibleValues.Count; 
      if (possibleValuesCount == 0) 
      { 
       return -1; 
      } 

      var nextIndex = _random.Next(0, possibleValuesCount); 
      var nextValue = _possibleValues[nextIndex]; 
      _possibleValues.RemoveAt(nextIndex); 

      return nextValue; 
     } 
    } 
} 

И вы можете просто использовать его как это:

using RandomTools; 

....

var myRandom = new NonRepeatingRandom(0, 100); 
var nextValue = myRandom.Next(); 

Когда вы исчерпали все возможные значения, то возвращается -1.