การเลือก N รายการสุ่มจากกลุ่มไม่ควรทำอะไรกับการสั่งซื้อ ! การสุ่มเป็นเรื่องเกี่ยวกับการคาดเดาไม่ได้และไม่เกี่ยวกับการสับตำแหน่งในกลุ่ม คำตอบทั้งหมดที่จัดการกับการสั่งซื้อ kinda ถูกผูกไว้ที่จะมีประสิทธิภาพน้อยกว่าคำตอบที่ไม่ เนื่องจากประสิทธิภาพเป็นกุญแจสำคัญที่นี่ฉันจะโพสต์สิ่งที่ไม่เปลี่ยนลำดับของรายการมากเกินไป
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} ก็สามารถให้ {1, 4, 4}, {1, 4, 3} ฯลฯ สำหรับ 3 รายการหรือแม้แต่ {1, 4, 3, 2, 4} สำหรับ 5 รายการ!
นี่ควรจะค่อนข้างเร็วเพราะไม่มีอะไรให้ตรวจ
2) หากคุณต้องการสมาชิกรายบุคคลจากกลุ่มที่ไม่มีการซ้ำซ้อนฉันจะต้องใช้พจนานุกรม
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} สิ่งนี้อาจสิ้นสุดใน {1, 2, 3}, {3, 4, 1} ฯลฯ สำหรับ 3 รายการ
3) หากคุณต้องการค่าสุ่มที่แตกต่างอย่างแท้จริงจากกลุ่มของคุณโดยคำนึงถึงรายการที่ซ้ำกันในกลุ่มดั้งเดิมคุณอาจใช้วิธีเดียวกันกับข้างต้น แต่ a 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);
}
หากทุกอย่างเกี่ยวกับประสิทธิภาพการทำงานกับหมื่นรายการในรายการจะต้องทำซ้ำ 10,000 ครั้งแล้วคุณอาจต้องการคลาสสุ่มเร็วกว่าSystem.Randomแต่ฉันไม่คิดว่ามันเป็นเรื่องใหญ่พิจารณาหลังส่วนใหญ่อาจไม่เคย คอขวดมันค่อนข้างเร็วพอ ..
แก้ไข:หากคุณต้องการจัดเรียงลำดับของรายการที่ส่งคืนอีกครั้งก็ไม่มีอะไรที่สามารถเอาชนะวิธี Fisher-Yates ของ dhakim - สั้นหวานและเรียบง่าย ..