std::regex 识别多项式方程的系数答案

【问题标题】：std::regex to identify coefficient of polynomial equationstd::regex 识别多项式方程的系数
【发布时间】：2017-02-02 20:42:26
【问题描述】：

我是 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;
}

【问题讨论】：

编译器？已知 std::regex 在某些版本的 gcc 上存在错误，您可能希望使用一种形式 boost
这似乎用手写解析器更容易解决。
@pete-becker 好的，我发现这个 [link]stackoverflow.com/questions/1806074/… 可能会有所帮助
@salva 编译器是clang++ -std=c++11 -stdlib=libc++ -lcxxrt -ldl -O2 -Wall -pedantic -pthread main.cpp && ./a.out

标签： c++ regex polynomial-math equation-solving

【解决方案1】：

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

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

-1作为第三个参数means

submatch - 应该返回的子匹配的索引。 “0” 表示整个匹配，“-1”表示匹配的部分不匹配（例如，匹配之间的东西）。

你应该把 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

【讨论】：