如何从范围中获取随机数,不包括某些值

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

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

private int GiveMeANumber() { var exclude = new HashSet() { 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. 返回该索引处的数字。

如果您关心Big O ,请查看此算法。 它假定排除值数组按升序排序,并包含0n-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

这是我使用的Extention方法:

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

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

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

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

使用函数生成1到100之间的随机数,而不是写if语句,例如,如果随机数等于5,7,17​​,23,再次生成随机数,否则使用首先生成的随机数。

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


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

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

 using System; using System.Collections.Generic; public static class RandomElementSelector { public static IList CollectAllowedElements(IList allElements, IList excludedElements) { List allowedElements = new List(); foreach (T element in allElements) if (!excludedElements.Contains(element)) allowedElements.Add(element); return allowedElements; } public static T SelectRandomElement(IList allowedElements) { Random random = new Random(); int randomIndex = random.Next(allowedElements.Count); return allowedElements[randomIndex]; } public static T SelectRandomElement(IList allElements, IList excludedElements) { IList 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 allStrings = new List(); 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)); } } 

这就是我在这种情况下所做的,它并不完美,但对我来说效果很好。 我通常只为1个数字做这个,但这是一组被排除的数字:

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

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