爲什麼正則表達式阻塞替換？

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++標準regex庫。

Answer 1

代碼很好。正則表達式庫大部分未在您的libC++版本中實現。您最好的選擇是使用另一個庫，如boost或libC++的更新版本。

Answer 2

我的猜測是^(|\t)*與什麼都不匹配（即*表示0或更多，因此它匹配一個空格，一個製表符或空字符串），而現有的（壞）算法在輸入字符串中找不到任何內容永遠......換句話說，你在那個正則表達式實現中遇到了一個錯誤。

Answer 3

我下載並編譯了libC++的最新版本，並且"^(|\t)*"版本不再阻塞。所以我會把它記入一箇舊圖書館。