优化 javascript 代码在数组中搜索匹配项

Question

基本上，我需要从包含在主字符串中的数组中获取单词

我在这里有一个循环代码，但我认为有一个单行代码可以做到这一点。 我需要对代码进行优化，不仅要优化代码长度，还要优化性能。

谢谢

var aValidWords = ["ex", "exes", "expert", 
                   "experts", "expertise", "sex", "sexes", 
                   "exchange", "change", "changes"];
var sMainWord = "expertsExchange";
var aPossibleWords = new Array();

var sMainWordLower = sMainWord.toLowerCase();
for(i=0; i < aValidWords.length; i++){
    var sCurrentWord = aValidWords[i].toLowerCase();
    if(sMainWordLower.indexOf(sCurrentWord) != -1){
        aPossibleWords.push(aValidWords[i]);
    }
}

document.write(aPossibleWords.join("<br />"));

Answer 1

我比较了三种可能的实现方式：

备选方案 1 - 使用 for 循环：

function alternative1(aValidWords, sMainWordLower) {
    var aPossibleWords1 = [];
    for(i=0; i < aValidWords.length; i++){
        if(sMainWordLower.indexOf(aValidWords[i]) != -1){
            aPossibleWords1.push(aValidWords[i]);
        }
    }
    return aPossibleWords1;
}

替代方案 2 - 使用 jQuery grep 函数：

function alternative2(aValidWords, sMainWordLower) {
    return $.grep(aValidWords, function(word) {
              return sMainWordLower.indexOf(word) != -1;                    
         }
    )
}

替代方案 3 - 使用 JavaScript 原生 filter 方法（IE9、Chrome、Firefox、Opera、Safari）：

function alternative3(aValidWords, sMainWordLower) {
    return aValidWords.filter(function(word) {
              return sMainWordLower.indexOf(word) != -1;                    
         }
    )
}

我使用 Chrome 配置文件工具测量了执行时间。每个备选方案使用随机的百万字数组执行 10 次。结果是：

• 备选方案 1：20 次处决 -> 21.68 秒
• 备选方案 2：20 次处决 -> 26.31 秒
• 替代方案 3：20 次处决 -> 34,66 秒

我对原生 JavaScript Filter 函数如此缓慢的事实感到惊讶。

如果您不想自己测量执行时间，可以使用jsFiddle - 脚本需要一些时间才能完成。

一般来说，这三种选择是最简单的。如果这些执行时间适合您，请使用其中一个，否则@Pumbaa80 的答案是正确的。

[更新]

关于结果的解释（为什么 JQuery grep 函数比原生 JavaScript 过滤函数更快）请看这个question/answer。 感谢@Alexander，jsFiddle 代码也被移植到jsPerf。

Answer 2

我认为你的代码不错。

如果您真的担心性能，您可能想尝试一些复杂的方法，例如Boyer-Moore。 但是，如果你只有少量的模式和相对较短的字符串，那么初始化开销大于好处，所以你应该坚持简单的方法。见维基百科的对照表http://en.wikipedia.org/wiki/String_searching_algorithm#Single_pattern_algorithms

Answer 3

这个循环肯定比你所拥有的更简洁，但值得在各种浏览器中运行一些测试以找出哪个更快。我想 Regex matching 可能更快，但我很好奇编译 Regex 是否有任何性能损失。

for(var i=0; i<aValidWords.length; i++) {
    if (new RegExp(aValidWords[i], 'i').test(sMainWord))
        aPossibleWords.push(aValidWords[i]);
}