C#：从 IEnumerable 获取随机值的优雅代码

Question

在 Python 中，我可以这样做：

>>> import random
>>> ints = [1,2,3]
>>> random.choice(ints)
3

在 C# 中我做的第一件事是：

var randgen = new Random();
var ints = new int[] { 1, 2, 3 };
ints[randgen.Next(ints.Length)];

但这需要索引，ints 的重复也困扰着我。所以，我想出了这个：

var randgen = new Random();
var ints = new int[] { 1, 2, 3 };
ints.OrderBy(x=> randgen.Next()).First();

仍然不是很好和高效。有没有更优雅的方式从 IEnumberable 中获取随机值？

Answer 1

这里有几个扩展方法供您使用：

public static T RandomElement<T>(this IEnumerable<T> enumerable)
{
    return enumerable.RandomElementUsing<T>(new Random());
}

public static T RandomElementUsing<T>(this IEnumerable<T> enumerable, Random rand)
{
    int index = rand.Next(0, enumerable.Count());
    return enumerable.ElementAt(index);
}

// Usage:
var ints = new int[] { 1, 2, 3 };
int randomInt = ints.RandomElement();

// If you have a preexisting `Random` instance, rand, use it:
// this is important e.g. if you are in a loop, because otherwise you will create new
// `Random` instances every time around, with nearly the same seed every time.
int anotherRandomInt = ints.RandomElementUsing(rand);

对于一般的IEnumerable<T>，这将是O(n)，因为这是.Count() 和随机.ElementAt() 调用的复杂性；但是，数组和列表都是特例，所以在这些情况下，它都是 O(1)。

Answer 2

不，这基本上是最简单的方法。当然，这只是半随机的，但我认为它适合大多数需求。

编辑：这里的重点...

如果您只想从列表中随机选择一个值...那么只需执行以下操作：

var myRandomValue = ints[(new Random()).Next(0, ints.Length)];

这是一个 O(1) 操作。

Answer 3

排序的效率会低得多。只需使用 Skip(n) 和 First()：

var randgen = new Random();
var ints = new int[] { 1, 2, 3};

ints.Skip(x=> randgen.Next(0, ints.Count())).First();

ints.ElementAt(x=> randgen.Next(0, ints.Count()));

Answer 4

一些简单易读的东西怎么样：

ints[randgen.Next(ints.Length)];

说真的，为什么要使用 lambdas .OrderBy 和 .First 和 .Skip 等等来混淆您的代码！？