删除嵌套循环中的元素

Question

我正在用 JS 编写一个简单的元球实现。我有一组元球，我每帧都遍历所有元球，对于每个元球，我检查与其他元球的距离，如果它们足够近，我需要合并它们。

这就是我猜它的样子，但我不知道如何正确地从数组中删除元素而不破坏循环。

for(var i = 0; i < points.length; i++) {
    for(var j = 0; j < points.length ; j++) {
        if(i != j) {
            if(distance < 10) {
                //remove one of the points using splice
            }
        }
    }
}

感谢您的帮助。

Answer 1

首先，在i + 1 开始您的内部循环。您已经比较了直到 i 的元素，所以无需重复，对吧？这样您也可以摆脱 if 声明。

然后，拼接时，将j递减，以免跳过下一个元素。

for(var i = 0; i < points.length; i++) {
    for(var j = i + 1; j < points.length ; j++) {
        if (distance(i, j) < 10) {
            points.splice(j--, 1);
        }
    }
}