列表中的碰撞检测

Question

我有一个sprite管理类和另外两个类,一个是玩家类,另一个是敌人类.两者都是我的精灵经理的子类.我已经想出如何为玩家和敌人类进行碰撞检测.但是,由于我的敌人在列表中被实例化,我无法弄清楚如何在敌人相互碰撞时检查敌人的碰撞检测.我想过要复制我的列表,但是如何正确地更新它们呢？我看到了为两个列表创建嵌套的foreach循环然后比较对象的示例,但我不确定这是否正确.有没有一种简单的方法来比较列表中的两个项目？

Answer 1

简而言之,是的.考虑一旦你将敌人与其他敌人进行比较,就不再需要进行比较了.您可以通过这种方式最小化检查次数

示例(伪代码):

for (int i=0; i < list.length; i++){
    // compare list[i] to everything subsequent enemy
    // we don't have to compare to enemies < i, because we've already
    // compared those to all other enemies
    for (int j=i+1; j < list.length; j++){
        checkcollision(list[i], list[j])
    }
}

只是注意 - 不要试图从这些循环中的列表中删除敌人,因为你不想在迭代时改变列表的状态(foreach如果你试图修改列表,实际上会抛出异常而你正在迭代).相反,将其保存在另一个列表中或反向迭代.