如果键不存在，如何获取关联 JavaScript 数组中最近的键索引？

Question

所以，尝试这样做可能是一件奇怪的事情，但我很好奇是否可能：

假设我有一个像这样的关联数组：

myarray[50] = 'test1'  
myarray[100] = 'test2'

当然，我可以通过它的键访问 'test1' ：

myarray[50]; // returns 'test1'

但是有没有一种方法，如果我有一个索引键“60”，我可以在数组中查找，如果键 60 不存在，则获取下一个的值“最近的”键，“50”？

这个的用例是我正在尝试为视频设置提示点，如果用户寻找并错过了提示点，我想显示来自用户寻求的最后一个提示点的信息。

我想我可以使用“in”运算符检查密钥是否存在。但如果没有找到，我怎样才能获得确实存在的“前一个”或“下一个最小”数组键？

我假设执行此操作的唯一方法是迭代数组，保存“最后一个”索引值，直到找到“index > myKey”的退出条件。问题是，如果这是一个包含大量队列点的长视频，并且用户频繁搜索，则每次迭代整个提示点数组可能会很慢。有没有更好、更快的方法来做到这一点？

Answer 1

您必须编写自己的函数：

function getClosestTo(val, array) {
    if (array[val] !== undefined) {
        return val;
    } else {
        var upper = val;
        var upperMatched = false;
        var lower = val;
        var lowerMatched = false;

        while(upper < this.length) {
            if (array[++upper] !== undefined) {
                upperMatched = true;
                break;
            };
        };

        while(lower > -1) {
            if (array[--lower] !== undefined) {
                lowerMatched = true;
                break;
            };
        };

        if (upperMatched && lowerMatched) {
            return upper - val < val - lower ? upper : lower;
        } else if (upperMatched) {
            return upper;
        } else if (lowerMatched) {
            return lower;
        };
    };

    return -1;
};

您还可以将其添加为数组原型的方法，以使（我认为）更具可读性：

Array.prototype.getClosestTo = function (val) {
    if (this[val] !== undefined) {
        return val;
    } else {
        var upper = val;
        var upperMatched = false;
        var lower = val;
        var lowerMatched = false;

        while(upper < this.length) {
            if (this[++upper] !== undefined) {
                upperMatched = true;
                break;
            };
        };

        while(lower > -1) {
            if (this[--upper] !== undefined) {
                lowerMatched = true;
                break;
            };
        };

        if (upperMatched && lowerMatched) {
            return upper - val < val - lower ? upper : lower;
        } else if (upperMatched) {
            return upper;
        } else if (lowerMatched) {
            return lower;
        };
    };

    return -1;
};

// Usage: 
// var closestKey = theArray.getClosestTo(50);