Как получить случайное число из диапазона, исключая некоторые значения

В C#, как получить случайное число из диапазона значений-например, 1..100, но это число не должно быть в каком-то конкретном списке значений, например 5, 7, 17, 23?

13
c# random

8 ответов

поскольку никто не опубликовал пример кода:

private int GiveMeANumber()
{
    var exclude = new HashSet<int>() { 5, 7, 17, 23 };
    var range = Enumerable.Range(1, 100).Where(i => !exclude.Contains(i));

    var rand = new System.Random();
    int index = rand.Next(0, 100 - exclude.Count);
    return range.ElementAt(index);
}

вот и думаю:

  1. создайте хэш-набор чисел, которые вы хотите исключить
  2. создайте коллекцию всех чисел 0-100, которых нет в вашем списке чисел, чтобы исключить с помощью немного LINQ.
  3. создать случайный объект.
  4. использовать случайный объект, чтобы дать вам число от 0 до количества элементов в диапазоне чисел (включительно).
  5. вернуться номер по этому индексу.
26

если вы заботитесь о Big O, проверьте этот алгоритм. Предполагается, что массив исключенных значений сортируется в порядке возрастания и содержит значения в пределах 0 и

3

Это метод расширения, который я использую:

Random random = new Random();
public static int RandomNumber(int minN, int maxN, IEnumerable<int> exNumbers)
    {
        int result = exNumbers.First(); 
        while (exNumbers.ToList().Contains(result))
        {
            result = random.Next(minN, maxN + 1);
        }
        return result;
    }
2

вы можете использовать оператор do-while, чтобы выбрать другой случайный, если он равен тому, какое число вы хотите исключить. этот код должен исключить номер, который вы выбрали до

    int newNumber;
do {
    newNumber = Random.Range (0, 100);
} while(number == newNumber);

number = newNumber;
1

создайте массив, содержащий все номера, которые вы хотите (или любой контейнер, который использует ваш язык) минус все номера, которые вы не хотите, и выберите наугад из массива.

0

используйте функцию для генерации случайных чисел от 1 до 100, чем напишите оператор if, например, если случайное число равно 5, 7, 17, 23, снова сгенерируйте случайное число, иначе используйте случайное число, которое было сгенерировано в первую очередь.

0

поставить разрешено чисел в массив, генерировать случайное целое число от 0 до длины массива минус один. Используйте это число в качестве индекса, чтобы получить случайное число из массива разрешенных номеров.

если исходный массив содержит большие объекты вместо чисел, то создание другого массива путем глубокого копирования разрешенных объектов не будет эффективным. В этом случае массив разрешенных объектов должен содержать только указатель, ссылку или указатель объекты в исходном массиве. В этом случае вы генерируете случайное целое число для выбора одного элемента этого массива и используете этот указатель / ссылку / индекс, чтобы получить сам выбранный объект из оригинал массив.

здесь является рабочим примером для общего случая (только одно возможное решение!):

using System;
using System.Collections.Generic;

public static class RandomElementSelector
{
    public static IList<T> CollectAllowedElements<T>(IList<T> allElements, IList<T> excludedElements)
    {
        List<T> allowedElements = new List<T>();
        foreach (T element in allElements)
            if (!excludedElements.Contains(element))
                allowedElements.Add(element);
        return allowedElements;
    }

    public static T SelectRandomElement<T>(IList<T> allowedElements)
    {
        Random random = new Random();
        int randomIndex = random.Next(allowedElements.Count);
        return allowedElements[randomIndex];
    }

    public static T SelectRandomElement<T>(IList<T> allElements, IList<T> excludedElements)
    {
        IList<T> allowedElements = CollectAllowedElements(allElements, excludedElements);
        return SelectRandomElement(allowedElements);
    }
}

public class Test
{
    public static void Main()
    {
        const int N = 100;

        // Example #1
        int[] allNumbers = new int[N];
        for (int i = 0; i < allNumbers.Length; ++i)
            allNumbers[i] = i + 1;
        int[] excludedNumbers = { 5, 7, 17, 23 };
        Console.WriteLine(RandomElementSelector.SelectRandomElement(allNumbers, excludedNumbers));

        // Example #2
        List<string> allStrings = new List<string>();
        for (int i = 0; i < N; ++i)
            allStrings.Add("Item #" + (i + 1));
        string[] excludedStrings = { "Item #5", "Item #7", "Item #17", "Item #23" };
        Console.WriteLine(RandomElementSelector.SelectRandomElement(allStrings, excludedStrings));
    }
}
0

Это то, что я делаю в этой ситуации, это не идеально, но хорошо работает для меня. Обычно я делаю это только для 1 числа, но так может быть для группы исключенных чисел:

предположим, я хочу исключить [5, 7, 17, 23] из случайного между 1-100. У меня всегда есть замена для каждого из исключенных номеров, таких как [6, 8, 18, 24]. Если случайное число попадает в любое из исключенных чисел, я заменяю его его заменой.

Я пришел сюда в поисках лучшее решение, но я не мог найти его, поэтому я закончил тем, что поделился своим.

0