面向对象的程序范例（一）

功能：打印表达式

技术：句柄、继承

代码：

#include <iostream>
using namespace std;

class Expr_node;

// 句柄类
class Expr
{
    friend ostream& operator<< (ostream& o, const Expr& t);
    Expr_node* p;
public:
    Expr():p(0){}
    Expr(int n);
    Expr(const string& op, const Expr& t);
    Expr(const string& op, const Expr& left, const Expr& right);
    Expr(const Expr& t);
    Expr& operator=(const Expr&);
    ~Expr();
};

// 用于派生实际类型的公共基类，表示“结点”
class Expr_node
{
    friend class Expr;
    int use;
protected:
    Expr_node():use(1){}
    virtual ~Expr_node() {};
public:
    virtual void print(ostream&)const=0;
};

// 存放数值的子类
class Int_node:public Expr_node
{
    friend class Expr;
    int n;
    Int_node(int k):n(k){}
public:
    void print(ostream& o)const{o<<n;}
};

// 存放符号数的类
class Unary_node:public Expr_node
{
    friend class Expr;
    string op;
    Expr opnd;
    Unary_node(const string& a, const Expr& b):op(a),opnd(b){}
public:
    void print(ostream& o)const{o<<"("<<op<<opnd<<")";}
};

// 存放符号和左右表达式的子类
class Binary_node:public Expr_node
{
    friend class Expr;
    string op;
    Expr left;
    Expr right;
    Binary_node(const string& a, const Expr& b, const Expr& c):op(a),left(b),right(c){}
public:
    void print(ostream& o)const{o<<"("<<left<<op<<right<<")";}
};

Expr::Expr(int n){p=new Int_node(n);}
Expr::Expr(const string& op, const Expr& t){p = new Unary_node(op,t);}
Expr::Expr(const string& op, const Expr& left, const Expr& right){p = new Binary_node(op,left,right);}
Expr::Expr(const Expr& t):p(t.p){++(p->use);}
Expr& Expr::operator=(const Expr& rhs)
{
    rhs.p->use++;
    if (p&&--(p->use)==0)
        delete p;
    p = rhs.p;
    return *this;
}
Expr::~Expr() {if (--p->use==0) delete p;}

ostream& operator<< (ostream& o, const Expr& t)
{
    t.p->print(o);
    return o;
}

int main()
{
    Expr t("*", Expr("-", 5), Expr("+", 3, 4));
    cout<<t<<endl;
    t = Expr("*", t, t);
    cout<<t<<endl;
    return 0;
}

 示意图：

　　

 结果：

　　((-5)*(3+4))

　　((((-5)*(3+4)))*(((-5)*(3+4))))