我正在处理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有点快。
推荐文章
- 我如何检查如果一个变量是JavaScript字符串?
- 如何检测如果多个键被按下一次使用JavaScript?
- 如何通过history. pushstate获得历史变化的通知?
- 如何检查一行是否为空白使用正则表达式
- RegEx以确保字符串至少包含一个小写字符、大写字符、数字和符号
- 使用jQuery改变输入字段的类型
- 在JavaScript中,什么相当于Java的Thread.sleep() ?
- 使用jQuery以像素为整数填充或边距值
- 检查是否选择了jQuery选项,如果没有选择默认值
- Next.js React应用中没有定义Window
- 如何重置笑话模拟函数调用计数之前,每次测试
- 如何强制一个功能React组件渲染?
- 在javascript中从平面数组构建树数组
- Java Regex捕获组
- 将Dropzone.js与其他字段集成到现有的HTML表单中