Зачем заменять регулярное выражение?

Question

Почему эта часть кода кода C++ навсегда?

string word = " a\n"; 
regex indent("^(|\t)*"); 
word = regex_replace(word, indent, ""); 

и почему этот фрагмент кода C++ заканчивается быстро?

string word = " a\n"; 
regex indent("^(|\t)+"); 
word = regex_replace(word, indent, ""); 

и добавить еще один поворот, почему это быстро заканчивается?

string word = " a\n"; 
regex indent("^(|\t)+?"); 
word = regex_replace(word, indent, ""); 

Я бы ожидать, что "^(|\t)+?" будет такой же, как "^(|\t)*"

Я использую LibC++ и LLVM и стандартный C++ библиотека регулярных выражений.

Answer 1

Код в порядке. Библиотека regex в основном не реализована в вашей версии libC++. Лучше всего использовать другую библиотеку, например boost или обновленную версию libC++.

Answer 2

Мое предположение, что ^(|\t)* ничего не соответствует (т. Е. * Означает 0 или более, чтобы оно соответствовало одному пространству, одной вкладке или пустой строке), а существующий (плохой) алгоритм обнаружил много ничего в строке ввода ... навсегда. Другими словами, вы попали в ошибку в реализации регулярного выражения.

Answer 3

Я загрузил и скомпилировал версию libC++ с выпуклой границей, а версия "^(|\t)*" больше не блокирует. Поэтому я собираюсь записать это до старой библиотеки.