LinkedList C++を使用した派生電卓

Question

私は派生電卓を作ろうとしています（リンクリストを使用する必要があります）。

次のようにすべてのノードの構造は次のようになります。

struct node { 
    int coefficient; 
    string function; 
    int power; 
    node*fx; 
    node*gx; 
    node*next; 
}; 

|係数|関数|パワー| f（x）| g（x）|次へ|

---

入力表現例：

3X^2（（3X-3）/（4×2））+ SIN（4X-3）

係数*機能^力（F （X）/ G（X））+次

---

私は正規表現を使用してみましたが、ユーザが機能未知の数を投げるかもしれないので、それは、ネスト式に来るとき、それはで動作するように簡単ではありません。

私は何とか式を解析し、すべてをベクトルに分割してノードを埋めなければならないことを知っていますが、私はC++をかなり新しくしているので、そのロジックをコード化できません。

また、ExprTkで作業してみましたが、わかりにくいとわかりました。付属のreadmeファイル以外のオンラインチュートリアルは見つかりませんでした。

誰かが私を適切な方向に導くことができたり、偉大なチュートリアルを表示することができます。

Answer 1

私はregexpで動作可能だと思いますが、正しい順序で入れなければなりません。

3x^2（（3x-3）/（4x-2））+ sin（4x-3）→3x^2（（3x-3）/（4x-2））+ sin （n1）→3x^2（（3x-3）/ n2）+ sin（n1）→3x^2（n3/n2）+ sin（n1）→...

などあなたは、メモリ内の新しいノードを作成し、文字列でそれを残して、各ステップに

- >機能= +

\ D- \ D - - >機能=

\ dは+ \ D：このようregexで「n％nodeNum」とも呼ばれます。