Javascript里面最常用的6種查找字符串的方式——以及它們的性能測(cè)試

graf 發(fā)布于2019-08-26 18:37 / 2054人閱讀

摘要：在字符串中搜索子字符串，是最基本的操作之一，我們經(jīng)常會(huì)遇到，我通常做的是，查看代碼中的其他地方，看看其他人都做了什么，然后做同樣的事情現(xiàn)在，我只是想提出一些最常用的選項(xiàng)，以及它們之間的性能比較，以防您關(guān)心性能，以便當(dāng)涉及到將來的選擇時(shí)，您知

在字符串中搜索子字符串，是最基本的操作之一，我們經(jīng)常會(huì)遇到，我通常做的是，查看代碼中的其他地方，看看其他人都做了什么，然后做同樣的事情!現(xiàn)在，我只是想提出一些最常用的選項(xiàng)，以及它們之間的性能比較，以防您關(guān)心性能，以便當(dāng)涉及到將來的選擇時(shí)，您知道哪一個(gè)是更好的選擇!

代碼展示

下面是我在搜索字符串時(shí)經(jīng)常看到的6種不同的方法:

// 1. includes (introduced in ES6) 
var string = "string to search for substring",
    substring = "sea";
string.includes(substring);

// 2. RegExp: test
var string = "string to search for substring",
    expr = /sea/;  // no quotes here
expr.test(string);

//3. string.search
var string = "string to search for substring",
    expr = "/sea/";
string.search(expr);

//4. lodash: includes
var string = "string to search for substring",
    substring = "sea";
_.includes(string, substring);

// 5. string.match
var string = "string to search for substring",
    expr = "/sea/";
string.match(expr);

// 3. string.indexOf
var string = "string to search for substring",
    substring = "sea";
string.indexOf(substring) !== -1;

性能基準(zhǔn)測(cè)試

如果你想知道，給出一個(gè)一般長(zhǎng)度的字符串，哪個(gè)會(huì)表現(xiàn)得更好，regex.test是最快的，其次是string.search(libraries by ES6)，第三位屬于string.indexof方法:

前往測(cè)試頁(yè)面 →

如果放大測(cè)試字符串的規(guī)模會(huì)怎么樣？

我縮放這個(gè)字符串，把它放大1000倍(100萬字符，甚至1000萬字符)，我看到string.indexof是一個(gè)贏家，雖然不是很多!
下面這是我的基準(zhǔn)測(cè)試的結(jié)果，我創(chuàng)建了1~1000萬個(gè)字符的字符串來進(jìn)行測(cè)試
基準(zhǔn)測(cè)試非常大的字符串，并重復(fù)子字符串1000次:

前往測(cè)試頁(yè)面 →
譯者注：這個(gè)鏈接提供的測(cè)試內(nèi)容感覺跟作者描述的測(cè)試內(nèi)容不符，可能鏈接是錯(cuò)的