c++ - Boost regex_replace 异常 : "...This exception is thrown to prevent "eternal"matches. .."偶尔抛出

Question

我正在使用 Boost.Regex(boost-1.42) 删除多行字符串的第一行(一个相当大的字符串，包含以 '\n' 结尾的多行)。

即使用 regex_replace 做一些类似于 s/(.*?)\n//

  string
  foo::erase_first_line(const std::string & input) const
  {
    static const regex line_expression("(.*?)\n");
    string  empty_string;

    return boost::regex_replace(input,
                                line_expression,
                                empty_string,
                                boost::format_first_only);
  }

此代码抛出以下异常:

"terminate called after throwing an instance of 'boost::exception_detail::clone_impl<boost::exception_detail::error_info_injector<std::runtime_error> >'
  what():  The complexity of matching the regular expression exceeded predefined bounds.  Try refactoring the regular expression to make each choice made by the state machine unambiguous.  This exception is thrown to prevent "eternal" matches that take an indefinite period time to locate."

有趣/烦人的是，在具有相同测试数据的测试程序中似乎不会发生这种情况。关于为什么会发生这种情况和/或如何解决它的任何想法？

Answer 1

尝试在正则表达式的开头放置一个“字符串开头”标记(在默认的 Perl 兼容模式中为“\A”)，以使其更明确地表明您希望它仅匹配第一行。

如果没有明确匹配字符串的开头，看起来 boost 正在应用它的“最左边最长”规则，这就是导致此问题的原因:http://www.boost.org/doc/libs/1_45_0/libs/regex/doc/html/boost_regex/syntax/leftmost_longest_rule.html