PHP正则表达式中，贪婪、非贪婪与回溯如何影响效率？

本文共计2054个文字，预计阅读时间需要9分钟。

先扫盲一下，什么是正规表达式、贪婪的、非贪婪的，以及匹配优先级和懒惰优先级。

1. 正规表达式（Regular Expression，简称Regex）：一种用于匹配字符串中字符组合的模式。它由字符、元字符和量词组成，可以用于搜索、替换或验证文本。

2. 贪婪的（Greediness）：在匹配过程中，贪婪模式会尽可能多地匹配字符。例如，正则表达式 `a.*b` 会匹配 axxxb，因为它会尽可能多地匹配字符 x。

3. 非贪婪的（Laziness）：在匹配过程中，非贪婪模式会尽可能少地匹配字符。例如，正则表达式 `a.*?b` 会匹配 axb，因为它会尽可能少地匹配字符 x。

4. 匹配优先级（Matching Priority）：在正则表达式中，某些字符或组合具有更高的匹配优先级。例如，圆括号 `()` 用于创建捕获组，其中的内容具有更高的匹配优先级。

5. 懒惰优先级（Lazy Priority）：与匹配优先级相反，懒惰优先级表示某些字符或组合具有较低的匹配优先级。

举例说明：

假设我们要匹配一个字符串 axxxb，以下是几种不同的正则表达式及其结果：

- `a.*b`：贪婪模式，匹配 axxxb- `a.*?b`：非贪婪模式，匹配 axb- `(a.*?)b`：懒惰优先级，匹配 axb（括号内的内容具有较低的匹配优先级）

希望这个例子能帮助你理解这些概念。