我正在处理JavaScript的性能问题。所以我只想问:检查字符串是否包含另一个子字符串的最快方法是什么(我只需要布尔值)?您可以建议您的想法和示例代码片段吗?


当前回答

我做了一个jsben。ch为你http://jsben.ch/#/aWxtF…似乎indexOf有点快。

其他回答

这对你有用吗?

string1.indexOf(string2) >= 0

编辑:如果string2包含重复的模式,这可能不会比RegExp更快。在某些浏览器上,indexOf可能比RegExp慢得多。看到评论。

编辑2:当字符串非常长和/或包含重复的模式时,RegExp可能比indexOf更快。请看评论和@Felix的回答。

你有三种可能:

正则表达式: (新的正则表达式(词))test (str) / /或 词/ test (str) indexOf: str.indexOf('word') !== -1 包括: str.includes(单词)

正则表达式似乎更快(至少在Chrome 10中)。

性能测试-短干草堆 性能测试-长干草堆


**Update 2011:**

不能肯定地说哪种方法更快。浏览器之间的差异是巨大的。虽然在Chrome 10中indexOf似乎更快,但在Safari 5中,indexOf明显比其他任何方法都要慢。

你必须自己去看,自己去尝试。这取决于你的需要。例如,不区分大小写的搜索使用正则表达式要快得多。


2018年更新:

为了避免人们自己运行测试,这里是大多数常见浏览器的当前结果,百分比表明性能比第二快的结果有所提高(不同浏览器的性能有所不同):

Chrome: indexOf(~98%快)<——哇 Firefox:缓存的RegExp(快18%) IE11:缓存的RegExp(快10%) Edge: indexOf(快18%) Safari:缓存RegExp(快0.4%)

注意缓存的RegExp是:var r = new RegExp('simple');Var c = r.test(str);而不是:/simple/.test(str)

2022弦研究基准

从Felix Kling的回答,以及我对给定链接所做的测试。

最常用的浏览器:

铬(64%) Safari (19%) New Edge (4%) Firefox (3.26%) 三星(2.86%) 歌剧(2.12%)

Chrome和NE都基于Chromium =>相同的性能。

Ci =不区分大小写 / =与left相同

测试结果

string length Firefox Safari Chromium
short cached RegExp ci cached RegExp ci indexOf & / ci worth
RegExp & / ci RegExp ci RegExp & / ci worse
long cached RegExp cached RE & / ci & reg ci indexOf worth
indexOf ci indexOf ci RegExp worse

操作/秒的比较

browser Firefox Safari Chromium
cached RegExp 1.3M 425k 1.2M
diff 1.08x >
cached RegExp case sensitive 28M 31M 42M
diff 1.44/1.35x >
indexOf 27M 25M 1.9B
diff 70/76x >
indexOf case sensitive 13.8M 18.5M 1.9B
diff 137/103x >

Firefox最佳方法:缓存regexp不区分大小写 Chrome最佳方法:indexOf / indexOf不区分大小写 Safari最佳方法:缓存RegExp不区分大小写

Chrome的性能比其他两款浏览器好得多。

最佳妥协:indexOf: String.indexOf(substring) > -1。

注意:如果你想使用indexOf区分大小写的方式,如果你操作String.toLowerCase(),它会添加一些操作,所以它非常类似于不敏感的方式。在这种情况下,您应该在搜索过程之前降低子字符串,而不是在其中降低子字符串。

regex非常适合复杂的和/或模式的研究/替换,但不适用于所有语言的全局研究,因为它的本质。

为了找到一个简单的字符串,使用indexOf()方法和使用regex方法几乎是一样的:http://jsperf.com/substring -所以选择哪个看起来更容易编写。

我做了一个jsben。ch为你http://jsben.ch/#/aWxtF…似乎indexOf有点快。