javascript - 遍历数组的最快方法

Question

我想在其中一个元素与数组中的一项匹配时返回一个数组。

当值在数组的 javascript 数组中匹配时，下面的代码是遍历数组的最快方法吗？

注意:欢迎任何修改变量 relatedVideosArray 的建议，使其成为不同的数据结构以获得更好的性能。

var relatedVideosArray = [

["1047694110001"],
["1047694111001", "1019385098001","1020367665001","1020367662001", "1019385097001", "1020367667001"],
["1040885813001"],
["1019385094001", "1019385096001"], 
["952541791001", "952544511001", "952544512001", "952544508001", "952541790001","952580933001", "952580934001", "1051906367001"]                                        

]


function getRelatedVideos(videoClicked){

    var tempStoreArray = [];    
    var getCurrentId = videoClicked;    
    var relVideoslen = relatedVideosArray.length;

    for(var i in relatedVideosArray) {
        tempStoreArray = relatedVideosArray[i]; 
      for(var j in tempStoreArray){             
                if(tempStoreArray[j] == getCurrentId){                  
        return relatedVideosArray[i];                   
        }               
      }
    }       
}

更新:我最初想将视频 ID 和值作为所有相关 ID 的键，但如果单击值数组中的任何 ID，我想显示该键以及所有相关 ID。希望这有助于解释我的限制。

Answer 1

现代浏览器支持 Array indexOf .

对于那些说数组 indexOf 较慢的人，基本的速度测试。

var values = [1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20];

console.time("for");
for(var i=0;i<1000;i++){
  for(var j=0;j<=values.length;j++){
    if(values[j]===20) break;
  }
}    
console.timeEnd("for");

console.time("reverse for");
for(i=0;i<1000;i++){
  for(var j=values.length-1;j>=0;j--){
    if(values[j]===1) break;
  }
}
console.timeEnd("reverse for");


console.time("while");
for(i=0;i<1000;i++){
  var j=0;
  while (j<values.length){
    if(values[j]===20) break;
    j++;
  }
}
console.timeEnd("while");


console.time("reverse while");
for(i=0;i<1000;i++){
  var j=values.length-1;
  while (j>=0){
    if(values[j]===1) break;
    j--;
  }
}
console.timeEnd("reverse while");


console.time("indexOf");
for(var i=0;i<1000;i++){
  var x = values.indexOf(20);
}
console.timeEnd("indexOf");

console.time("toString reg exp");
for(var i=0;i<1000;i++){
  var x = (/(,|^)20(,|$)/).test(values.toString);
}
console.timeEnd("toString reg exp");

两种可能的解决方案:

var relatedVideosArray = [

["1047694110001"],
["1047694111001", "1019385098001","1020367665001","1020367662001", "1019385097001", "1020367667001"],
["1040885813001"],
["1019385094001", "1019385096001"], 
["952541791001", "952544511001", "952544512001", "952544508001", "952541790001","952580933001", "952580934001", "1051906367001"]                                        

]

//var getCurrentId = "1019385098001";
var getCurrentId = "1040885813001";


console.time("indexOf");
var tempStoreArray = [];
for(var i = relatedVideosArray.length-1; i>=0; i--){
     var subArr = relatedVideosArray[i];
     if(subArr.indexOf(getCurrentId)!==-1){
        tempStoreArray.push(subArr);
     }
}
console.timeEnd("indexOf");
console.log(tempStoreArray);




console.time("toString reg exp");
var tempStoreArray = [];
var re = new RegExp("(,|^)" + getCurrentId + "(,|$)");
for(var i = relatedVideosArray.length-1; i>=0; i--){
     var subArr = relatedVideosArray[i];
     if(re.test(subArr.toString())){
        tempStoreArray.push(subArr);
     }
}
console.timeEnd("toString reg exp");
console.log(tempStoreArray);