c# – 有没有办法在不分配任何内存的情况下对数组进行排序？

发布时间：2020-12-15 22:07:45 所属栏目：百科来源：网络整理

导读：我需要非常频繁地对一个相当大的集合(高数百/低数千项)进行排序,即每帧60 fps(我使用Unity). 计算每个项目的密钥有点慢,因此需要进行缓存. 我尝试了各种方法： List.Sort()与IComparer,每次计算密钥：超级慢 SortedList：更快,但生成GC分配(30KB /帧)：为什

我需要非常频繁地对一个相当大的集合(高数百/低数千项)进行排序,即每帧60 fps(我使用Unity).
计算每个项目的密钥有点慢,因此需要进行缓存.

我尝试了各种方法：

> List.Sort()与IComparer,每次计算密钥：超级慢
> SortedList：更快,但生成GC分配(30KB /帧)：为什么？是他们的钥匙盒装(我用了很长时间)？是分配的键/值对？如果我将long包装在一个类中,那么GC减半,所以我的猜测是“both”：1为该对分配,如果它是值类型,则分配一个用于键入密钥…
> Array.Sort(keyArray,valueArray)：可怕的！慢慢的生成256KB的GC /帧！

这是一个耻辱,因为SortedList似乎是完美的工作,有没有我没有的GC替代品？

解决方法

如果计算键太慢,您可以将key属性添加到item类,在排序之前计算它,然后使用IComparer的第一个方法简单地比较键.

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!