如何写出高效的正则表达式

-- Start

有相当大的一部分程序员他们只考虑如何能尽快把活干完，从来不考虑如何使自己的代码更完美，更高效，这样的程序员永远也达不到一定的高度。当然，在写正则表达式的时候，我们首先要保证准确性，其次才是效率问题。下面是一些提高正则表达式效率的小窍门。

尽量重用已编译的正则表达式

在 Java 中使用正则表达式的时候我们需要先编译，所以应该尽量重用我们已经定义的正则表达式。

优先使用非捕获型括号

非捕获型括号不需要记住括号中的内容，所以可以提高表达式的性能。

尽量使用起始锚点

使用起始锚点可以大大加快引擎报告匹配失败的速度，因为引擎不需要逐个字符向后移动。

抽出多选结构开头或结尾的公共部分

用表达式 th(?:is|at) 代替 (?:this|that) 可以减少回溯的次数。

将最可能匹配的多选分支放在前头

我们知道分支的顺序对于匹配的结果和效率都非常重要，所以在不影响结果的前提下应该尽量将最可能匹配的多选分支放在前头，这样可以减少回溯的次数。

根据情况选择贪婪量词和非贪婪量词

对于表达式 ^.*:，如果冒号接近文本的开始出，则应选择非贪婪量词。如果接近文本的结尾处，则应选择贪婪量词，这样可以减少回溯的次数。

尽量使用固化分组和占有优先量词

固化分组和占有优先量词可以使引擎放弃回溯，所以它们可以极大的提高表达式的匹配效率，但是使用它们必须非常小心，稍有不慎就会导致匹配失败。

--更多参见：正则表达式精萃
-- 声 明：转载请注明出处
-- Last Updated on 2012-05-29
-- Written by ShangBo on 2012-05-29
-- End