Concat和排序n排序最有效的数组

时间:2013-05-28 13:40:30

标签: actionscript-3

我有3个数组,每个数组都是Sortable的子类,它有一个带有“index”的getter,一个正数表示它在排序中的顺序。

其中2个数组按升序排序,而第3个数组未排序。最后一个数组也必须按升序排序。

如果你想要细节,第一个阵列是等距网格中的建筑物,第二个阵列是道具,例如树木。第三个(未分类)充满了“演员”,它们经常移动并经常改变它们的索引。

我已经考虑将所有内容保存在同一个数组中,只是对该数组进行排序,但它基本上一样缓慢。

我已经尝试了数组的本机排序和sortOn但它仍然很慢(2个concats大约10毫秒,最后一个数组排序)。真的太多了,我觉得它至少会减半,但是更优雅的解决方案会更好(我相信我很糟糕)。

我不能使用Vectors,因为我无法在Vector中组合3个子类。我知道它应该可以工作,但事实并非如此。

1 个答案:

答案 0 :(得分:0)

首先,Vector.<Sortable>也适用于子类。其次,为什么不将建筑物和树木保持在一个阵列中,将演员放在另一个阵列中,然后分为两个阶段 - 第一个演员,然后合并。