c++ - std::regex_match() 卡住了我的程序

Question

这是我的程序:

#include "stdafx.h"
#include <iostream>
#include <string>
#include <regex>
#include <windows.h>

using namespace std;

int _tmain(int argc, _TCHAR* argv[])
{
    string str = "<link rel=\"shortcut icon\" href=\"http://joyvy.com/img/favicon.png\" />";
    regex expr("<link rel=+(\"|')+shortcut+(.*?(\"|'))+(.*?)href=(\"|')+(.*?)+(\"|')");
    smatch matches;

    cout << "start..." << endl;
    regex_match(str, matches, expr);
    cout << "this will not be printed";
}

这是我的程序的输出:

start...

std::regex_match() 函数调用只是卡住了我的程序。 2 或 3 分钟后，它会报错:

Unhandled exception at at 0x7515B760 in regex.exe: Microsoft C++ exception: std::regex_error at memory location 0x001D9088.

怎么了？

Answer 1

看起来您的正则表达式太复杂了，需要很长时间才能处理。可能的原因是您似乎不理解 + 在正则表达式中的含义。您似乎认为它用于连接或其他用途。其实就是“前面的元素重复了一次或多次”的意思，类似于*的意思是“重复了零次或多次”。去掉所有加号，程序运行。