Оптимальный запрос LINQ для получения случайной подгруппы - Shuffle - PullRequest
Новая
       22

Оптимальный запрос LINQ для получения случайной подгруппы - Shuffle

42 голосов
/ 30 октября 2009

Пожалуйста, предложите самый простой способ получить случайную перетасованную коллекцию кол-ва 'n' из коллекции, содержащей 'N' предметов. где n <= N </p>

Ответы [ 7 ]

100 голосов
/ 31 октября 2009

В дополнение к ответу mquander и комментарию Дэна Бланшара, вот метод расширения, совместимый с LINQ, который выполняет Fisher-Yates-Durstenfeld shuffle : 

// take n random items from yourCollection
var randomItems = yourCollection.Shuffle().Take(n);

// ...

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)
    {
        var 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];
        }
    }
}
35 голосов
/ 03 июля 2010

Другим вариантом является использование OrderBy и сортировка по значению GUID, что можно сделать с помощью: 

var result = sequence.OrderBy(elem => Guid.NewGuid());

Я провел несколько эмпирических тестов, чтобы убедить себя, что вышеприведенное фактически генерирует случайное распределение (что, по-видимому, и делает). Вы можете увидеть мои результаты в Методы случайного переупорядочения массива .

12 голосов
/ 31 октября 2009

У этого есть некоторые проблемы со "случайным смещением", и я уверен, что это не оптимально, это другая возможность: 

var r = new Random();
l.OrderBy(x => r.NextDouble()).Take(n);
6 голосов
/ 30 октября 2009

Перемешайте коллекцию в случайном порядке и возьмите первые n элементы из результата.

0 голосов
/ 24 июня 2017

Немного менее случайный, но эффективный: 

var rnd = new Random();
var toSkip = list.Count()-n;

if (toSkip > 0)
    toSkip = rnd.Next(toSkip);
else
    toSkip=0;

var randomlySelectedSequence = list.Skip(toSkip).Take(n);
0 голосов
/ 10 июня 2014

Я пишу этот метод переопределений: 

public static IEnumerable<T> Randomize<T>(this IEnumerable<T> items) where T : class
{
     int max = items.Count();
     var secuencia = Enumerable.Range(1, max).OrderBy(n => n * n * (new Random()).Next());

     return ListOrder<T>(items, secuencia.ToArray());
}

private static IEnumerable<T> ListOrder<T>(IEnumerable<T> items, int[] secuencia) where T : class
        {
            List<T> newList = new List<T>();
            int count = 0;
            foreach (var seed in count > 0 ? secuencia.Skip(1) : secuencia.Skip(0))
            {
                newList.Add(items.ElementAt(seed - 1));
                count++;
            }
            return newList.AsEnumerable<T>();
        }

Тогда у меня есть список источников (все предметы) 

var listSource = p.Session.QueryOver<Listado>(() => pl)
                        .Where(...);

Наконец, я звоню «Рандомизировать» и получаю случайную подгруппу предметов, в моем случае 5 предметов: 

var SubCollection = Randomize(listSource.List()).Take(5).ToList();
0 голосов
/ 31 октября 2009

Извините за некрасивый код :-), но 


var result =yourCollection.OrderBy(p => (p.GetHashCode().ToString() + Guid.NewGuid().ToString()).GetHashCode()).Take(n);
...