优化循环，避免浪费查找

Optimising for loop, avoiding wasteful lookups

本文关键字：查找 循环 优化      更新时间：2023-09-26

我有以下JavaScript代码：

    var postcodes = [['BD1',8],['BD2',20],['BD7',30]];
    var rangeColours = [['red',10],['black',20],['blue',30]];
    var postcodeColours = [];
    for(var i=0; i<postcodes.length; i++) {
        var match = 0;
        for(var x=0; x<rangeColours.length; x++) {
            if(postcodes[i][1] <= rangeColours[x][1] && match == 0){
                postcodeColours.push([postcodes[i][0],rangeColours[x][0]]);
                match = 1;
            } 
        }   
    }

代码的输出是：（顺便说一下，这很好）

    [BD1,red][BD2,black][BD7,blue]

我想知道是否有办法使代码更有效率，尤其是在减少第二个 for 循环中发生的浪费性查找方面？目前，我正在使用"match"变量并将其设置为 1，如果邮政编码数组元素的值小于 rangeColors 数组元素的值，以确保不会对每个邮政编码数组元素重复推送，有没有更优雅的方法做到这一点？

非常感谢

如果你真的想优化查找，你可以通过将postcodes[i]和rangeColours[x]的冗余查找存储在本地来删除循环体中的

for(var i=0; i<postcodes.length; i++) {
    var postcodeCurrent = postcodes[i];
    var match = 0;
    for(var x=0; x<rangeColours.length; x++) {
        var rangeColourCurrent = rangeColours[x];
        if(postcodesCurrent[1] <= rangeColoursCurrent[1] && match == 0){
            postcodeColours.push([postcodesCurrent[0],rangeColoursCurrent[0]]);
            match = 1;
        } 
    }   
}

不过，我不确定这是否会对性能产生明显影响。 感觉就像一个微优化。

使用 break 语句

for(var i=0; i<postcodes.length; i++) {
    for(var x=0; x<rangeColours.length; x++) {
        if(postcodes[i][1] <= rangeColours[x][1]){
            postcodeColours.push([postcodes[i][0],rangeColours[x][0]]);
            break;
        } 
    }   
}

你当然可以做这样的事情：

for(var i=0; i<postcodes.length; i++) {
    var match = 0,
        codes = postcodes[i],
        coloursLength = rangeColours.length;
    for(var x=0; x<coloursLength; x++) {
        var colours = rangeColours[x];
        if(codes[1] <= colours[x][1] && match == 0){
            postcodeColours.push(codes[0], colours[0]);
            match = 1;
        }
    }
}

与其使用 match 变量或break，您可以在找到匹配项后设置 x 的值。

for(var i=0; i<postcodes.length; i++) {
    for(var x=0; x < rangeColours.length; x++){
        if(postcodes[i][1] <= rangeColours[x][1]){
            postcodeColours.push([postcodes[i][0],rangeColours[x][0]]);
            x = rangeColours.length;
        }  
    }
}
相关文章：