2013-07-08 47 views
6

列表獲取隨機數。如果我有一列整數:從整數

List<int> myValues = new List<int>(new int[] { 1, 2, 3, 4, 5, 6 }); 

我怎麼會得到從該列表中3個隨機整數?

+7

[你嘗試過什麼?](http://www.dotnetperls.com/random) – Sayse

+0

你有沒有嘗試去解決呢?你有沒有搜索谷歌? – giammin

+0

可能的重複[如何從C#中的數組中獲取隨機值](http://stackoverflow.com/questions/14297853/how-to-get-random-values-from-array-in-c-sharp) – giammin

回答

21

一個簡單的方法:

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

有做這件事的方式!一個簡單的谷歌可以取數百個答案。但是,你可以做到這一點!

myList.OrderBy(x => rnd.Next()).Take(3) 
0

使用下面的代碼來獲取數:

int k = 3; // items to select 
var items = new List<int>(new[] { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12 }); 
var selected = new List<int>(); 
var neededItem = k; 
var availableItem = items.Count; 
var rand = new Random(); 
while (selected.Count < k) { 
    if(rand.NextDouble() < neededItem/availableItem) { 
     selected.Add(items[availableItem-1]) 
     neededItem--; 
    } 
    availableItem--; 
} 
+1

這可以多次選擇同一個項目。此外,沒有必要獲得一個隨機double並操作它,只需使用Next來獲得兩個數之間的隨機int。 – Servy

4

最簡單的方法是這樣的:

var r = new Random(); 
var myValues = new int[] { 1, 2, 3, 4, 5, 6 }; // Will work with array or list 
var randomValues = Enumerable.Range(0, 3) 
    .Select(e => myValues[r.Next(myValues.Length)]); 

但更好的方法,如果你要保證有沒有重複是使用洗牌算法,如Fisher-Yates algorithm,然後取前3項:

public static T[] Shuffle<T>(IEnumerable<T> items) 
{ 
    var result = items.ToArray(); 
    var r = new Random(); 
    for (int i = items.Length; i > 1; i--) 
    { 
     int j = r.Next(i); 
     var t = result[j]; 
     result[j] = result[i - 1]; 
     result[i - 1] = t; 
    } 

    return result; 
} 

var myValues = new int[] { 1, 2, 3, 4, 5, 6 }; // Will work with any enumerable 
var randomValues = myValues.Shuffle().Take(3); 
+0

但由於排列是隨機產生的,所以它們會重複。如果我想獲得一個n位數字的所有排列並將其保存在某個地方,該怎麼辦? ? – Avan

1

other answerthis answer結合可導致你以下幾點:

var rand = new Random(); 
var numbers = Enumerable.Range(1, 6).OrderBy(i => rand.Next()).ToList(); 

在這種情況下1是起始值(含)6是整數產生的數量。

0

或本:

myList.OrderBy(x => Guid.newGuid()).Take(3) 
0
int[] x = {1,2,3,4}; 

string result = Convert.ToString(x[(new Random()).Next(4)]);