0

0

JavaScript中正则贪婪模式与非贪婪模式的性能差异

舞夢輝影

舞夢輝影

发布时间:2026-03-18 18:53:03

|

849人浏览过

|

来源于php中文网

原创

正则性能差异核心在于回溯量:贪婪模式易致指数级回溯(如/a+b+c/在失败时),非贪婪虽回溯逻辑不同,但成功匹配时贪婪更快;优化关键为避免嵌套量词、使用原子组或明确边界。

javascript中正则贪婪模式与非贪婪模式的性能差异

正则表达式中贪婪与非贪婪模式的性能差异,核心不在于“谁更快”,而在于“匹配行为不同导致回溯量剧变”,进而显著影响执行时间——尤其在长文本、复杂模式或失败匹配场景下。

贪婪模式容易引发大量回溯

贪婪量词(如 *+{n,})会先尽可能多地匹配字符,再逐步“吐出”字符尝试满足后续模式。若后续匹配失败,引擎需反复回溯,时间复杂度可能升至指数级。

例如:/a+b+c/ 在字符串 "aaaaaaaaab" 上匹配失败时,引擎会尝试:

  • 用全部 9 个 a 匹配 a+,再找 b → 找到第 10 位的 b,接着找 c → 失败;
  • 回退,用 8 个 a 匹配,再找 b → 同样卡在 c
  • 持续回退直到 1 个 a,仍失败……共约 9 次尝试。

字符串越长,回溯路径越多。某些恶意构造的正则(如 /(a+)+b/)甚至可触发“灾难性回溯”,使页面卡死。

立即学习Java免费学习笔记(深入)”;

非贪婪模式未必更慢,但回溯逻辑不同

非贪婪量词(如 *?+?{n,}?)优先取最少字符,再逐步“吃进”以满足后续。它通常比贪婪模式更早失败,回溯次数更少。

一览妙笔
一览妙笔

自媒体、编剧、营销人员写作工具

下载

同例:/a+?b+c/"aaaaaaaaab" 中:

  • 先用 1 个 a 匹配 a+?,再找 b → 找到第 10 位的 b,接着找 c → 失败;
  • 于是增加 a 数量:2 个 → 找 b → 还是第 10 位 → 再找 c → 失败;
  • 继续扩展,直到用满 9 个 a,仍失败,共约 9 次尝试——看似一样?

但关键区别在于:非贪婪模式在**成功匹配场景下往往更高效**。比如匹配 "aaabbbccc" 中的 "aaabbb"(即 /a+b+/ vs /a+?b+?/),贪婪模式一步到位,而非贪婪模式需多次扩展,此时贪婪反而更快。

真正影响性能的是“是否必须回溯”

性能瓶颈本质来自回溯,而非量词本身。以下写法可大幅降低风险:

  • 避免嵌套量词:如 (a+)+(\w+:\w+)+ 是回溯重灾区;
  • 用原子组或占有量词(ES2024+)/(?>a+)b+c//a++b+c/ 禁止回溯 a+ 部分,失败即终止;
  • 用明确边界替代模糊量词:把 /".*"/ 改为 /"[^"]*"/,彻底消除回溯可能;
  • 优先使用非贪婪仅当语义需要:比如提取第一个 img 标签:/<img alt="JavaScript中正则贪婪模式与非贪婪模式的性能差异" >]*?>/i/<img alt="JavaScript中正则贪婪模式与非贪婪模式的性能差异" >]*>/i 更安全且高效。

实测建议:用 Chrome DevTools 的 Performance 面板console.time() 对比

不要凭经验猜测。对关键正则做真实数据测试:

  • 准备典型输入(含成功、失败、边界长度);
  • 分别测试 /a+b+c//a+?b+?c/
  • 观察耗时差异——多数情况下,差异微乎其微;但一旦出现灾难性回溯,贪婪版可能耗时数秒,非贪婪版仅毫秒级。

不复杂但容易忽略:性能优化的第一步,是确认你的正则是否存在回溯隐患,而不是盲目切换贪婪或非贪婪。

相关文章

数码产品性能查询
数码产品性能查询

该软件包括了市面上所有手机CPU,手机跑分情况,电脑CPU,电脑产品信息等等,方便需要大家查阅数码产品最新情况,了解产品特性,能够进行对比选择最具性价比的商品。

下载

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

WorkBuddy
WorkBuddy

腾讯云推出的AI原生桌面智能体工作台

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
js获取数组长度的方法
js获取数组长度的方法

在js中,可以利用array对象的length属性来获取数组长度,该属性可设置或返回数组中元素的数目,只需要使用“array.length”语句即可返回表示数组对象的元素个数的数值,也就是长度值。php中文网还提供JavaScript数组的相关下载、相关课程等内容,供大家免费下载使用。

565

2023.06.20

js刷新当前页面
js刷新当前页面

js刷新当前页面的方法:1、reload方法,该方法强迫浏览器刷新当前页面,语法为“location.reload([bForceGet]) ”;2、replace方法,该方法通过指定URL替换当前缓存在历史里(客户端)的项目,因此当使用replace方法之后,不能通过“前进”和“后退”来访问已经被替换的URL,语法为“location.replace(URL) ”。php中文网为大家带来了js刷新当前页面的相关知识、以及相关文章等内容

443

2023.07.04

js四舍五入
js四舍五入

js四舍五入的方法:1、tofixed方法,可把 Number 四舍五入为指定小数位数的数字;2、round() 方法,可把一个数字舍入为最接近的整数。php中文网为大家带来了js四舍五入的相关知识、以及相关文章等内容

803

2023.07.04

js删除节点的方法
js删除节点的方法

js删除节点的方法有:1、removeChild()方法,用于从父节点中移除指定的子节点,它需要两个参数,第一个参数是要删除的子节点,第二个参数是父节点;2、parentNode.removeChild()方法,可以直接通过父节点调用来删除子节点;3、remove()方法,可以直接删除节点,而无需指定父节点;4、innerHTML属性,用于删除节点的内容。

494

2023.09.01

JavaScript转义字符
JavaScript转义字符

JavaScript中的转义字符是反斜杠和引号,可以在字符串中表示特殊字符或改变字符的含义。本专题为大家提供转义字符相关的文章、下载、课程内容,供大家免费下载体验。

678

2023.09.04

js生成随机数的方法
js生成随机数的方法

js生成随机数的方法有:1、使用random函数生成0-1之间的随机数;2、使用random函数和特定范围来生成随机整数;3、使用random函数和round函数生成0-99之间的随机整数;4、使用random函数和其他函数生成更复杂的随机数;5、使用random函数和其他函数生成范围内的随机小数;6、使用random函数和其他函数生成范围内的随机整数或小数。

1140

2023.09.04

如何启用JavaScript
如何启用JavaScript

JavaScript启用方法有内联脚本、内部脚本、外部脚本和异步加载。详细介绍:1、内联脚本是将JavaScript代码直接嵌入到HTML标签中;2、内部脚本是将JavaScript代码放置在HTML文件的`<script>`标签中;3、外部脚本是将JavaScript代码放置在一个独立的文件;4、外部脚本是将JavaScript代码放置在一个独立的文件。

674

2023.09.12

Js中Symbol类详解
Js中Symbol类详解

javascript中的Symbol数据类型是一种基本数据类型,用于表示独一无二的值。Symbol的特点:1、独一无二,每个Symbol值都是唯一的,不会与其他任何值相等;2、不可变性,Symbol值一旦创建,就不能修改或者重新赋值;3、隐藏性,Symbol值不会被隐式转换为其他类型;4、无法枚举,Symbol值作为对象的属性名时,默认是不可枚举的。

562

2023.09.20

Python WebSocket实时通信与异步服务开发实践
Python WebSocket实时通信与异步服务开发实践

本专题聚焦 Python 在实时通信场景中的开发实践,系统讲解 WebSocket 协议原理、长连接管理、消息推送机制以及异步服务架构设计。内容包括客户端与服务端通信实现、连接稳定性优化、消息队列集成及高并发处理策略。通过完整案例,帮助开发者构建高效稳定的实时通信系统,适用于聊天应用、实时数据推送等场景。

7

2026.03.18

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
React 教程
React 教程

共58课时 | 6.2万人学习

TypeScript 教程
TypeScript 教程

共19课时 | 3.5万人学习

Bootstrap 5教程
Bootstrap 5教程

共46课时 | 3.7万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号