29

在 C# 中，如何从一系列值中获取随机数 - 例如 1..100，但该数字不应该出现在某些特定的值列表中，例如 5、7、17、23？

4

10 回答 10

52

由于没有人发布任何示例代码：

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. 使用 Random 对象为您提供介于 0 和您的数字范围（包括）中的元素数之间的数字。
  5. 返回该索引处的数字。
于 2013-08-28T10:29:09.100 回答
8

如果您关心Big O，请查看此算法。它假定排除的值数组按升序排序，并且包含范围内的值0（n-1包括）。

public static int random_except_list(int n, int[] x) 
{
    Random r = new Random();
    int result = r.Next(n - x.Length);

    for (int i = 0; i < x.Length; i++) 
    {
        if (result < x[i])
            return result;
        result++;
    }
    return result;
}

如果你用以下方式调用它：

random_except_list(8, new int[]{3,4,6})

它将返回以下值之一：0, 1, 2, 5, 7.

于 2016-09-22T06:36:38.597 回答
1

这就是我在这种情况下所做的，它并不完美，但对我来说效果很好。我通常只为 1 个号码执行此操作，但对于一组排除的号码可以这样做：

假设我想从 1-100 之间的随机数中排除 [5, 7, 17, 23]。我总是替换每个排除的数字，例如 [6, 8, 18, 24]。如果随机数落入任何排除的数字，我用它的替换替换它。

我来这里是为了寻找更好的解决方案，但找不到任何解决方案，所以我最终分享了我的解决方案。

于 2016-02-22T23:56:50.657 回答
1

如果它等于您要排除的数字，您可以使用 do-while 语句来选择另一个 Random 。此代码用于排除您之前选择的号码

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

number = newNumber;
于 2017-06-22T09:38:33.827 回答
1

这是我使用的扩展方法：

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;
    }
于 2017-11-23T01:14:32.313 回答
1

来自 Java，但我很确定您可以轻松更改语言 :)

解决方案：

    /**
     * Get a random number between a range and exclude some numbers
     *
     * @param start start number
     * @param end end number
     * @param excludes list of numbers to be excluded
     * @return value between {@code start} (inclusive) and {@code end} (inclusive)
     */
    private int getRandomWithExclusion(int start, int end, List<Integer> excludes) {
        Collections.sort(excludes); // this method only works with sorted excludes

        int random = start + new Random().nextInt(end - start + 1 - excludes.size());
        for (int exclude : excludes) {
            if (random < exclude) {
                break;
            }
            random++;
        }
        return random;
    }
于 2021-01-13T14:48:51.323 回答
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));
    }
}
于 2013-08-28T09:52:26.863 回答
0

创建一个数组，其中包含您想要的所有数字（或您的语言使用的任何容器）减去您不想要的所有数字，然后从数组中随机选择。

于 2013-08-28T09:52:41.620 回答
0

使用函数生成 1 到 100 之间的随机数，而不是编写 if 语句，例如，如果随机数等于 5、7、17、23，则再次生成随机数，否则使用最初生成的随机数.

于 2013-08-28T09:57:03.983 回答
0

试试这个：

public static int GetRandomNumber(int Min, int Max, int[] ExcludedNumbers)
    {
        Random randomGenerator = new Random();
        int currentNumber = randomGenerator.Next(Min, Max);

        while (ExcludedNumbers.Contains(currentNumber))
        {
            currentNumber = randomGenerator.Next(Min, Max);
        }
        return currentNumber;
    }

以下是它的用法示例：

int randomNumber = GetRandomNumber(1, 101, new int[] { 5, 7, 17, 23 });
于 2022-02-18T22:54:50.443 回答