可笑的 javascript bug：必须多次调用函数才能正确运行

Question

我毫不怀疑这是我自己的愚蠢造成的。我不是程序员，而是科学家，我通常只是不断地研究一些东西，直到它起作用，这就是我最终遇到如此奇怪的错误的原因。基本上，任何帮助都会非常感激。

好的，所以我的功能是这样的：

function discardDuplicates(threshold) {
    for (var m = 0; m < xCo2.length; m++){
        var testX = xCo2[m];
        var testY = yCo2[m];
        for (var n = 0; n < xCo2.length; n++){
            if (m != n) {
                if ((Math.abs(xCo2[n] - testX) < threshold)
                    && (Math.abs(yCo2[n] - testY) < threshold)
                    && deltas[m] > deltas[n]){

                    xCo2.splice(n,1);
                    yCo2.splice(n,1);
                    deltas.splice(n,1);
                }
            }
        }
    }
}

我正在检测具有存储在 xCo2 和 yCo2 数组中的坐标（x，y）的特征，每个坐标还有一个称为“delta”的属性。我想检查一下我是否在基本相同的位置识别了多个功能 - 如果有，它们可能是重复的，因此我从列表中删除了除具有最高增量的功能之外的所有功能。

是的，基本上，这是行不通的！

目前我必须这样做：

//ugly hack 
var oldLength = 0;
var newLength = 1;
while (oldLength != newLength) {
    oldLength = xCo2.length;
    discardDuplicates(10);
    newLength = xCo2.length;
}

因为第一次调用该函数时它不会删除任何重复项。第二次它会删除其中的大部分。第三次它通常会拥有所有这些......所以我只是继续调用它，直到它停止删除重复项。该功能确实有效；它正在删除正确的点。

我问这个问题的原因是，同样的错误现在已经第二次发生，使用第二个函数，这次尝试删除增量值太低的任何坐标。

不胜感激！

Answer 1

在数组上调用 splice 会删除一个条目并将下一个条目移动到该位置，这是非常常见的错误。

我们看一下：

xCo2 = [1, 2, 3, 4, 5];
n = 0;

xCo2.splice(n, 1); // n = 0, removed 1
>> [2, 3, 4, 5];
n ++;

xCo2.splice(n, 1); // n = 1, removed 3
>> [2, 4, 5];
n++;

看到问题了吗？您正在跳过条目，您需要做的是每次从数组中删除条目时减少 n 。由于您总是删除 1 个条目，因此在拼接数组后需要将 n 减少一次。

if ((Math.abs(xCo2[n] - testX) < threshold)
     && (Math.abs(yCo2[n] - testY) < threshold) && deltas[m] > deltas[n] ){

    xCo2.splice(n,1);
    yCo2.splice(n,1);
    deltas.splice(n,1);
    n--;
}

PS：一些空格大大提高了代码的可读性。