Регулярное выражение. *? vs. *

Question

Я столкнулся с статьей PHP о регулярных выражениях, которые использовали (. *?) в своем синтаксисе. Насколько я могу видеть, он ведет себя так же, как (. *)

Есть ли какие-либо преимущества использования (. *?)? Я не могу понять, почему кто-то это использовал.

Answer 1

.* жадный, .*? нет. Однако это имеет смысл только в контексте. Учитывая закономерность:

<br/>(.*?)<br/> и <br/>(.*)<br/>, а вход <br/>test<br/>test2<br/>,

.* будет соответствовать <br/>test<br/>test2<br/>,

.*? будет соответствовать только <br/>test<br/>.

Примечание: никогда не используйте регулярное выражение для анализа сложного html.

Answer 2

в большинстве вкусов регулярного выражения, *? производство - это не жадный повтор. Это означает, что производство .*? сначала совпадает с пустой строкой, а затем, если это не удается, один символ и так далее, пока совпадение не завершится успешно. Напротив, жадное производство .* сначала пытается сопоставить весь ввод, а затем, если это не удается, он пытается уменьшить один символ.

Эта концепция применима только к механизмам регулярного выражения, которые используют рекурсивный обратный поиск для соответствия неоднозначным выражениям. Теоретически они соответствуют точно таким же откликам, но, поскольку они сначала пробуют разные вещи, вероятно, что они будут намного быстрее, чем другие.

Это также может быть полезно, когда группы захвата (в рекурсивных и NAV-типах одинаково) используются для извлечения информации из соответствующего действия. Например, выражение, подобное

"(.*?)" 

может использоваться для захвата цитируемой строки. Поскольку подгруппа не жадна, вы можете быть уверены, что кавычки не будут захвачены, а подгруппа содержит только желаемый контент.