node.h
#ifndef _NODE_H_
#define _NODE_H_
class Node
{
public:
virtual double Calc() const=0;//纯虚函数
virtual ~Node(){};
};
class NumberNode:public Node
{
public:
double Calc() const;
NumberNode(double number):number_(number){};
private:
const double number_;//一经过初始化就不会改变
};
class BinaryNode:public Node
{
public:
BinaryNode(Node* left,Node* right):left_(left),right_(right)
{
}
~BinaryNode();
//这里没有实现Calc 方法意味着还是抽象类 不懂如何计算
protected:
Node* const left_;//一经初始化也不会改变 指针不能改变
Node* const right_;
};
class UnaryNode:public Node
{
public:
UnaryNode(Node* child):child_(child)
{
}
~UnaryNode();
protected:
Node* const child_;
};
class AddNode:public BinaryNode
{
AddNode(Node* left,Node* right):BinaryNode(left,right)
{
}
double Calc() const;
};
class SubNode:public BinaryNode
{
SubNode(Node* left,Node* right):BinaryNode(left,right)
{
}
double Calc() const;
};
class MultiplyNode:public BinaryNode
{
MultiplyNode(Node* left,Node* right):BinaryNode(left,right)
{
}
double Calc() const;
};
class DivideNode:public BinaryNode
{
DivideNode(Node* left,Node* right):BinaryNode(left,right)
{
}
double Calc() const;
};
class UMInusNode:public UnaryNode
{
UMInusNode(Node* child):UnaryNode(child)
{
}
double Calc() const;
};
#endif
Node.cpp
#include "Node.h"
using namespace std;
#include <iostream>
#include <cmath>
double NumberNode::Calc() const
{
return number_;
}
BinaryNode::~BinaryNode()
{
delete left_;
delete right_;
}
UnaryNode::~UnaryNode()
{
delete child_;
}
double AddNode::Calc() const
{
return left_->Calc()+right_->Calc();
}
double SubNode::Calc() const
{
return left_->Calc()-right_->Calc();
}
double MultiplyNode::Calc() const
{
return left_->Calc()*right_->Calc();
}
double DivideNode::Calc() const
{
double divisor=right_->Calc();
if(divisor!=0)
{
return left_->Calc()/divisor;
}else{
cout<<"erro : diviso by zero"<<endl;
return HUGE_VAL;
}
}
double UMInusNode ::Calc() const
{
return -child_->Calc();
}