الأمثل استعلام LINQ للحصول على مجموعة فرعية عشوائي - المراوغة
-
22-07-2019 - |
سؤال
يرجى تشير إلى أسهل طريقة للحصول على مجموعة تعديلا عشوائية من عدد 'ن' من مجموعة وجود عناصر 'N'. حيث n <= N
المحلول
وثمة خيار آخر هو استخدام OrderBy والفرز على قيمة GUID، والتي يمكنك القيام بذلك باستخدام:
var result = sequence.OrderBy(elem => Guid.NewGuid());
وفعلت بعض الاختبارات التجريبية لإقناع نفسي أن ما ورد أعلاه يولد في الواقع التوزيع العشوائي (الذي يظهر أن تفعل). يمكنك ان ترى نتائجي في تقنيات rel="noreferrer"> .
نصائح أخرى
وبالإضافة إلى الإجابة mquander وتعليق دان بلانشارد، وهنا طريقة سهلة تمديد LINQ الذي ينفذ <لأ href = "http://en.wikipedia.org/wiki/Fisher-Yates_shuffle#The_modern_algorithm" يختلط = "noreferrer" > فيشر ييتس-Durstenfeld خلط :
// 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];
}
}
}
وهذه بعض القضايا مع "التحيز عشوائي" وأنا واثق من انها ليست الأمثل، وهذا هو احتمال آخر:
var r = new Random();
l.OrderBy(x => r.NextDouble()).Take(n);
المراوغة جمع في ترتيب عشوائي واتخاذ n
أولا عناصر من النتيجة.
وقليلا أقل عشوائية، ولكن كفاءة:
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);
وأنا أكتب هذا يتجاوز الأسلوب:
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();
وآسف ل:-) كود القبيح، ولكن
var result =yourCollection.OrderBy(p => (p.GetHashCode().ToString() + Guid.NewGuid().ToString()).GetHashCode()).Take(n);