std :: regex用于识别多项式方程的系数

时间:2017-02-02 20:42:26

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

我是C ++的新手,我被要求创建二次多项式函数的求解器。要做到这一点,我首先需要解析方程并将其缩小以缩小形式显示,即:

8 * X^0 - 6 * X^1 + 5.6 * X^2 = 3 * X^05 * X^0 - 6 * X^1 + 5.6 * X^2 = 0

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

我的问题是,以下带有库<regex>的代码似乎没有给我83但整个等式,我想知道为什么?因为代码在regex online tester中作为full match 1full 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;
}

1 个答案:

答案 0 :(得分:3)

创建正则表达式迭代器时:

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