javascript - 如何实现Sublime Text之类的模糊搜索？

Question

如何在 select2 上实现类似 sublime 的模糊搜索？

例如，输入“sta jav sub”将匹配“Stackoverflow javascript sublime like”

Answer 1

这是一个替代匹配函数。 http://jsfiddle.net/trevordixon/pXzj3/4/

function match(search, text) {
    search = search.toUpperCase();
    text = text.toUpperCase();

    var j = -1; // remembers position of last found character

    // consider each search character one at a time
    for (var i = 0; i < search.length; i++) {
        var l = search[i];
        if (l == ' ') continue;     // ignore spaces

        j = text.indexOf(l, j+1);     // search for character & update position
        if (j == -1) return false;  // if it's not found, exclude this item
    }
    return true;
}

这个速度更快(根据 Chrome 中的 this test)，如果您要过滤大量项目，这可能会开始变得重要。