正则表达式中的贪婪模式与非贪婪模式解析

前端之家收集整理的这篇文章主要介绍了正则表达式中的贪婪模式与非贪婪模式解析前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。
@H_403_0@在讲贪婪模式和惰性模式之前,先回顾一下JS正则基础:

@H_403_0@写法基础:

@H_403_0@①不需要双引号,直接用//包含 => /wehfwue123123/.test();

@H_403_0@②反斜杠\表示转义 =>/\.jpg$/

@H_403_0@③用法基础:.test(str);

@H_403_0@语法:

@H_403_0@①锚点类

@H_403_0@/^a/=>以"a"开头

@H_403_0@/\.jpg$/=>以".jpg"结尾

@H_403_0@②字符类

@H_403_0@[abc]:a或b或c

@H_403_0@[0-9]:一个数字

@H_403_0@[a-z]:一个字母

@H_403_0@. :任意字符

@H_403_0@③元字符

@H_403_0@^:在[]里面用表示非,在[]外面用表示开头

@H_403_0@\d:[0-9]

@H_403_0@\s:空白符

@H_403_0@\w:[A-Za-z0-9_]

@H_403_0@\D:[^\d]-非数字

@H_403_0@\S:非空白符

@H_403_0@④量词

@H_403_0@{m,n}:m到n次

@H_403_0@元字符表示:

@H_403_0@*:{0,}

@H_403_0@?:{0,1}

@H_403_0@+:{1,}

@H_403_0@

@H_403_0@难点:贪婪模式/惰性模式

@H_403_0@贪婪模式——在匹配成功的前提下,尽可能多的去匹配

@H_403_0@惰性模式——在匹配成功的前提下,尽可能少的去匹配

@H_403_0@解释一:码文并茂

@H_403_0@使用正则表达式中的贪婪、惰性的量词可以控制表达式匹配过程,我们知道量词?、*、+的意义,可以指定相关模式出现的次数,默认的情况下我们使用的是贪婪量词,它的匹配过程是从整个字符串开始查看,如果不匹配就去掉最后一个,再看看是否匹配,如此循环一直到匹配或字符串空为止,如:

@H_403_0@vars="abbbaabbbaaabbb1234";

@H_403_0@varre1=/.*bbb/g;//*是贪婪量词

@H_403_0@re1.test(s);

@H_403_0@这个匹配过程将从整个字符串开始:

@H_403_0@re1.test("abbbaabbbaaabbb1234");//false,则去掉最后一个字符4再继续

@H_403_0@re1.test("abbbaabbbaaabbb123");//false,则去掉最后一个字符3再继续

@H_403_0@re1.test("abbbaabbbaaabbb12");//false,则去掉最后一个字符2再继续

@H_403_0@re1.test("abbbaabbbaaabbb1");//false,则去掉最后一个字符1再继续

@H_403_0@re1.test("abbbaabbbaaabbb");//true,结束

@H_403_0@在贪婪量词的后面加多一个?就变成了惰性量词,它的匹配过程相反,是从前面第一个开始,不匹配则加一个,如此循环直到字符串结束,以上面的为例子。

@H_403_0@vars="abbbaabbbaaabbb1234";

@H_403_0@varre1=/.*?bbb/g;//*?是惰性量词

@H_403_0@re1.test(s);

@H_403_0@它的匹配过程如下:

@H_403_0@re1.test("a");//false,再加一个

@H_403_0@re1.test("ab");//false,再加一个

@H_403_0@re1.test("abb");//false,再加一个

@H_403_0@re1.test("abbb");//true,匹配了,保存这个结果,再从下一个开始

@H_403_0@re1.test("a");//false,再加一个

@H_403_0@re1.test("aa");//false,再加一个

@H_403_0@re1.test("aab");//false,再加一个

@H_403_0@re1.test("aabb");//false,再加一个

@H_403_0@re1.test("aabbb");//true,匹配了,保存这个结果,再从下一个开始

@H_403_0@......

@H_403_0@三.解释二:直戳原理

@H_403_0@贪婪与惰性模式区别如下:

@H_403_0@一、从语法角度看

@H_403_0@贪婪模式用于匹配优先量词修饰的子表达式,匹配优先量词包括:“{m,n}”、“{m,}”、“?”、“*”和“+”。

@H_403_0@惰性模式用于匹配忽略优先量词修饰子表达式,匹配忽略优先量词包括:“{m,n}?”、“{m,}?”、“??”、“*?”和“+?”。

@H_403_0@二、从应用角度看

@H_403_0@两者均影响被量词修饰的子表达式匹配行为,贪婪模式在匹配成功的前提下尽可能多地匹配,而惰性模式则在匹配成功的前提下尽可能少匹配。惰性模式只被部分NFA引擎支持

@H_403_0@三、从匹配原理看

@H_403_0@能达到同样匹配结果的情况下,通常贪婪模式效率较高。

@H_403_0@惰性模式都可通过修改量词修饰的子表达式转换为贪婪模式。

@H_403_0@贪婪模式可以与固化分组结合,提升匹配效率,而惰性模式不行。



文/玮哥今晚打老虎(简书作者) 原文链接:http://www.jianshu.com/p/889f3885a5bd 著作权归作者所有,转载请联系作者获得授权,并标注“简书作者”。

猜你在找的正则表达式相关文章