std::regex 求多项式方程的系数

Question

我是 C++ 的新手，我被要求创建一个二阶多项式函数的求解器。为此，我首先需要解析等式并将其化简以显示化简形式，即：

8 * X^0 - 6 * X^1 + 5.6 * X^2 = 3 * X^0 成为 5 * X^0 - 6 * X^1 + 5.6 * X^2 = 0

在查看不同的语法后，我发现以下正则表达式 [0-9]+(?=.?[*](?=.?(?=(X\^0)))) 将 8 和 3 标识为系数（仍然需要处理负号）。

我的问题是，下面带有库 <regex> 的代码似乎没有给我 8 和 3 但整个等式，我想知道为什么？因为代码在 regex online tester 中作为 full match 1 和 full match 2 工作。不知道是不是因为我也有群有点乱..

#include <iostream>
#include <regex>
using namespace std;
int main()
{
    string var = "8 * X^0 - 6 * X^1 + 5.6 * X^2 = 3 * X^0";

    regex wsaq_re("[-](?=.?[0-9](?=.?[*](?=.?(?=(X^0)))))"); 
    copy( sregex_token_iterator(var.begin(), var.end(), wsaq_re, -1),
        sregex_token_iterator(),
        ostream_iterator<string>(cout, "\n"));

    return 0;
}

Answer 1

当您创建正则表达式迭代器时：

sregex_token_iterator(var.begin(), var.end(), wsaq_re, -1)

-1作为第三个参数means

submatch - the index of the submatch that should be returned. "0" represents the entire match, and "-1" represents the parts that are not matched (e.g, the stuff between matches).

你应该把 1 放在那里。

此外，恕我直言，您的正则表达式过于复杂，这个应该足够了：

regex wsaq_re( "(=?\s*\-?\s*\d+\s*\*\s*X\s*\^\d+)");

live demo 输出为：

8 * X^0
- 6 * X^1
6 * X^2
= 3 * X^0

std::regex 求多项式方程的系数

std::regex to identify coefficient of polynomial equation

c++

regex

polynomial-math

equation-solving