2013-07-08 9 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

вы когда-нибудь пытались решить эту проблему? Вы когда-нибудь искали в google? – 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

Есть способы сделать это! Простой Google может получить вам сотни ответов. Однако вы можете это сделать!

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

Это может выбрать один и тот же элемент более одного раза. Кроме того, нет необходимости получать случайный двойник и манипулировать им, просто используйте '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 answer с this 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)]);