c# - 从集合中随机返回项目

Question

我有一个从数据库返回通用列表集合（List）的方法。此集合有订单详细信息，即订单 ID、订单名称、产品详细信息等。

此外，方法该方法返回一个集合，该集合仅具有按订单日期降序排序的前 5 个订单。

我的要求是每次客户端调用这个方法，我需要返回有5个随机订单的集合。

如何使用 C# 实现这一点？

Answer 1

不久前我写了一个 TakeRandom 扩展方法，它使用Fisher-Yates shuffle来做到这一点。它非常有效，因为它只麻烦随机化您实际想要返回的项目数量，并且保证是公正的。

public static IEnumerable<T> TakeRandom<T>(this IEnumerable<T> source, int count)
{
    var array = source.ToArray();
    return ShuffleInternal(array, Math.Min(count, array.Length)).Take(count);
}

private static IEnumerable<T> ShuffleInternal<T>(T[] array, int count)
{
    for (var n = 0; n < count; n++)
    {
        var k = ThreadSafeRandom.Next(n, array.Length);
        var temp = array[n];
        array[n] = array[k];
        array[k] = temp;
    }

    return array;
}

可以在 PFX 团队博客中找到 ThreadSafeRandom 的实现。

Answer 2

你真的应该在数据库中这样做——返回一大堆东西只是把除了五个之外的东西都扔在地上是没有意义的。您应该修改您的问题以解释涉及哪种类型的数据访问堆栈，以便人们可以提供更好的答案。例如，您可以执行 ORDER BY RAND()：

SELECT TOP 5 ... FROM orders
ORDER BY RAND()

但这会访问每一行，这是您不想要的。如果您使用的是 SQL Server [并希望与之绑定：P]，则可以使用TABLESAMPLE。

如果您使用的是 LINQ to SQL，请转到此处

编辑：只是假装其余的不在这里-它效率不高，因此如果您确实想对客户端进行排序，则格雷格的答案更为可取。

但是，为了完整起见，请将以下内容粘贴到LINQPad中：

var orders = new[] { "a", "b", "c", "d", "e", "f" };
var random = new Random();
var result = Enumerable.Range(1,5).Select(i=>orders[random.Next(5)])
result.Dump();

编辑：蛮力回答格雷格的观点（是的，效率不高或不漂亮）

var orders = new[] { "a", "b", "c", "d", "e", "f" };

var random = new Random();

int countToTake = 5;

var taken = new List<int>( countToTake);

var result = Enumerable.Range(1,countToTake)
    .Select(i=>{
        int itemToTake; 
        do { 
            itemToTake = random.Next(orders.Length); 
        } while (taken.Contains(itemToTake)); 
        taken.Add(itemToTake); 
        return orders[itemToTake];
    });

result.Dump();

Answer 3

return myList.OfType<Order>().OrderBy(o => Guid.NewGuid()).Take(5);

Answer 4

return collection.Where(()=>Random.Next(100) > (5 / collection.Count * 100)));