访问者模式

前言

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

访问者模式的目的是要把处理从数据结构分离出来。很多系统可以按照算法和数据结构分开,如果这样的系统有比较稳定的数据结构,又有易于变化的算法的话,使用访问者模式就是比较合适的 ,因为访问者模式使得算法操作的增加变得容易。

注意:访问者模式的能力和复杂性是把双刃剑,只有当你真正需要它的时候,才考虑使用它。

Visitor 模式在不破坏类的前提下, 为类提供增加新的新操作。 Visitor 模式的关键是双分派( Double-Dispatch) 的技术。 C++语言支持的是单分派。

在 Visitor 模式中 Accept()操作是一个双分派的操作。具体调用哪一个具体的 Accept()操作,有两个决定因素:

1) Element 的类型。因为 Accept()是多态的操作,需要具体的 Element 类型的子类才可以决定到底调用哪一个 Accept()实现;

2) Visitor 的类型。Accept()操作有一个参数(Visitor* vis),要决定了实际传进来的 Visitor 的实际类别才可以决定具体是调用哪个 VisitConcrete()实现。

代码

Element.h

cpp 复制代码
#ifndef ELEMENT_H
#define ELEMENT_H
class Visitor;

class Element {
public:
    virtual ~Element() = default;
    virtual void Accept(Visitor* vis) = 0;
protected:
    Element() = default;
};

class ConcreteElementA:public Element
{
public:
    ConcreteElementA() = default;
    ~ConcreteElementA() = default;
    void Accept(Visitor* vis);
};

class ConcreteElementB:public Element
{
public:
    ConcreteElementB() = default;
    ~ConcreteElementB() = default;
    void Accept(Visitor* vis);
};
#endif //ELEMENT_H

Element.cpp

cpp 复制代码
#include "Element.h"
#include "Visitor.h"
#include <iostream>

using namespace std;

void ConcreteElementA::Accept(Visitor *vis) {
    vis->visitConcreteElementA(this);
    cout << "visiting ConcreteElementA..."<<endl;
}

void ConcreteElementB::Accept(Visitor *vis) {
    cout << "visiting ConcreteElementB..."<<endl;
    vis->visitConcreteElementA(this);
}

Visitor.h

cpp 复制代码
#ifndef VISITOR_H
#define VISITOR_H

class ConcreteElementA;
class ConcreteElementB;
class Element;

class Visitor {
public:
    virtual ~Visitor() = default;
    virtual void visitConcreteElementA(Element* element) = 0;
    virtual void visitConcreteElementB(Element* element) = 0;
protected:
    Visitor() = default;
};

class ConcreteElementA:public Visitor
{
public:
    ConcreteElementA() = default;
    virtual ~ConcreteElementA() = default;
    virtual void visitConcreteElementA(Element* element);
    virtual void visitConcreteElementB(Element* element);
};

class ConcreteElementB:public Visitor
{
public:
    ConcreteElementB() = default;
    virtual ~ConcreteElementB() = default;
    virtual void visitConcreteElementA(Element* element);
    virtual void visitConcreteElementB(Element* element);
};
#endif //VISITOR_H

Visitor.cpp

cpp 复制代码
#include "Visitor.h"
#include "Element.h"
#include <iostream>
using namespace std;

void ConcreteElementA::visitConcreteElementA(Element *element) {
    cout<<"i will visit ConcreteElementA..."<<endl;
}

void ConcreteElementA::visitConcreteElementB(Element *element) {
    cout<<"i will visit ConcreteElementB..."<<endl;
}

void ConcreteElementB::visitConcreteElementA(Element *element) {
    cout<<"i will visit ConcreteElementA..."<<endl;
}

void ConcreteElementB::visitConcreteElementB(Element *element) {
    cout<<"i will visit ConcreteElementB..."<<endl;
}

main.cpp

cpp 复制代码
#include "Visitor.h"
#include "Element.h"
#include <iostream>

using namespace std;

int main() {
    Visitor* vis = new ConcreteElementA();
    Element* elem = new ConcreteElementA();
    elem->Accept(vis);
    return 0;
}

注意:按照单分派和双分派之分,代码运行目前存在问题。

相关推荐
WindSearcher1 小时前
大模型微调相关知识
后端·算法
取酒鱼食--【余九】1 小时前
rl_sar实现sim2real的整体思路
人工智能·笔记·算法·rl_sar
Magnum Lehar3 小时前
vulkan游戏引擎test_manager实现
java·算法·游戏引擎
水蓝烟雨3 小时前
[面试精选] 0094. 二叉树的中序遍历
算法·面试精选
超闻逸事3 小时前
【题解】[UTPC2024] C.Card Deck
c++·算法
暴力求解3 小时前
C++类和对象(上)
开发语言·c++·算法
JKHaaa4 小时前
几种简单的排序算法(C语言)
c语言·算法·排序算法
让我们一起加油好吗4 小时前
【基础算法】枚举(普通枚举、二进制枚举)
开发语言·c++·算法·二进制·枚举·位运算
FogLetter4 小时前
微信红包算法揭秘:从随机性到产品思维的完美结合
算法
BUG收容所所长4 小时前
二分查找的「左右为难」:如何优雅地找到数组中元素的首尾位置
前端·javascript·算法