Регулярные выражения C++ для больших строк

Question

Мне нужно проверить, существует ли определенный шаблон в начале большой строки (например, порядка гигабайта), и мне интересно, подходят ли регулярные выражения стандартной библиотеки C++.

Я попытался regex_search с ^ в начале картины, и regex_match с .* в конце картины, но и аварии, когда строка получает до нескольких десятков мегабайт.

Есть ли какой-нибудь трюк, который я должен использовать, или это так, что регулярные выражения C++ не являются подходящим инструментом для больших строк?

Для тестового случая я использовал строку, состоящую полностью из "aaaaaa...", и регулярное выражение, состоящее либо из "^aaa", либо "aaa.*", чтобы оно было простым. Я тестировал на Microsoft C++; любое решение, в конечном итоге, должно работать как с Windows, так и с Linux.

Answer 1

Одна вещь, которую вы могли бы сделать, это ограничить диапазон поиска, используя итераторы как в этом примере, что только проверяет Шифрование до 100 первых символов:

int main() 
{ 
    std::string s(1024 * 1024 * 1024, 'a'); 

    std::regex e("^aaa"); 

    // limit the range of your search using iterators 
    if(std::regex_search(s.begin(), s.begin() + 100, e)) // 100 max 
    { 
     std::cout << "yes\n"; 
    } 

} 

Очевидно, число символов, которые позволяют определяется максимальным размером возможного совпадения.