假设我们在 C# 中有以下数据层次结构来评估算术中的数学(前缀)表达式int
:
abstract class Expression {
public abstract int Evaluate();
}
class ValueExpression : Expression {
public int Value {
get;
}
public sealed override int Evaluate() {
return Value;
}
}
abstract class OperatorExpression : Expression {
// ...
}
abstract class BinaryExpression : OperatorExpression {
protected Expression op0, op1;
public Expression Op0 {
get { return op0; }
set { op0 = value; }
}
public Expression Op1 {
get { return op1; }
set { op1 = value; }
}
public sealed override int Evaluate() {
return Evaluate(op0.Evaluate(), op1.Evaluate());
}
protected abstract int Evaluate(int op0Value, int op1Value);
}
sealed class PlusExpression : BinaryExpression {
protected override int Evaluate(int op0Value, int op1Value) {
return checked(op0Value + op1Value);
}
} // and more operators...
我怎么能使用访问者模式来计算表达式,并写出结果int
或double
基于用户输入?我想我可能会写一个 Visitor 类来保存double result;
,每个类Visit(...)
都会使用double
算术来评估(子)表达式,然后我会将结果转换为int
如果需要。但这是使用访问者模式的最佳解决方案吗?如果我想long
以后使用怎么办?有必要通过大量代码修改类,或者?(注意:我想使用访问者模式(而不是动态模式)而不是任何通用代码。)
取而代之的是int Evaluate()
我创建的void Accept(IExpressionVisitor visitor)
功能。这个PlusExpression
类现在看起来像这样:
sealed class PlusExpression : BinaryExpression
{
public override void Accept(IExpressionVisitor visitor)
{
visitor.Visit(this);
}
}
然后我创建了两个来自IExpressionVisitor
. 例如整数算术的访问者如下所示:
class ExpressionIntVisitor : IExpressionVisitor
{
Stack<int> stack = new Stack<int>();
public int GetRetVal()
{
return stack.Peek();
}
public void Visit(LiteralExpression exp)
{
stack.Push(exp.Value);
}
public void Visit(PlusExpression exp)
{
exp.Op0.Accept(this);
exp.Op1.Accept(this);
int b = stack.Pop();
int a = stack.Pop();
stack.Push(checked(a + b));
}
注意:Stack
并不是真正必需的,因为它最多包含 2 个值。
对于双重算术,它几乎相同。现在我们打电话Accept(intVisitor)
或Accept(doubleVisitor)
取决于我们需要什么。
本文收集自互联网,转载请注明来源。
如有侵权,请联系[email protected] 删除。
我来说两句