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

Question

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

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

Answer 2

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

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。