重用数组元素的最佳方法？

Question

我有一个字符数组对象（扩展了Sprite）。

public static var charlist:Array;

当角色死亡时，我设置一个标志来表明这一点。

char.die = true;

当我生成一个新玩家时，我会检查该标志以重用该插槽。 这就是问题所在。 最好的方法是什么？ 其实我有这种方法：

char = new Char();
/* ... */
for (var i:Number = 0; i < Char.charlist.length; i++) {
    if (Char.charlist[i].death) {
        Char.charlist[i] = char;
        return;
    }
}

但是问题是我来自C ++，我认为每次迭代计算索引都是浪费的。
我会这样做，但这在AS3中不起作用，因为无法通过引用访问该项目：

char = new Char();
/* ... */
for (var i:Number = 0; i < Char.charlist.length; i++) {
    var char_it:Char = Char.charlist[i];
    if (char_it.death) {
        char_it = char;
        return;
    }
}

请注意：charlist是Char类的静态成员。

您有什么想法或更好的方法吗？

谢谢！

Answer 1

我认为，“优化”版本没有太多优化。

Y我们的代码不会在每次迭代中执行2次访问。 只是在您发现死掉的Char时才这样做。 然后您返回。 因此，我认为没什么大不了的。

就个人而言，我也不认为重复使用阵列插槽也不会有太大的不同。 而且，它可能会降级（但最糟糕的是，如果避免的话，您的代码可能会更简单）。 假设您有100个字符，其中60个字符已死，并且您有一个循环运行每个帧，并对每个活动字符执行一些检查/操作。 如果要保留一个活动对象列表和一个死对象单独列表，并准备好重用它们，则可能要循环40个以上的字符，而可能要循环40个以上的字符。 同样，“死列表”可以作为堆栈处理，因此不需要迭代即可获取char。

无论如何，我看到您可以在代码中轻松优化的两件事：

1）检索循环外的列表长度：

做这个：

var len:int = Char.charlist.length;
for (var i:Number = 0; i < len; i++) {

代替这个：

for (var i:Number = 0; i < Char.charlist.length; i++) {

编译器不会优化对长度的调用（遵循ecmascript规范）。

2）避免静态访问（对于字符列表）。 众所周知，它比实例访问要慢得多。

编辑：

重新阅读您的问题，我意识到我误解了一部分。 您不是要重用Char对象，而是要重用数组插槽。 不过，我不认为重复使用数组插槽是值得的（Actionscript中的数组不是固定的）。 但是可以帮助提高性能的方法是重用Char对象本身。 重置Sprite通常比创建新Sprite便宜。 您可以通过“死”对象池来管理该对象，可以从中取出一个对象，并在需要时将其“还原”，而不用创建一个新对象。

这篇文章讨论对象池（博客本身是Actionscript内容的良好来源，尤其是有关性能和数据结构的主题；值得一看）：

http://lab.polygonal.de/2008/06/18/using-object-pools/

Answer 2

为什么不使用列表而不是数组，而只是从列表中删除死掉的列表，并在需要时添加新列表呢？
是否有充分的理由尝试重用该插槽？
您要优化什么？

Answer 3

是否有原因您不能仅仅拼接出所需的字符并将新的字符推入数组？

var characters:Array = ["leo", "raph", "don", "mike"];
characters.splice(1, 1);
trace(characters);
characters.push("splinter");
trace(characters);

如果要通过引用查找存储，请签出AS3的Dictionary对象甚至Flash 10的Vector（如果按类型存储是一致的；相当快）：

http://www.gskinner.com/blog/archives/2006/07/as3_dictionary.html