PHP正则贪婪/懒惰匹配模式

当正则表达式中包含能接受重复的限定符时，通常的行为是（在使整个表达式能得到匹配的前提下）匹配尽可能多的字符。例如以下表达式将匹配以a开始，以b结束的最长字符串：

a.*b

如果用来搜索“aabab”，它会匹配整个字符串“aabab”。这就是贪婪匹配。

有时，需要匹配尽可能少的字符，也就是懒惰匹配。前面给出的限定符都可以转化为懒惰匹配模式，只要在后面加上一个问号。例如“.*?”就意味着匹配任意数量的重复，但是在能使整个匹配成功的前提下使用最少的重复。例如，匹配以a开始、以b结束的最短字符串，正则表达式如下：

a.*?b

把上述表达式应用于aabab，如果只考虑“.*?”这个表达式，最先会匹配到aab（1~3字符）和ab（第2~3个字符）这两组字符。

为什么第一个匹配是aab（第1～3个字符）而不是ab（第2～3个字符）？简单地说，正则表达式有另一条规则，比懒惰／贪婪规则的优先级更高：最先开始的匹配拥有最高优先权。

常用懒惰限定符如下：

懒惰模式匹配原理简单来说，是在匹配和不匹配都可以的情况下，优先不匹配，记录备选状态，并将匹配控制交给正则表达式的下一个匹配字符。当后面的匹配失败时，回溯，进行匹配。关于回溯以及正则表达式效率等高级内容，可以查阅《精通正则表达式》一书。

在3.3.6节涉及懒惰匹配，把该节的例子稍作更改：

$str='［url］1.gif［/url］［url］2.gif［/url］［url］3.gif［/url］';

$s=preg_replace("#＼［url＼］(.*)＼［＼/url＼］#","",$str);

var_dump($s);

在贪婪模式下，由于匹配表达式是“.*”，即任意字符出现任意次，这个正则表达式会一直匹配［url］后的内容，直到遇到结束条件“［＼/”。匹配结果如下：

提示　实际开发中，涉及贪婪模式与懒惰模式的地方是很多的。在一定情况下，使用懒惰模式可以减少回溯，提高效率。