设计模式之 interpreter和iterator

最新推荐文章于 2025-12-29 10:26:33 发布

原创最新推荐文章于 2025-12-29 10:26:33 发布 · 2.2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#iterator #设计模式

本文介绍了两I模式，即解释模型（Interpreter）和迭代模式（Iterator）。解释模型用于将复杂的句子分解为更简单的部分进行语法分析，涉及构建语法树并可能需要状态管理。迭代模式则常见于软件开发中，如STL的实现。

这个是我所谓的两I模式。其中第一个interpreter叫解释模型，感觉比较复杂和难用。道理是这样的，（难道只能做语法分析？）

一个句子，是某种格式的组合，所以，每种组合都可以单独由一个解释器来解释，这样就把整个难度划分开来了。它这有几个难度

1 必须按某种顺序来调用解释器，目前的方法是搞成个什么语法树，通过遍历的方式来解释（分析的目的最终是要得到一个简化的结果）

光这个，就已经比较复杂了。

2 必须保存某种状态...
我接触到的编码中还没有用到这个的。

iterator是迭代模式，这个可能看看STL的实行就知道了，用得很多，没考虑过有什么特别之处。

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

阿拉神农

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

C++设计模式——解释器模式（interpreter pattern）

净无邪博客

11-29

1680

一、原理讲解 1.1意图给定一个语言，定义它的文法的一种表示，并定义一个解释器，这个解释器使用该表示来解释语言中的句子。 1.2应用场景文法简单。对于复杂的文法，文法的类层次变得庞大而无法管理；此时语法分析程序生成器这样的工具是更好的选择。它们无法构件抽象语法树即可解释表达式，这样可以节省空间而且还可能节省时间。效率不是关键问题。最高效的解释器通常不是通过直接解释语法分析树实现的，而是首先将它们转换成另一种形式。例如，正则表达式通常被转换成状态机。但即使在这种情况下，转换器也可用解释器模式实现，该模

【设计模式】——解释器模式（Interpreter Pattern）

J^T的博客

08-07

1153

解释器模式（Interpreter Pattern）是一种行为型设计模式，它提供了一种解释语言句子或表达式的方法。这种模式特别适合需要评估复杂语法或表达式的场景，如编译器、公式解析器、查询处理系统等。本文将详细介绍解释器模式的概念、结构，并通过C++实现一个简单的算术表达式解释器。

参与评论您还未登录，请先登录后发表或查看评论

Java 中的 23 种设计模式详解

微笑听雨

05-06

6万+

项目中合理的运用设计模式可以完美的解决很多问题，每种模式在现在中都有相应的原理来与之对应，每一个模式描述了一个在我们周围不断重复发生的问题，以及该问题的核心解决方案，这也是它能被广泛应用的原因。，共十一种：策略模式、模板方法模式、观察者模式、迭代子模式、责任链模式、命令模式、备忘录模式、状态模式、访问者模式、中介者模式、解释器模式。，共七种：适配器模式、装饰器模式、代理模式、外观模式、桥接模式、组合模式、享元模式。，共五种：工厂方法模式、抽象工厂模式、单例模式、建造者模式、原型模式。

设计模式：Interpreter模式

每一个不曾起舞的日子，都是对人生的辜负。

06-22

1596

Interpreter模式——语法规则也是类在Interpreter模式中，程序要解决的问题会被非常简单的“迷你语言”表示出来。但是“迷你语言”无法单独工作，还需要配备专门的解释器来解释并运行迷你程序。当需要解决的问题发生变化时，只需要很简单地修改迷你程序即可。下面的实例程序是控制一个点。迷你程序的语法是符合BNF的。关于BNF的详细解释参见链接。 ::= | ::= * ...

23 C++设计模式之解释器（Interpreter）模式

carson的博客

09-02

907

解释器模式（Interpreter Pattern）提供了评估语言的语法或表达式的方式，它属于行为型模式。这种模式实现了一个表达式接口，该接口解释一个特定的上下文。这种模式被用在 SQL 解析、符号处理引擎等。

设计模式之各种设计模式总结与对比

赵广陆

02-19

2499

目录 1 目标 2 定位 3 一句话归纳设计原则 4 G0F 23种设计模式简介 5 设计模式使用频次总结 6 —句话归纳设计模式 7 设计模式之间的关联关系和对比

设计模式之创建型模式

emmmm的博客

04-02

1267

在Java中，有23种经典的设计模式，它们分为三种类型：创建型模式、结构型模式和行为型模式。创建型模式：创建型模式是一种设计模式，主要用于处理对象的创建过程，它将对象的创建和使用分离，使得系统更加灵活和可扩展。结构型模式；结构型设计模式主要关注对象组合的方式，用于描述如何将类或对象结合在一起形成更大的结构。行为型模式：行为型设计模式主要关注对象之间的通信和职责分配，描述了对象之间的相互作用和责任分配方式。

面向对象设计模式之概念

Emily的博客

04-16

2037

又叫做最少知识原则(LKP)，每一个软件单位对其他的单位都只是最少的知识，而且局限于那些与本单位密切相关的软件。（也叫最少知道原则，为了模块间低耦合）

Java中23种设计模式

热门推荐

呜呜老司机的博客家园

10-10

9万+

Java中23种设计模式，包括简单介绍，适用场景以及优缺点等

设计模式_解释器模式_Interpreter

皮球

02-01

1274

在解释器模式中，程序要解决的问题会被用非常简单的“迷你语言”表述出来，即用“迷你语言”编写的迷你程序把具体的问题表述出来。迷你程序是无法单独工作的，我们还需要用Java语言编写一个负责“翻译”(interpreter)的程序。翻译程序会理解迷你语言并解释迷你语言，最后运行迷你程序。这段翻译程序也被称为解释器。这样，当需要解决的问题发生变化时，不需要修改 Java语言程序，只需要修改迷你语言程序即可应对。

精选资源

设计模式之11个行为型模式

02-24

行为型简介职责链模式(ChainofResponsibility)命令模式(Command)解释器模式(Interpreter)迭代器模式(Iterator)中介者模式(Mediator)备忘录模式(Memento)观察者模式(Observer)状态模式(State)策略模式(Strategy)模板...

GOF之23种设计模式，个人实现实例源码

12-24

GOF之23种设计模式，个人实现实例源码：创建型： 1.单例模式（Singleton Pattern） 2.抽象工厂（Abstract Factory） 3.建造者模式（Builder） 4.工厂方法模式（Factory Method）：简单工厂 5.原型...

0-3论软件设计模式及其应用、2016-已写（观察者通知，命令-控制指令，适配器-兼容，工厂-多种数据库）

qianshanxue11的博客

12-25

801

最重要的是，这些模式都是一些经过反复使用的成熟设计方案，符合面向对象中设计规范，比如：面向接口编程、里氏替换原则、单一职责原则、依赖倒转等设计原则，最大限度的提高软件的标准化，为日后的系统维护打下了很好的基础。这方面，我们还缺少相关的经验。常见的行为型模式有解释器模式，终结者模式，策略模式，备忘录模式，命令模式，职责链模式，中介者模式等11种模式。创建型模式，主要负责对象的创建工作，程序在确定需要创建对象时，可以获得更大的灵活性，常见的创建型设计模式有单例模式，工厂方法，原型，抽象工厂，建造者模式。

二十三种设计模式(十五)--访问者模式

万波的技术博客

12-28

164

访问者模式是一种行为设计模式，允许在不修改现有类结构的情况下动态添加新操作。示例中通过定义Visitor接口和WorkVisitor实现类，为Teacher、Programmer和Cooker等稳定类新增work功能演示访问者模式代码结构

设计模式-观察者模式

weixin_46515691的博客

12-27

799

例如，在一个电商系统中，如果要新增一种促销活动通知方式（新的观察者），只需要实现相应的观察者类并注册到促销活动主题中即可，无需修改主题和其他观察者的代码。例如，观察者A的处理结果可能会影响观察者B的处理逻辑，但由于通知顺序的不确定性，可能会先通知B再通知A，从而导致错误的结果。具体主题是主题的具体实现类，它继承或实现主题接口，并实现主题定义的注册、移除和通知等方法。这在很多场景下非常有用，比如系统状态的更新需要通知多个不同的模块，通过观察者模式可以轻松实现这种广播式的通知。

设计模式：实战概要

最新发布

技术分析

12-29

791

设计模式不是 “银弹”，而是解决特定问题的工具。掌握设计模式的关键，不是死记硬背代码结构，而是理解模式背后的设计思想——高内聚、低耦合、开闭原则，这样才能在面对复杂业务场景时，灵活选择合适的模式。

【设计模式手册023】外观模式 - 如何简化复杂系统

weixin_43160093的博客

12-24

764

外观模式通过提供统一的高层接口，简化了复杂子系统的使用。它将多个子系统的调用封装在一个外观类中，客户端只需与外观交互，无需了解内部细节。这种模式降低了系统耦合度，提高了代码可维护性，特别适用于家庭影院、电商系统等复杂场景。通过接口进一步解耦，外观模式实现了依赖倒置原则，让系统更加灵活和易于扩展。

c++ 语言教程——17面向对象设计模式（六）

mwl0223的博客

12-25

875

本文介绍了三种行为型设计模式：访问者模式、中介者模式和解释器模式。访问者模式通过分离数据结构与操作，支持在不修改元素类的情况下添加新操作，适用于操作频繁变化的场景，但会破坏封装性。中介者模式通过引入中介对象来协调多个对象间的交互，降低耦合度，适用于需要集中管理复杂交互的系统。文章通过C++代码示例分别展示了访问者模式在商品计价场景的应用，以及中介者模式在聊天室系统中的实现，分析了各自的优缺点和适用场景。

Design Patterns In Modern C++ 中文版翻译第八章组合

weixin_42603425的博客

12-26

978

复合设计模式允许我们为单个对象和对象集合提供相同的接口。这可以通过显式使用接口成员来完成，也可以通过duck typing（在程序设计中是动态类型的一种风格。在这种风格中，一个对象有效的语义，不是由继承自特定的类或实现特定的接口，而是由"当前方法和属性的集合"决定）来完成。例如基于范围的for循环并不需要您继承任何东西，而是通过实现begin()和end()。正是这些begin()/end()成员允许标量类型伪装成“集合”。

设计模式详解：Iterator模式与设计原则

"Iterator模式的接口定义-23种设计模式详解" ...Iterator模式作为行为设计模式的一种，为遍历集合提供了统一的接口，而设计模式整体则为软件设计提供了标准化的解决方案，提升了代码质量和团队合作效率。