একটি গ্রুপ থেকে এন এলোমেলো আইটেম নির্বাচন করার সাথে অর্ডার করার কিছু নেই ! এলোমেলোতা অদম্যতা সম্পর্কে এবং কোনও গ্রুপে অবস্থান বদলের বিষয়ে নয়। কিছু জবাব যা কিছু কিন্ডার অর্ডার নিয়ে কাজ করে সেগুলির তুলনায় কম দক্ষ হতে বাধ্য। দক্ষতা এখানে মূল কারণ, আমি এমন কিছু পোস্ট করব যা আইটেমগুলির ক্রমকে খুব বেশি পরিবর্তন করে না।
1) আপনার যদি সত্যিকারের এলোমেলো মানগুলির প্রয়োজন হয় যার অর্থ কোন উপাদানগুলির মধ্যে থেকে কোনটি বেছে নেওয়ার উপর কোনও বিধিনিষেধ নেই (যেমন, একবার নির্বাচিত আইটেমটি পুনরায় প্রকাশ করা যেতে পারে):
public static List<T> GetTrueRandom<T>(this IList<T> source, int count,
bool throwArgumentOutOfRangeException = true)
{
if (throwArgumentOutOfRangeException && count > source.Count)
throw new ArgumentOutOfRangeException();
var randoms = new List<T>(count);
randoms.AddRandomly(source, count);
return randoms;
}
আপনি যদি ব্যতিক্রম পতাকাটি অফ করে রাখেন, তবে আপনি যেকোন সংখ্যক বার এলোমেলো আইটেম চয়ন করতে পারেন।
আপনার যদি {1, 2, 3, 4 {থাকে, তবে এটি 3 আইটেমের জন্য এমনকি 1 ডলার, 4, 3, 2, 4} দিতে পারে, 1, 4, 4 4, {1, 4, 3} ইত্যাদি 5 টি আইটেম!
এটি বেশ দ্রুত হওয়া উচিত, কারণ এটির যাচাই করার মতো কিছুই নেই।
২) যদি কোনও পুনরাবৃত্তি না করে গোষ্ঠী থেকে পৃথক সদস্যের আপনার প্রয়োজন হয় , তবে আমি একটি অভিধানের উপর নির্ভর করব (যেমন অনেকে ইতিমধ্যে নির্দেশ করেছেন)।
public static List<T> GetDistinctRandom<T>(this IList<T> source, int count)
{
if (count > source.Count)
throw new ArgumentOutOfRangeException();
if (count == source.Count)
return new List<T>(source);
var sourceDict = source.ToIndexedDictionary();
if (count > source.Count / 2)
{
while (sourceDict.Count > count)
sourceDict.Remove(source.GetRandomIndex());
return sourceDict.Select(kvp => kvp.Value).ToList();
}
var randomDict = new Dictionary<int, T>(count);
while (randomDict.Count < count)
{
int key = source.GetRandomIndex();
if (!randomDict.ContainsKey(key))
randomDict.Add(key, sourceDict[key]);
}
return randomDict.Select(kvp => kvp.Value).ToList();
}
কোডটি এখানে অন্যান্য অভিধানের পদ্ধতির চেয়ে কিছুটা দীর্ঘতর কারণ আমি কেবল যুক্ত করছি না, তবে তালিকা থেকেও সরিয়ে দিচ্ছি, সুতরাং এর কিন্ডার দুটি লুপ রয়েছে। আপনি এখানে দেখতে পারেন যে, আমি নি পুনর্বিন্যস্তভাবে সব কিছু যখন countসমান হয়ে source.Count। এটা এ কারণে যে আমি বিশ্বাস করি যদৃচ্ছতা মধ্যে থাকা উচিত ফিরে সেট সামগ্রিকভাবে । আমি বলতে চাচ্ছি তুমি যদি চাও 5 র্যান্ডম আইটেম থেকে 1, 2, 3, 4, 5, এটা ব্যাপার যদি তার করা উচিত নয় 1, 3, 4, 2, 5বা 1, 2, 3, 4, 5, কিন্তু যদি আপনি প্রয়োজন 4 একই সেট থেকে আইটেমগুলি, তাহলে এটি বিনা পূর্বাভাসেই মধ্যে উত্পাদ উচিত 1, 2, 3, 4, 1, 3, 5, 2, 2, 3, 5, 4ইত্যাদি দ্বিতীয়ত, যখন র্যান্ডম আইটেম গণনা করা প্রত্যাবর্তনটি মূল গোষ্ঠীর অর্ধেকেরও বেশি, তারপরে এটি সরানো সহজsource.Count - countআইটেম যোগ করার চেয়ে গ্রুপ থেকেcount আইটেম। পারফরম্যান্সের কারণে আমি অপসারণ পদ্ধতিতে র্যান্ডম সূচক পাওয়ার sourceপরিবর্তে ব্যবহার করেছি sourceDict।
সুতরাং আপনার যদি {1, 2, 3, 4। থাকে তবে এটি 3 টি আইটেমের জন্য {1, 2, 3}, {3, 4, 1} ইত্যাদিতে শেষ হতে পারে।
3) যদি আপনার মূল গোষ্ঠীর নকলগুলি আমলে নিয়ে আপনার গোষ্ঠী থেকে সত্যই স্বতন্ত্র এলোমেলো মান প্রয়োজন হয় তবে আপনি উপরের মত একই পদ্ধতি ব্যবহার করতে পারেন, তবে HashSetএকটি অভিধানের চেয়ে হালকা হবে।
public static List<T> GetTrueDistinctRandom<T>(this IList<T> source, int count,
bool throwArgumentOutOfRangeException = true)
{
if (count > source.Count)
throw new ArgumentOutOfRangeException();
var set = new HashSet<T>(source);
if (throwArgumentOutOfRangeException && count > set.Count)
throw new ArgumentOutOfRangeException();
List<T> list = hash.ToList();
if (count >= set.Count)
return list;
if (count > set.Count / 2)
{
while (set.Count > count)
set.Remove(list.GetRandom());
return set.ToList();
}
var randoms = new HashSet<T>();
randoms.AddRandomly(list, count);
return randoms.ToList();
}
randomsপরিবর্তনশীল একটি তৈরি করা হয় HashSetএড়াতে সদৃশ বিরল ঘটনা ক্ষেত্রে যেখানে এর বিরল ঘটনা মধ্যে যোগ করা হচ্ছে Random.Nextএকই মান উত্পাদ করতে পারেন, বিশেষত যখন ইনপুট তালিকা ছোট।
সুতরাং {1, 2, 2, 4} => 3 এলোমেলো আইটেম => {1, 2, 4} এবং কখনই {1, 2, 2}
{1, 2, 2, 4} => 4 এলোমেলো আইটেম => ব্যতিক্রম !! অথবা পতাকা সেটের উপর নির্ভর করে {1, 2, 4।।
কিছু এক্সটেনশন পদ্ধতি আমি ব্যবহার করেছি:
static Random rnd = new Random();
public static int GetRandomIndex<T>(this ICollection<T> source)
{
return rnd.Next(source.Count);
}
public static T GetRandom<T>(this IList<T> source)
{
return source[source.GetRandomIndex()];
}
static void AddRandomly<T>(this ICollection<T> toCol, IList<T> fromList, int count)
{
while (toCol.Count < count)
toCol.Add(fromList.GetRandom());
}
public static Dictionary<int, T> ToIndexedDictionary<T>(this IEnumerable<T> lst)
{
return lst.ToIndexedDictionary(t => t);
}
public static Dictionary<int, T> ToIndexedDictionary<S, T>(this IEnumerable<S> lst,
Func<S, T> valueSelector)
{
int index = -1;
return lst.ToDictionary(t => ++index, valueSelector);
}
যদি তালিকার দশটি আইটেমের দশ সহস্র গুণমান সম্পন্ন 10000 বার পুনরুক্তি করা উচিত, তবে আপনার তুলনায় দ্রুত এলোমেলো ক্লাস থাকতে পারে System.Randomতবে আমি সম্ভবত মনে করি না যে এটি সম্ভবত সবচেয়ে বড় বিষয় কখনও নয় বাধা, এটি যথেষ্ট দ্রুত ..
সম্পাদনা করুন: আপনার যদি ফেরত আইটেমগুলির ক্রমও আবার সাজানোর দরকার হয়, তবে hakাকিমের ফিশার-ইয়েটসের পদ্ধতিকে হারাতে পারে এমন কিছুই নেই - সংক্ষিপ্ত, মিষ্টি এবং সহজ ..