Бесконечный цикл с RE2 :: FindAndConsumeN

Question

Я пытаюсь подсчитать, сколько вхождений картина имеет в выражении:

while (RE2::FindAndConsumeN(&stringPiece, regex, nullptr, 0)) 
{ 
    ++matches; 
} 

тестирования с:

auto stringPiece = RE2::StringPiece("aaa"); 
auto regexp = RE2::re2("a*"); 

заканчивается при работающем петлевой навсегда (я ожидал, что он вернется 1) Кто-нибудь знает, как я использую это неправильно?

Благодаря

Answer 1

RE2 :: FindAndConsumeN возвращает логическое значение, если шаблон найден, я бы не назвал это на время цикла, так как источник шаблона & не меняется.

Это может помочь вам в пути вызова функции:

re2::RE2::Arg match; 
re2::RE2::Arg* args[] = { &match }; 
re2::RE2::FindAndConsumeN(NULL, pattern, args, 1); 

Answer 2

TL; DR Находка findAndConsume терпит неудачу, потому что не могу найти что-то в начале входа. В противном случае подразумевается, что матч найден, но я предполагаю, что он не может переместить буфер вправо, вызывая цикл infinte.

---

Согласно header of re2:

// Like Consume(..), but does not anchor the match at the beginning of the 
    // string. That is, "pattern" need not start its match at the beginning of 
    // "input". For example, "FindAndConsume(s, "(\\w+)", &word)" finds the next 
    // word in "s" and stores it in "word". 

То есть "картина" не нужно начинать свой матч в начале "вход"

В вашем коде, ваш паттерн являясь совпадением в начале ввода, следовательно, неправильное поведение.

Если вы кормите findAndConsume что-то вроде:

auto stringPiece = RE2::StringPiece("baaa"); 

Вы не должны иметь никаких больше ошибок в цикле.

Или, если вы хотите, вы можете просто использовать ConsumeN() вместо:

// Like FullMatch() and PartialMatch(), except that pattern has to 
    // match a prefix of "text", and "input" is advanced past the matched 
    // text. Note: "input" is modified iff this routine returns true. 
    static bool ConsumeN(StringPiece* input, const RE2& pattern, // 3..16 args 
         const Arg* const args[], int argc);