量词1、贪心、懒惰和占有2、用、和进行匹配3、匹配特定次数4、懒惰量词5、占有量词待匹配文本12233344445555566666677777778888888899999999900000000001、贪心、懒惰和占有这说的可不是小时候的你而是在说量词。这些形容词听起来不像什么好特性但要想把正则表达式用好却一定要了解量词的这些特性。量词自身是贪心的。贪心的量词会首先匹配整个字符串。尝试匹配时它会选定尽可能多的内容也就是整个输入。量词首次尝试匹配整个字符串如果失败则回退一个字符后再次尝试。这个过程叫做回溯backtracking。它会每次回退一个字符直到找到匹配的内容或者没有字符可尝试为止。此外它还记录所有的行为因此相较另两种方式它对资源的消耗最大。它先“吃”尽所有的字符然后每次“吐”出一点慢慢咀嚼消化……你应该明白了。懒惰有时也说勉强的量词则使用另一种策略。它从目标的起始位置开始尝试寻找匹配每次检查字符串的一个字符寻找它要匹配的内容。最后它会尝试匹配整个字符串。要使一个量词成为懒惰的必须在普通量词后添加一个问号?。它每次只“吃”一点。占有量词会覆盖整个目标然后尝试寻找匹配内容但它只尝试一次不会回溯。占有量词就是在普通量词之后添加一个加号。它不“咀嚼”而是直接“吞咽”然后才想知道“吃”的是什么。下面几节将逐一展示这几种量词。2、用、和进行匹配如果你在Reggy中输入了前面的数字现在就可以开始测试了。首先使用Kleene星号这一命名是为了纪念正则表达式的发明人Stephen Kleene。如果像下面这样在点号之后使用星号.*它将会以贪心的方式匹配主文本中的所有字符数字。如前所述.匹配任何字符零次或多次。正则表达式后跟一个“”Kleene星号表示该正则表达式所匹配的文本接连出现任意次包括零次。现在试一下9*底部数字9的那一行就会被标亮。现在再试一下9.*这就会将包含数字9的行和下面的包含数字0的行标亮。因为勾选了Multiline选项在应用程序窗口底部点号会匹配行之间的换行符正常情况下它不会匹配换行符。要匹配一个或多个9尝试9跟前面有什么不同呢暂时看不出来因为在主文本中有九个9。主要的区别是会寻找至少一个9而会寻找零个或多个9。要匹配零次或一次可选可使用9?这只会匹配第一次出现的9。这个数字9是可选的由于它存在于主文本中所以它会匹配并被标亮。如果用下面这个表达式99?则第一个9和第二个9都会匹配。下表列出了基本的量词以及它们的一些可能的作用。这些量词默认是贪心的这意味它们在第一次尝试时会尽可能多地匹配字符。3、匹配特定次数使用花括号可以限制某个模式在某个范围内匹配的次数未经修饰的量词就是贪心量词。例如7{1}会匹配第一次出现的7。要匹配一个或多个数字7只要加一个逗号即可7{1,}你可能已经意识到了7和7{1,}本质上是一样的而7*和7{0,}也是相同的。另外7?与7{0,1}也是一样的。还可以匹配m到 n次比如7{3,5}会匹配三个、四个以及五个7。可以看出花括号或者说范围语法是最灵活和精确的量词。下表总结了这些特性。4、懒惰量词现在让我们把贪心特性放到一边而来看看懒惰量词。理解懒惰特性最好的方式就是看看实际应用。请在Reggy确定Match All没有被勾选中尝试用问号?匹配零个或者一个55第一个5被标亮了。请再加一个来使量词变为懒惰的5现在它看起来不匹配任何内容了其原因是该模式已经是懒惰的了。也就是说它不会强制匹配第一个5。懒惰的基本特性就是匹配尽可能少的字符——它就是个“懒虫”。一下匹配零次或多次的量词5*?它也不会匹配任何内容因为它可以选择匹配最少的次数——零次。再试一下匹配一次或多次5?看到了吧懒惰特性使其只匹配了一个5。它只需要做到这个程度就可以了。使用m和n方式匹配时就更为有趣了。请尝试5{2,5}?只匹配了两个5而不像贪心量词那样匹配五个。下表列出了懒惰量词。什么时候懒惰式匹配最实用如果你想匹配最少而不是最多数目的字符就可以使用懒惰量词。5、占有量词占有式匹配很像贪心式匹配它会选定尽可能多的内容。但与贪心式匹配不同的是它不进行回溯。它不会放弃所找到的内容它很自私这也是把它称为占有式possessive的原因。它紧紧“抱”住自己所选的内容一点也不放弃。但占有量词的优点是速度快因为无需回溯。当然匹配失败的话也很快。为了理解这一点我们先尝试匹配以零开头的多个零然后再匹配以零结尾的多个零。在Reggy中先确定勾选Match All然后输入以下以零开头的表达式0.*发生什么了所有的零都被标亮了。存在一个匹配。占有式的匹配看起来和贪心式的匹配是一样的但没有回溯。可以证明一下。输入这个带有结尾零的表达式.*0没有匹配——原因就是没有回溯。它一下就选定了所有的输入不再回过来查看。它“挥霍”了自己的财产。它一下子没在结尾找到零也不知道该从哪里找起。如果将加号去掉它会找到所有的0因为它变回贪心式匹配了。.*0当你知道文本中的内容时就知道在哪里可以找到匹配这时你应该会使用占有量词。你不在乎它是否会选定所有内容。占有式匹配有助于提高匹配的性能。下表列出了占有量词。