程序设计中的主要设计模式通常分为三大类,共23种:

1. 创建型模式(Creational Patterns)

  • 单例模式(Singleton):确保一个类只有一个实例,并提供全局访问点。

  • 工厂方法模式(Factory Method):定义创建对象的接口,由子类决定实例化哪个类。

  • 抽象工厂模式(Abstract Factory):提供一个创建一系列相关或依赖对象的接口,而无需指定具体类。

  • 建造者模式(Builder):将一个复杂对象的构建与其表示分离,使同样的构建过程可以创建不同的表示。

  • 原型模式(Prototype):通过复制现有对象来创建新对象。

2. 结构型模式(Structural Patterns)

  • 适配器模式(Adapter):将一个类的接口转换成客户希望的另一个接口。

  • 桥接模式(Bridge):将抽象部分与实现部分分离,使它们可以独立变化。

  • 组合模式(Composite):将对象组合成树形结构以表示“部分-整体”的层次结构。

  • 装饰器模式(Decorator):动态地给对象添加职责,相比生成子类更为灵活。

  • 外观模式(Facade):为子系统中的一组接口提供一个统一的接口。

  • 享元模式(Flyweight):通过共享技术有效地支持大量细粒度对象。

  • 代理模式(Proxy):为其他对象提供一种代理以控制对这个对象的访问。

3. 行为型模式(Behavioral Patterns)

  • 责任链模式(Chain of Responsibility):使多个对象都有机会处理请求,从而避免请求的发送者与接收者耦合。

  • 命令模式(Command):将请求封装为对象,使你可以用不同的请求对客户进行参数化。

  • 解释器模式(Interpreter):给定一个语言,定义其文法的一种表示,并定义一个解释器。

  • 迭代器模式(Iterator):提供一种方法顺序访问一个聚合对象中的各个元素,而又不暴露其内部表示。

  • 中介者模式(Mediator):定义一个中介对象来封装一系列对象之间的交互。

  • 备忘录模式(Memento):在不破坏封装性的前提下,捕获一个对象的内部状态,并在该对象之外保存这个状态。

  • 观察者模式(Observer):定义对象间的一对多依赖关系,当一个对象改变状态时,所有依赖者都会收到通知并自动更新。

  • 状态模式(State):允许对象在其内部状态改变时改变其行为。

  • 策略模式(Strategy):定义一系列算法,将它们封装起来,并使它们可以互相替换。

  • 模板方法模式(Template Method):定义一个操作中的算法骨架,将一些步骤延迟到子类中。

  • 访问者模式(Visitor):表示一个作用于某对象结构中的各元素的操作,使你可以在不改变各元素类的前提下定义作用于这些元素的新操作。

4.解释器模式(Interpreter)简介

解释器模式是一种行为设计模式,它用于定义一种语言的语法表示,并提供一个解释器来解释这种语法。解释器模式通常用于处理一些简单的语言或表达式,比如正则表达式、数学表达式等。

适用场景:
  • 当需要解释或执行一种简单的语言或表达式时。
  • 当语言的语法较为简单且易于表示时。
  • 当需要将语言的解释过程与具体的执行逻辑分离时。
主要角色:
  1. ​抽象表达式(AbstractExpression)​:定义解释器的接口,通常包含一个 Interpret 方法。
  2. ​终结符表达式(TerminalExpression)​:实现与文法中的终结符相关的解释操作。
  3. ​非终结符表达式(NonterminalExpression)​:实现与文法中的非终结符相关的解释操作,通常包含对其他表达式的引用。
  4. ​上下文(Context)​:包含解释器需要的一些全局信息。
  5. ​客户端(Client)​:构建抽象语法树并调用解释器进行解释。

5.C# 实现解释器模式的演示代码

下面是一个简单的解释器模式的实现,用于解释并计算简单的数学表达式(如 1 + 2 - 3)。


csharp

using System;
using System.Collections.Generic;

// 抽象表达式接口
interface IExpression
{
    int Interpret(Dictionary<string, int> context);
}

// 终结符表达式:数字
class NumberExpression : IExpression
{
    private int _number;

    public NumberExpression(int number)
    {
        _number = number;
    }

    public int Interpret(Dictionary<string, int> context)
    {
        return _number;
    }
}

// 非终结符表达式:加法
class AddExpression : IExpression
{
    private IExpression _leftExpression;
    private IExpression _rightExpression;

    public AddExpression(IExpression leftExpression, IExpression rightExpression)
    {
        _leftExpression = leftExpression;
        _rightExpression = rightExpression;
    }

    public int Interpret(Dictionary<string, int> context)
    {
        return _leftExpression.Interpret(context) + _rightExpression.Interpret(context);
    }
}

// 非终结符表达式:减法
class SubtractExpression : IExpression
{
    private IExpression _leftExpression;
    private IExpression _rightExpression;

    public SubtractExpression(IExpression leftExpression, IExpression rightExpression)
    {
        _leftExpression = leftExpression;
        _rightExpression = rightExpression;
    }

    public int Interpret(Dictionary<string, int> context)
    {
        return _leftExpression.Interpret(context) - _rightExpression.Interpret(context);
    }
}

// 客户端代码
class Program
{
    static void Main(string[] args)
    {
        // 构建表达式树:1 + 2 - 3
        IExpression expression = new SubtractExpression(
            new AddExpression(new NumberExpression(1), new NumberExpression(2)),
            new NumberExpression(3)
        );

        // 解释并计算结果
        Dictionary<string, int> context = new Dictionary<string, int>();
        int result = expression.Interpret(context);

        Console.WriteLine("计算结果: " + result); // 输出: 计算结果: 0
    }
}

6.代码说明

  1. ​IExpression 接口:定义了 Interpret 方法,所有具体的表达式类都需要实现这个接口。

  2. ​NumberExpression 类:表示一个数字(终结符表达式),它的 Interpret 方法直接返回该数字。

  3. ​AddExpression 类:表示加法操作(非终结符表达式),它包含两个子表达式(左表达式和右表达式),并在 Interpret 方法中计算它们的和。

  4. ​SubtractExpression 类:表示减法操作(非终结符表达式),它包含两个子表达式,并在 Interpret 方法中计算它们的差。

  5. ​Program 类:客户端代码,构建了一个表达式树 1 + 2 - 3,并调用 Interpret 方法计算其结果。最终输出结果为 0。

7.总结

解释器模式通过将语法规则表示为类的层次结构,使得解释和执行过程变得清晰和易于扩展。在这个例子中,我们通过简单的表达式树实现了数学表达式的解释和计算。虽然这个例子较为简单,但解释器模式可以扩展到更复杂的语言和语法规则中。

Logo

北京人形旗下天工造物具身智能开源社区,聚焦具身天工与慧思开物两大平台

更多推荐