作为开始,我们看看下面的正则:
var str = 'a "witch" and her "broom" is one';
str.match( /".*"/g);
我们本来预想上面会匹配得到"witch"
和"broom"
两个字符串,运行上面的例子,却发现结果只匹配到"witch" and her "broom"
一个字符串。
之所以出现这个结局,是因为正则的贪婪模式在起作用。
查找算法
首先我们假设自己是正则引擎,来模拟搜索实现的过程。 正则引擎先从字符串的第0位开始搜索。 1. 第一个查找字符是"
,正则引擎在第三个位置匹配到了它:
之后,引擎尝试匹配正则的剩余部分,第二个字符是.
,它代表任意字符。隐藏匹配到了w
.
当文本结束后,点的匹配停止了,但仍然有剩余的的正则需要匹配,即:"
没有匹配上字符e
。
因此正则继续缩减.
所重复的字符,再继续尝试。
引号"
没用匹配上n
,又失败了~~, 继续…
正则引擎继续回溯,一次一次缩减.
现在"
终于匹配上了。 如果正则是global
的,正则引擎会从上次匹配结果之后继续查找更多结果。
总结:在贪婪(默认)模式下,正则引擎尽可能多的重复匹配字符
非贪婪模式
非贪婪模式和贪婪模式相反,可通过在代表数量的标示符后放置?
来开启非贪婪模式,如?
、+?
甚至是??
。
var str = 'a "witch" and her "broom" is one';
str.match(/".*?"/g ) // "witch", "broom"
我们来看看非贪婪模式.?
是怎么运转的。 1. 第一步和上面类似,引号"
第二步一样, ‘.’被匹配上 [图片上传中。。。(8)]
下面是二者的重要区别。 正则引擎尝试用最小可能的重复次数来进行匹配,因此在.
匹配了w
后,它立即尝试"
的匹配
。
.
因为正则是global
的,所以正则引擎继续后面的匹配,从引号后面的a
总结:在非贪婪模式下,正则引擎尽可能少的重复匹配字符