Производительность регулярного выражения между или (|) и любым ([] +)

Question

Я использую Visual C ++ TR1

Мое регулярное выражение пытается соответствовать "бар", строки могут быть

foo bar class
foo;bar
foo; bar
bar foo
bar

регулярное выражение, которое я использую было

(^|[; ]+)bar\\s+

По какой-то причине это очень медленно, если я изменяю регулярное выражение на

(^|;|\\s)bar\\s+

Это дает мне огромное ускорение.Кстати, я использую функцию regex_search.

Может кто-нибудь объяснить, почему это так?

Заранее спасибо.

Answer 1

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

Причиной разницы в производительности, вероятно, является «возврат». В первом выражении (^|[; ]+)bar\\s+ есть потенциал для возврата в начале выражения. В (^|;|\\s)bar\\s+ не может быть возврата назад. Возврат означает повторную попытку другого пути через данные на основе другого пути через регулярное выражение. (Однако, если это действительно bar, который вы ищете, не должно быть большой разницы.)