Truy vấn LINQ tối ưu để có được một bộ sưu tập phụ ngẫu nhiên - Trộn ngẫu nhiên

Question

Hãy gợi ý cách dễ nhất để có được một bộ sưu tập ngẫu nhiên xáo trộn đếm 'n' từ bộ sưu tập có các mục 'N'. trong đó n < = N

Answer 1

Một lựa chọn khác là sử dụng OrderBy và để sắp xếp trên một giá trị GUID, mà bạn có thể làm như vậy bằng:

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

tôi đã làm một số xét nghiệm thực nghiệm để thuyết phục bản thân mình rằng trên thực sự tạo ra một phân phối ngẫu nhiên (mà nó xuất hiện làm). Bạn có thể xem kết quả của tôi tại Techniques for Randomly Reordering an Array.

Answer 2

Shuffle việc thu thập theo thứ tự ngẫu nhiên và lấy n mục đầu tiên từ kết quả.

Answer 3

Tiếp tục câu trả lời mquander và bình luận Dan Blanchard của, đây là một phương pháp khuyến nông LINQ thân thiện mà thực hiện một 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]; 
     } 
    } 
} 

Answer 4

Xin lỗi vì xấu xí đang :-), nhưng

 

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

Answer 5

này có một số vấn đề với "xu hướng ngẫu nhiên" và tôi chắc chắn nó không tối ưu, đây là một khả năng khác:

var r = new Random(); 
l.OrderBy(x => r.NextDouble()).Take(n); 

Answer 6

Tôi viết những dòng này sẽ ghi đè phương pháp:

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>(); 
     } 

Sau đó, tôi có danh sách nguồn của tôi (tất cả các mục)

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

Cuối cùng, tôi gọi là "Randomize" và tôi nhận được một ngẫu nhiên phụ thu các mặt hàng, trong trường hợp của tôi, 5 hạng mục:

var SubCollection = Randomize(listSource.List()).Take(5).ToList(); 

Answer 7

Một chút ít ngẫu nhiên, nhưng hiệu quả:

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