如果我有一个整数列表:
If I have a list of integers:
List<int> myValues = new List<int>(new int[] { 1, 2, 3, 4, 5, 6 } );如何从该列表中获得3个随机整数?
How would I get 3 random integers from that list?
推荐答案一种简单的方法:
Random r = new Random(); IEnumerable<int> threeRandom = myValues.OrderBy(x => r.Next()).Take(3);更好的方法: Fisher-Yates shuffle :
public static class EnumerableExtensions { public static IEnumerable<T> Shuffle<T>(this IEnumerable<T> source) { return source.Shuffle(new Random()); } public static IEnumerable<T> Shuffle<T>(this IEnumerable<T> source, Random rng) { if (source == null) throw new ArgumentNullException("source"); if (rng == null) throw new ArgumentNullException("rng"); return source.ShuffleIterator(rng); } private static IEnumerable<T> ShuffleIterator<T>( this IEnumerable<T> source, Random rng) { List<T> buffer = source.ToList(); for (int i = 0; i < buffer.Count; i++) { int j = rng.Next(i, buffer.Count); yield return buffer[j]; buffer[j] = buffer[i]; } } }你如何使用它:
IEnumerable<int> threeRandom = myValues.Shuffle().Take(3);