获得大量随机数的最快方法

问题描述

我在做游戏。有战利品。播放器可以同时打开数千个战利品箱,每个战利品箱都有多个物品。
我有一个扩展方法,该方法返回随机元素数组:

 static public IEnumerable<T> Random<T>(this IEnumerable<T> collection,int countOfRandomElements)
    {
        var collectionSize = collection.Count();
        for (int id = 0; id < countOfRandomElements; id++)
            yield return collection.ElementAt(random.Next(collectionSize));            
    }

您可能已经猜到,玩家一次打开许多战利品时(3k +),开始出现严重滞后。 馆藏大小从3件变为大约100件。因此,我决定尝试编写一种方法,该方法将为集合中的每个对象随机分配数字。这个数字的相等性很容易找到。但是我不能正确地计算标准偏差,因为标准偏差会随集合大小的变化而变化。

现在我正在寻找概率论的任何线索,但是到目前为止,我的研究尚未产生任何结果。 有人可以帮我吗?


更新。多亏了评论,我做了些零钱。现在,它的工作速度更快。我没有意识到LINQ .ElementAt方法会变慢,直到将其替换为.ToArray()为止。借助此方法,现在有300万个对象正在生成约1.5秒,而不是使用.ElementAt生成1分钟(收集30个元素)。简单的解决方案-引人入胜的执行时间。

    static public IEnumerable<T> Random<T>(this IEnumerable<T> collection,int countOfRandomElements)
    {
        var array = collection.ToArray();
        var collectionSize = array.Length;
        for (int id = 0; id < countOfRandomElements; id++)
            yield return array[random.Next(collectionSize)];
    }

解决方法

暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!

如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@)

相关问答

错误1:Request method ‘DELETE‘ not supported 错误还原:...
错误1:启动docker镜像时报错:Error response from daemon:...
错误1:private field ‘xxx‘ is never assigned 按Alt...
报错如下,通过源不能下载,最后警告pip需升级版本 Requirem...