javascript - 遍历数组而不重复数组

我正在用一个简单的碰撞检测系统编写一个简单的游戏。

我目前有用于在同一数组上迭代数组的代码，因此我可以检查对象是否彼此靠近以及它们是否会发生碰撞:

var objects = []; //assume this is not empty


for(i=0;i<objects.length;i++){
  for(a=0;a<objects.length;a++){
    if(a != i){
      //collision handling
    }
  }
}

但是此代码的主要问题是我有重复项。
例如，我检查i和a，但稍后在某处我检查a和i的值相同。

我尝试使用一个数组，该数组保存哪些对象与哪些对象一起检查，但是它使我的fps大幅下降。

最好的方法是什么？

最佳答案

在第一个for循环的当前位置开始第二个for循环:

for(i=0;i<objects.length;i++){
    for(a=i+1;a<objects.length;a++){
      //collision handling
    }
}

这样，您就只能对照当前项目之前的项目检查阵列中的每个项目。

让我们检查您的原始代码:

objects = ['a', 'b', 'c']
for(i=0;i<objects.length;i++){
  for(a=0;a<objects.length;a++){
    if(a != i){
      console.log("Checking "+ objects[i]+ "vs. "+objects[a]);
    }
  }
}

现在，让我们检查一下我的示例:

objects = ['a', 'b', 'c']
for(i=0;i<objects.length;i++){
  for(a=i+1;a<objects.length;a++){
    console.log("Checking "+ objects[i]+ "vs. "+objects[a]);
  }
}

一般的想法是仅将每个项目与数组中后面的项目进行比较:

[a, b, c, d]
 a => vs b, c, d    ar[0] vs ar[1], ar[2], ar[3]
    b => vs c, d    ar[1] vs        ar[2], ar[3]
       c => vs d    ar[2] vs               ar[3]