问题描述
我在做游戏。有战利品。播放器可以同时打开数千个战利品箱,每个战利品箱都有多个物品。
我有一个扩展方法,该方法返回随机元素数组:
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 (将#修改为@)