C++での多型の実装

Question

私はGoogle talk on polymorphism and clean codeを見ていました。私はC言語で話者のJavaコードを++コピー

class Node{ 
    virtual double evaluate() = 0; 
}; 
class ValueNode :Node{ 
    double value; 
    double evaluate(){ 
     return value; 
    } 
}; 
class OpNode :Node{ 
    Node left; 
    Node right; 
    virtual double evaluate() = 0; 
}; 
class AdditionNode : OpNode{ 
    double evaluate(){ 
     return left.evaluate() + right.evaluate(); 
    } 
}; 
class MultiplyNode : OpNode{ 
    double evaluate(){ 
     return left.evaluate() * right.evaluate(); 
    } 
}; 

：それは

は、スピーカーは、1 + 2 * 3のような操作のためのクリーンなコードを作成する方法を説明しました。しかし、C++で

Node left; 
Node right; 

は、leftとrightが抽象クラスであり、したがって許可されていないNodeのオブジェクトであることを意味します。

これをどのように修正しますか。

---

編集：私は@Remyルボーによって与えられた提案に基づいてコードを変更しました。私は出力が7になると予想しましたが、代わりに687194771が得られました。

class Node { 
public: 
    virtual int evaluate() = 0; 
}; 

class ValueNode : public Node { 
public: 
    int value; 
    int evaluate() { 
     return value; 
    } 
}; 

class OpNode : public Node { 
public: 
    Node *left; 
    Node *right; 
}; 

class AdditionNode : public OpNode { 
public: 
    int evaluate() { 
     return left->evaluate() + right->evaluate(); 
    } 
}; 

class MultiplyNode : public OpNode { 
public: 
    int evaluate() { 
     return left->evaluate() * right->evaluate(); 
    } 
}; 

int _tmain(int argc, _TCHAR* argv[]) 
{ 
    ValueNode value1; 
    value1.value = 1; 

    ValueNode value2; 
    value1.value = 2; 

    ValueNode value3; 
    value1.value = 3; 

    MultiplyNode multiply; 
    multiply.left = &value2; 
    multiply.right = &value3; 

    AdditionNode add; 
    add.left = &value1; 
    add.right = &multiply; 

    int result = add.evaluate(); 
    cout << result; 

    return 0; 
} 

ここで私のエラー

Answer 1

ポリモーフィズムだけワットの作品あなたはオブジェクトへのポインタ/参照を使います。 Javaでは、クラスオブジェクトは常に動的に割り当てられ、ポインタによって参照されます。だから、C++で、クラスの宣言は次のように検討する必要があります：

class Node { 
public: 
    virtual double evaluate() = 0; 
}; 

class ValueNode : public Node { 
public: 
    double value; 
    double evaluate() { 
     return value; 
    } 
}; 

class OpNode : public Node { 
public: 
    Node *left; 
    Node *right; 
}; 

class AdditionNode : public OpNode { 
public: 
    double evaluate() { 
     return left->evaluate() + right->evaluate(); 
    } 
}; 

class MultiplyNode : public OpNode { 
public: 
    double evaluate() { 
     return left->evaluate() * right->evaluate(); 
    } 
}; 

をそして、あなたは、このように例式1+(2*3)を設定することができます。add.evaluate()が呼び出されると

ValueNode value1; 
value1.value = 1; 

ValueNode value2; 
value2.value = 2; 

ValueNode value3; 
value3.value = 3; 

MultiplyNode multiply; 
multiply.left = &value2; 
multiply.right = &value3; 

AdditionNode add; 
add.left = &value1; 
add.right = &multiply; 

double result = add.evaluate(); 

、それが返されますleft->evaluate()とright->evaluate()を呼び出すことによって返された値の合計。leftがvalue1を指し、rightがmultiplyを指している。

value1->evaluate()が呼び出されると、valueフィールド（1）が返されます。

multiply->evaluate()が呼び出されると、それはleftがvalue2とrightで指しているleft->evaluate()とright->evaluate()を呼び出すことによって返された値の積がvalue3で指して返します。

value2->evaluate()が呼び出されると、valueフィールド（2）が返されます。

value3->evaluate()が呼び出されると、フィールドが返されます。3です。

したがって、add.evaluate()は、1と2*3の合計を返します。これは7です。

Answer 2

これをどのように修正しますか？

Nodeの代わりにNode*を使用してください。

class OpNode : public Node{ 
    Node* left; 
    Node* right; 

    // There is no need to redeclare a pure virtual function. 
    // virtual double evaluate() = 0; 
}; 

Answer 3

あなたは左と右のポインタを行う必要があります。

Node* left; 
Node* right; 

Answer 4

あなただけの同等のC++構文にJavaコードをコピーして、それが動作するように期待することはできません。

C++オブジェクトは、Javaオブジェクトとはまったく異なる方法で動作します。 C++オブジェクトとJavaオブジェクトを比較することはできません。彼らは根本的に異なっています。

C++、Javaのオブジェクトと等価では、参照カウントのオブジェクトになり、std::shared_ptrのように、同等のC++擬似コードので（自分のスタイルを模倣）のようになります。

class OpNode :Node{ 
    std::shared_ptr<Node> left; 
    std::shared_ptr<Node> right; 
    virtual double evaluate() = 0; 
}; 

典型的なサブクラスされた状態で：

class AdditionNode : OpNode{ 
    double evaluate(){ 
     return left->evaluate() + right->evaluate(); 
    } 
}; 

私は、このようなプライベート/パブリック・アクセス・クラス、などなどあなたが取り残さ同じ内容を、除外しています...