设计模式（行为型模式）访问者模式

嘉禾嘉宁papa

于 2024-02-19 09:09:25 发布

阅读量713

点赞数 5

分类专栏：设计模式文章标签：设计模式访问者模式

本文链接：https://blog.csdn.net/alian_1223/article/details/135429047

版权

设计模式专栏收录该内容

24 篇文章 1 订阅

订阅专栏

本文详细介绍了访问者模式的工作原理，通过实例展示如何在算术表达式树中使用，同时讨论了其优点如增加新操作和数据结构分离，以及缺点如可能违反开闭原则和增加类复杂性。

摘要由CSDN通过智能技术生成

一、简介

访问者模式（Visitor Pattern）是一种行为设计模式，它允许在不改变被访问对象的类的情况下定义新的操作。

该模式的核心思想是将数据结构和对数据的操作分离开来，使得可以在不修改数据结构的前提下定义新的操作。它允许定义在数据结构上进行的操作，并且可以在数据结构上方便地增加新的操作，而无需修改原有的代码。访问者模式包括以下主要角色：

访问者（Visitor）：定义了对数据结构中各元素的访问操作接口或抽象类。每个具体的访问者类都实现了对应的访问操作。
具体访问者（Concrete Visitor）：实现了Visitor定义的接口或抽象类，提供了针对数据结构中各元素的具体访问操作。
元素（Element）：定义了一个接受访问者访问的接口或抽象类。通常会提供一个accept方法，接收访问者的访问。
具体元素（Concrete Element）：实现了Element定义的接口或抽象类，具体元素中实现了accept方法，用于接受访问者的访问。
对象结构（Object Structure）：包含一个或多个元素，可以是集合、列表、树等数据结构，提供一个接受访问者访问的方法。

访问者模式适用于当一个数据结构（如集合、树等）中包含的元素类别固定，但需要对这些元素执行不同的操作时。通过访问者模式，可以将对数据结构的操作集中到访问者类中，使得数据结构和操作之间解耦，提高了系统的灵活性和扩展性。

二、策略模式

假设有一个简单的算术表达式语法树，包含加法和乘法操作符，以及数字作为操作数。我们将创建一个访问者来执行不同类型节点的操作。

2.1、抽象节点接口

// 抽象节点接口
public interface Node {
    void accept(Visitor visitor);
}

2.2、具体节点

数字节点

// 具体节点：数字节点
public class NumberNode implements Node {
    private int value;

    public NumberNode(int value) {
        this.value = value;
    }

    public int getValue() {
        return value;
    }

    @Override
    public void accept(Visitor visitor) {
        visitor.visit(this);
    }
}

加法节点

// 具体节点：加法节点
public class AdditionNode implements Node {
    private Node left;
    private Node right;

    public AdditionNode(Node left, Node right) {
        this.left = left;
        this.right = right;
    }

    public Node getLeft() {
        return left;
    }

    public Node getRight() {
        return right;
    }

    @Override
    public void accept(Visitor visitor) {
        visitor.visit(this);
    }
}

乘法节点

// 具体节点：乘法节点
public class MultiplicationNode implements Node {
    private Node left;
    private Node right;

    public MultiplicationNode(Node left, Node right) {
        this.left = left;
        this.right = right;
    }

    public Node getLeft() {
        return left;
    }

    public Node getRight() {
        return right;
    }

    @Override
    public void accept(Visitor visitor) {
        visitor.visit(this);
    }
}

其他节点省略…

2.3、抽象访问者接口

// 抽象访问者接口
public interface Visitor {
    void visit(NumberNode node);
    void visit(AdditionNode node);
    void visit(MultiplicationNode node);
}

2.4、具体访问者实现

// 具体访问者实现
public class ExpressionEvaluator implements Visitor {
    private int result;

    @Override
    public void visit(NumberNode node) {
        result = node.getValue(); // 数字节点直接返回其值
    }

    @Override
    public void visit(AdditionNode node) {
        node.getLeft().accept(this); // 计算左子树
        int leftValue = result;

        node.getRight().accept(this); // 计算右子树
        int rightValue = result;

        result = leftValue + rightValue; // 执行加法操作
    }

    @Override
    public void visit(MultiplicationNode node) {
        node.getLeft().accept(this); // 计算左子树
        int leftValue = result;

        node.getRight().accept(this); // 计算右子树
        int rightValue = result;

        result = leftValue * rightValue; // 执行乘法操作
    }

    public int getResult() {
        return result;
    }
}

2.5、使用

构建一个简单的表达式树：2 * (3 + 4)

// 测试
public class VisitorCompilerExample {
    public static void main(String[] args) {
        // 构建一个简单的表达式树：2 * (3 + 4)
        Node expression = new MultiplicationNode(
            new NumberNode(2),
            new AdditionNode(
                new NumberNode(3),
                new NumberNode(4)
            )
        );
        // 创建访问者并执行计算
        ExpressionEvaluator evaluator = new ExpressionEvaluator();
        expression.accept(evaluator);

        // 输出结果
        System.out.println("Result: " + evaluator.getResult());
    }
}