随笔-199  评论-203  文章-11  trackbacks-0
   获取每次使用引起小损失的分组。如果你实际并不需要获取一个分组内的文本,那么就使用非捕获分组。例如使用“(?:X)”代替“(X)”。

    让引擎完成优化(Let the engine do the work for you)

    如上面我所提到的,java.util.regex包可以编JAVA译正则表达式时对其优化。例如,正则表达式中包含了一个必须在输入字符串中出现的字符串(或者整个表达式都不匹配),引擎有时会首先搜索该字符串,如果没有找到匹配就会报告失败,不再检查整个正则表达式。

    另外非常有用地自动优化正则表达式的方式让引擎根据正则表达式中的期望长度检查输入字符串的长度。例如,表达式“\d{100}”是内在优化的,以致于如果输入字符串不是JAVA100个字符,引擎就会报告失败,而不再考察整个正则表达式。

    无论何时编写复杂的正则表达式时,尝试找出一种编写方式使引擎可以识别和优化这些特殊情况。例如,不要在分组或选择中隐藏命令字符串,因为引擎不会识别它们。若有可能,指定你想要匹JAVA配的输入字符串的长度也是相当有用的,如上例所示。

    优化贪婪模式和勉强模式(Optimizing greedy and reluctant quantifiers)

    你已经有了如何优化正则表达式的基本概念,其中一些方式可以JAVA让引擎来完成优化。现在我们讨论优化贪婪模式和勉强模式。贪婪模式量词如“*”或“+”,会首先从输入字符串中尝试匹配尽可能多的字符,即使这意味着字符串中的剩下的内容已经不足以匹配正则表达式的其余部分。如果是这样,贪婪模式量词就会回缩,返回字符,知道可以完全匹配或者没有字符了。勉强(或者lazy)模式,另一方面,会首先尝试匹配输入字符串中尽可能少的字符。

posted on 2009-04-06 20:12 Werther 阅读(255) 评论(1)  编辑  收藏 所属分类: 10.Java

评论:
# re: 浅谈Java中正则表达式的优化方法 2009-04-07 08:00 | shivaree
补一句独占模式,吃多少算多少,吃不准滚蛋。呵呵。  回复  更多评论
  

只有注册用户登录后才能发表评论。


网站导航: