【问题标题】:How to get a random number from a range, excluding some values如何从范围中获取随机数,不包括某些值
【发布时间】:2013-08-31 07:55:51
【问题描述】:

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

【问题讨论】:

  • 你用的是什么语言??

标签: c# random


【解决方案1】:

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

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. 使用一些 LINQ 创建一个包含 0-100 的所有数字的集合,这些数字不在您要排除的数字列表中。
  3. 创建一个随机对象。
  4. 使用 Random 对象为您提供一个介于 0 和您的数字范围(包括)内的元素数之间的数字。
  5. 返回该索引处的数字。

【讨论】:

  • 如果您将exclude 设为HashSet 而不是List,并使用100 - exclude.Count 而不是range.Count(),这会更有效:)
  • @Rawling 好点 - 我已经编辑了它们。我还意识到 OP 想要 1 到 100 之间的数字,而不是我最初输入的 0 到 100。
  • 第 7 行出现错误:int index = rand.Next(0,100-exclude.Count);因为(.Next()),我可以在哪个系统指令中找到这个?我得到的错误是错误 CS1061: Type UnityEngine.Random' does not contain a definition for Next' 并且找不到扩展方法 Next' of type UnityEngine.Random'(您是否缺少 using 指令或程序集引用?)
  • 它在系统命名空间中 - 我已经编辑了代码以完全限定您需要的随机类。
  • @tenthplanet0 你从来没有提到你想要独特的结果,我在这里给出的代码只生成一个数字。这完全取决于您如何生成数字:如果您使用的是 LINQ,则可能只需添加 .Distinct(),或者如果您将数字添加到 List&lt;int&gt; 或类似名称,那么将它们添加到Hashset&lt;int&gt; (如这里的答案,只允许唯一值)而不是?如果这不包括它,我建议发布您编写的代码以生成该序列作为新问题。
【解决方案2】:

如果您关心 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。

【讨论】:

    【解决方案3】:

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

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

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

    【讨论】:

      【解决方案4】:

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

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

      【讨论】:

        【解决方案5】:

        这是我使用的扩展方法:

        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;
            }
        

        【讨论】:

          【解决方案6】:

          来自 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;
              }
          

          【讨论】:

            【解决方案7】:

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

            【讨论】:

            • 感谢您的逻辑......我的数组会变大。如果进行大量比较,这种逻辑是否具有成本效益?
            【解决方案8】:

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

            【讨论】:

            • 如果我的列表大于?我一次又一次地认为它会继续检查 if 语句
            【解决方案9】:

            将允许的数字放入一个数组中,生成一个从 0 到该数组长度减一的随机整数。使用这个整数作为索引,从允许的数字数组中获取随机数本身。


            如果原始数组包含大对象而不是数字,则通过深度复制允许的对象来创建另一个数组将无效。在这种情况下,允许的对象数组应该只包含指向原始数组中对象的指针、引用或索引。在这种情况下,您生成一个随机整数来选择此数组的一个元素,并使用此指针/引用/索引从 original 数组中获取所选对象本身。

            Here 是一般情况下的工作示例(只是一种可能的解决方案!):

            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));
                }
            }
            

            【讨论】:

            • 感谢您的回复。你可以说得更详细点吗?我可以得到这个的代码吗?因为我的数组会变得很大
            • 嘿kol,感谢您的宝贵时间。我在另一个链接上又问了一个问题。如果您想...stackoverflow.com/questions/18568050/…,希望得到您的解决方案
            猜你喜欢
            • 2013-10-27
            • 1970-01-01
            • 1970-01-01
            • 2011-10-28
            • 2011-08-23
            • 2018-05-15
            • 2012-10-30
            • 2021-09-21
            • 1970-01-01
            相关资源
            最近更新 更多